|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Mapping a Jacobi Iterative Solver onto a High-Performance Heterogeneous Computer
Jan. 2013 (vol. 24 no. 1)
pp. 85-91
| ASCII Text | x | ||
| Gerald R. Morris, Khalid H. Abed, "Mapping a Jacobi Iterative Solver onto a High-Performance Heterogeneous Computer," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, pp. 85-91, Jan., 2013. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2012.121, author = {Gerald R. Morris and Khalid H. Abed}, title = {Mapping a Jacobi Iterative Solver onto a High-Performance Heterogeneous Computer}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {24}, number = {1}, issn = {1045-9219}, year = {2013}, pages = {85-91}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.121}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - Mapping a Jacobi Iterative Solver onto a High-Performance Heterogeneous Computer IS - 1 SN - 1045-9219 SP85 EP91 EPD - 85-91 A1 - Gerald R. Morris, A1 - Khalid H. Abed, PY - 2013 KW - Jacobian matrices KW - Field programmable gate arrays KW - Kernel KW - Vectors KW - Computers KW - Hardware KW - Program processors KW - Jacobi iterative method KW - Field programmable gate array (FPGA) KW - reconfigurable computer (RC) KW - high-performance reconfigurable computer (HPRC) KW - high-performance heterogeneous computer (HPHC) VL - 24 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.121
Web Extra: View Supplemental Material(PDF)
High-performance heterogeneous computers that employ field programmable gate arrays (FPGAs) as computational elements are known as high-performance reconfigurable computers (HPRCs). For floating-point applications, these FPGA-based processors must satisfy a variety of heuristics and rules of thumb to achieve a speedup compared with their software counterparts. By way of a simple sparse matrix Jacobi iterative solver, this paper illustrates some of the issues associated with mapping floating-point kernels onto HPRCs. The Jacobi method was chosen based on heuristics developed from earlier research. Furthermore, Jacobi is relatively easy to understand, yet is complex enough to illustrate the mapping issues. This paper is not trying to demonstrate the speedup of a particular application nor is it suggesting that Jacobi is the best way to solve equations. The results demonstrate a nearly threefold wall clock runtime speedup when compared with a software implementation. A formal analysis shows that these results are reasonable. The purpose of this paper is to illuminate the challenging floating-point mapping process while simultaneously showing that such mappings can result in significant speedups. The ideas revealed by research such as this have already been and should continue to be used to facilitate a more automated mapping process.
Index Terms:
Jacobian matrices,Field programmable gate arrays,Kernel,Vectors,Computers,Hardware,Program processors,Jacobi iterative method,Field programmable gate array (FPGA),reconfigurable computer (RC),high-performance reconfigurable computer (HPRC),high-performance heterogeneous computer (HPHC)
Citation:
Gerald R. Morris, Khalid H. Abed, "Mapping a Jacobi Iterative Solver onto a High-Performance Heterogeneous Computer," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, pp. 85-91, Jan. 2013, doi:10.1109/TPDS.2012.121
Usage of this product signifies your acceptance of the Terms of Use.

