Multigrid solvers in reconfigurable hardware

Journal of Computational and Applied Mathematics

Volumn 213, Issue 1, 2008, Pages 79-94

  Kasbah, Safaa J ^a   Damaj, Issam W ^b   Haraty, Ramzi A ^a  

^a LEBANESE AMERICAN UNIVERSITY   (Lebanon)

^b DHOFAR UNIVERSITY   (Oman)

Author keywords

FPGA; Iterative methods; Parallelization; Reconfigurable computing

Indexed keywords

COMPUTER HARDWARE; COMPUTER SOFTWARE; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); ITERATIVE METHODS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

HARDWARE IMPLEMENTATION; RECONFIGURABLE COMPUTING; V-CYCLE MULTIGRID METHOD;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 37749009146     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2006.12.031     Document Type: Article

References (42)

1. Altera 〈http://www.altera.com〉.
2. N. Bagherzade, F. Kurdahi, H. Singh, G. Lu, M. Lee, E. Filho, MorphoSys: design and implementation of the MorphoSys reconfigurable computing processor, J. VLSI Signal Process. -Systems Signal Image Video Technol. 24 (2-3) (2000) 147-164.
3. D. Bailey, J.M. Borwein, Future Prospects for Computer-assisted Mathematics, Canadian Mathematical Society Notes, vol. 37, no. 8, 2005, pp. 2-6.
4. Barr M. A Reconfigurable Computing Primer (1998), Freeman Inc., Miller
5. Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., and Van der Vorst H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. second ed. (1994), SIAM, Philadelphia, PA
6. S. Barsky, BARSKY, 2003 〈www.mgnet.org/mgnet-codes-barsky.html〉.
7. Bertsekas D., and Tsitsiklis J. Some aspects of parallel and distributed iterative algorithms: a survey. Automatica 27 1 (1991) 3-21
8. Bolz J., Farmer I., Grinspun E., and Shroder P. Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Trans. Graphics 22 3 (2003)
9. A. Borzi, Introduction to multigrid methods, Institut fur Mthematik und Wissenschaftliches Rechnen, 1999 〈www.kfunigraz.ac.at/imawww/borzi/mgintro.pdf.〉
10. J. Bramble, Multigrid Methods, Pitman Research Notes in Mathematics Series, vol. 294, Longman Scientific, New York, 1993.
11. Brandt A. Multi-level adaptive solutions to boundary value problems. Math. Comp. 1 31 (1977) 333-390
12. Briggs W.L., Henson V.E., and Mccormick S.F. A Multigrid Tutorial. second ed. (2000), SIAM, Philadelphia, PA
13. Celoxica 〈www.celoxica.com〉.
14. Chrzanowska-Jeske M. Architecture and synthesis issues FPGAs. Proceedings of NORTHCON'93 Electrical and Electronics Convention (1993) 102-105
15. Compton K., and Hauck S. Reconfigurable computing: a survey of systems and software. ACM Comput. Surveys 34 (2002) 171-210
16. 1 76.pdf〉
17. Damaj I., and Diab H. Performance evaluation of linear algebraic functions using reconfigurable computing. Internat. J. Super Comput. 24 1 (2003) 91-107
18. Damaj I., Hawkins J., and Abdallah A. Mapping high-level algorithms onto massively parallel reconfigurable hardware. IEEE International Conference of Computer Systems and Applications (2003) 14-22
19. K. Datta, S. Merchant, Multigrid methods for titanium heart simulation. Retrieved January 2006, from University of California, Berkeley, Department of Computer Science web site: 〈http://www.cs.berkeley.edu/∼kdatta/classes/cs267.doc〉.
20. Douglas C. MadPack: a family of abstract multigrid or multilevel solvers. Comput. Appl. Math. 14 (1995) 3-20
21. A.J. Elbirt, C. Paar, An FPGA implementation and performance evaluation of the Serpent block Cipher, in: ACM/SIGDA International Symposium on FPGAs, 2000, pp. 33-40.
22. R. Enzler, The current status of reconfigurable computing, Technical Report, Electronics Laboratory, Swiss Federal Institute of Technology (ETH) Zurich, 1999.
23. FPGA4Fun, FPGA design entry, 2005 〈www.fpga4fun.com/DesignEntry.html〉.
24. Goodnight N., Woolley C., Lewin G., Luebke D., and Humphreys G. A multigrid solver for boundary value problems using programmable graphics hardware. Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware (2003) 102-111
25. Hackbusch W. Multigrid Methods and Application (1985), Springer, Berlin
26. Y. Khalilollahi, Switching elements, the key to FPGA architecture, in: WESCON Conference Record, 1994, pp. 682-687.
27. MGNet Homepage: 〈http://www.mgnet.org/〉.
28. Pellerin D., and Thibault S. Practical FPGA Programming in C. Prentice-Hall Professional Technical Reference (2005), Prentice-Hall, Upper Saddle River, NJ
29. h andelc.html〉
30. A.K. Sharma, Programmable Logic Handbook PLDs, CPLDs and FPGAs, McGraw Hill, New York, 1998.
31. J. Shewel, A hardware/software co-design system using configurable computing technology, 1998 〈http://ipdps.cc.gatech.edu/1998/it/schewel.pdf〉.
32. Smedinghoff M.L. Solving the Poisson equation with multigrid (2005). http://cd-amr.fnal.gov/aas/poisson.pdf 〈http://cd-amr.fnal.gov/aas/poisson.pdf〉
33. l ib/terminology.html〉.
34. Todman T.J., Constantinides G.A., Wilton S.J.E., Mencer O., Luk W., and Cheung P.Y.K. Reconfigurable computing: architectures and design methods. IEE Proceedings-Computers and Digital Techniques 152 2 (2005) 193-197
35. Torsti T., Heiskanen M., Puska M., and Nieminen R. MIKA: multigrid-based program package for electronic structure calculations. Internat. J. Quantum Chem. 91 2 (2003) 171-176
36. Turely J. How Chips are Designed. Prentice-Hall Professional Technical Reference (2003), Prentice-Hall, Upper Saddle River, NJ. http://www.phptr.com/articles/ 〈www.phptr.com/articles/〉
37. Vahid F., and Givargis T. Embedded Systems Design: A Unified Hardware/Software Introduction (2002), Wiley, New York
38. Valentina S.K. Designing a digital system with VHDL. Academic Open Internet J. 11 (2004)
39. Wesseling P. An Introduction to Multigrid Methods (1992), Wiley, New York
40. Xilinx 〈www.xilinx.com〉.
41. D. Young, A historical review of iterative methods. Report CNA-206, Center for Numerical Analysis, University of Texas at Austin, 1987.
42. J. Yström, Multigrid methods improve solvers for both speed and memory, 2005 〈www.comsol.fr/femlab2005/sample.doc〉.