A high throughput FPGA-Based floating point conjugate gradient implementation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4943 LNCS, Issue , 2008, Pages 75-86

  Lopes, Antonio Roldao ^a   Constantinides, George A ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CAVITY RESONATORS; ELECTRON BEAM LITHOGRAPHY; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GRADIENT METHODS; LINEAR EQUATIONS; SOLUTIONS; THROUGHPUT;

COMPUTATION TIME; CONJUGATE GRADIENT; CONJUGATE GRADIENT ALGORITHMS; DENSE SYSTEMS; FIELD-PROGRAMMABLE GATE ARRAYS; FLOATING POINT; HIGH THROUGHPUTS; N-MATRIX; PARALLEL HARDWARE; PARALLELIZATION; RE-CONFIGURABLE COMPUTING; SCIENTIFIC COMPUTATIONS; SCIENTIFIC COMPUTING APPLICATIONS;

CONJUGATE GRADIENT METHOD;

EID: 51849153301     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78610-8_10     Document Type: Conference Paper

References (18)

1. Hestenes, M., Stiefel, E.: Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards 49(6), 409-436 (1952)
2. Wright, S.: Parallel Algorithms for Banded Linear Systems. SIAM Journal on Scientific and Statistical Computing 12(4), 824-842 (1991)
3. Biglieri, E., Calderbank, R., Constantinides, A., Goldsmith, A., Paulraj, A.: MIMO Wireless Communications. Cambridge University Press, Cambridge (2007)
4. Wright, S.: Interior Point Methods for Optimal Control of Discrete Time Systems. Journal of Optimization Theory and Applications 77(1), 161-187 (1993)
5. Cray, XD1 Datasheet (2005) (Accessed on 2/03/2007) http://www.cray.com/ downloads/Cray-_XD1_Datasheet.pdf
6. SGI, RASC RC100 Blade (2006) (Accessed on 2/03/2007) http://www.sgi.com/- pdfs/3920.pdf
7. Zhuo, L., Prasanna, V.K.: High Performance Linear Algebra Operations on Recon-figurable Systems. In: Proc. of SuperComputing, pp. 12-18 (2005)
8. Underwood, K.: FPGAs vs. CPUs: Trends in Peak Floating-Point Performance. In: Proc. ACM. Int. Symp. on Field-Programmable Gate Arrays, pp. 171-180 (2004)
9. Haridas, S., Ziavras, S.: FPGA Implementation of a Cholesky Algorithm for a Shared-Memory Multiprocessor Architecture. Journal of Parallel Algorithms and Applications 19(6), 411-226 (2004)
10. Morris, G., Prasanna, V.: An FPGA-Based Floating-Point Jacobi Iterative Solver. In: Proc. of the 8th International Symposium on Parallel Architectures, Algorithms and Networks, pp. 420-427 (2005)
11. Maslennikow, V.L.O., Sergyienko, A.: FPGA Implementation of the Conjugate Gradient Method. In: Proc. Parallel Processing and Applied Mathematics, pp. 526-533 (2005)
12. Callanan, A.N.O., Gregg, D., Peardon, M.: High Performance Scientific Computing Using FPGAs with IEEE Floating Point and Logarithmic Arithmetic For Lattice QCD. In: Proc. of Field Programmable Logic and Applications, pp. 29-35 (2006)
13. IEEE, 754 Standard for Binary Floating-Point Arithmetic (1985) (Accessed on 18/03/2007) , http://grouper.ieee.org/groups/754/
14. Shewchuk, J.: An Introduction to the Conjugate Gradient Method Without the Agonizing Pain, Edition 1 1/4 (2003) (Accessed on 28/02/2007), http://www.cs.cmu.edu/∼jrs/+jrspapers.html#cg
15. Meurant, G.: The Lanczos and Conjugate Gradient Algorithms from theory to Finite Precision Computation, SIAM, 323-324 (2006)
16. Xilinx, DS100 (v3.0) Virtex5 Family Overview - LX , LXT, and SXT Platforms (2007) (Accessed on 1/03/2007), http://direct.xilinx.com/bvdocs/ publications/ds100.pdf
17. Dongarra, J.: Performance of Various Computers Using Standard Linear Equations Software (2007) (Accessed on 15/03/2007), http://www.netlib.org/ benchmark/performance.ps
18. Bhatt, A.: PCI-Express - Creating a Third Generation I/O Interconnect (2007) (Accessed on 19/06/2007), http://www.intel.com/technology/pciexpress/ devnet/ docs/WhatisPCIExpress.pdf