Title :
Performance evaluation of hardware/software codesign of iterative methods of linear systems
Author :
Huang, Peng ; Teng, Daniel ; Wahid, Khan ; Ko, Seok-Bum
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada
Abstract :
This paper presents the performance analysis hardware/software co-design of iterative methods for solving linear systems in terms of speed, iteration and toleration. Three iterative methods, Jacobi, Gauss-Seidel (GS) and conjugate gradient (CG), are implemented using Xilink EDK (embedded development kit). For comparison purposes, the same methods are also implemented in pure software using Xilink EDK. Comparisons of the implementations of three methods in software and hardware/software codesign show that the CG method benefits most from the hardware implementation of the matrix multiplication block. These indicators can be used for trade-off of area and speed during the development of reconfigurable hardware accelerator system for large scale circuit and neural simulations.
Keywords :
Jacobian matrices; conjugate gradient methods; hardware-software codesign; iterative methods; matrix multiplication; reconfigurable architectures; Gauss-Seidel method; Jacobi method; Xilink EDK; conjugate gradient; embedded development kit; hardware-software codesign; iterative method; large scale circuit; linear system; matrix multiplication block; neural simulation; performance analysis; reconfigurable hardware accelerator system; Character generation; Circuits; Gaussian processes; Hardware; Iterative methods; Jacobian matrices; Large-scale systems; Linear systems; Performance analysis; Software performance;
Conference_Titel :
Signals, Circuits and Systems (SCS), 2009 3rd International Conference on
Conference_Location :
Medenine
Print_ISBN :
978-1-4244-4397-0
Electronic_ISBN :
978-1-4244-4398-7
DOI :
10.1109/ICSCS.2009.5414164