The Community for Technology Leaders
RSS Icon
Issue No.06 - November/December (2009 vol.11)
pp: 56-63
Field G. Van Zee , The University of Texas at Austin
Ernie Chan , The University of Texas at Austin
Robert A. van de Geijn , The University of Texas at Austin
Enrique S. Quintana-Ortí , Universidad Jaime I de Castellón
Gregorio Quintana-Ortí , Universidad Jaime I de Castellón
<p>Researchers from the Formal Linear Algebra Method Environment (Flame) project have developed new methodologies for analyzing, designing, and implementing linear algebra libraries. These solutions, which have culminated in the libflame library, seem to solve many of the programmability problems that have arisen with the advent of multicore and many-core architectures.</p>
Dense linear algebra, performance, portability, programmability
Field G. Van Zee, Ernie Chan, Robert A. van de Geijn, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí, "The libflame Library for Dense Matrix Computations", Computing in Science & Engineering, vol.11, no. 6, pp. 56-63, November/December 2009, doi:10.1109/MCSE.2009.207
1. J.J. Dongarra et al., "A Set of Level 3 Basic Linear Algebra Subprograms," ACM Trans. Math. Software, vol. 16, no. 1, 1990, pp. 1–17.
2. E. Anderson et al., Lapack Users' Guide, SIAM, 1999.
3. F.G. Van Zee, libflame: The Complete Reference, Lulu, 2009;
4. J.A. Gunnels et al., "Flame: Formal Linear Algebra Methods Environment," ACM Trans. Math. Software, vol. 27, no. 4, 2001, pp. 422–455.
5. P. Bientinesi et al., "The Science of Deriving Dense Linear Algebra Algorithms," ACM Trans. Math Software, vol. 31, no. 1, 2005, pp. 1–26.
6. L.S. Blackford et al., ScaLapack Users' Guide, SIAM, 1997.
7. P. Bientinesi, B. Gunter, and R.A. van de Geijn, "Families of Algorithms Related to the Inversion of a Symmetric Positive Definite Matrix," ACM Trans. Math. Software, vol. 35, no. 1, 2008.
8. E. Gullo et al., "Numerical Linear Algebra on Emerging Architectures: The Plasma and Magma Projects," J. Physics: Conf. Series, vol. 180, 2009; jpconf9_180_012037.pdf.
9. E. Elmroth et al., "Recursive Blocked Algorithms and Hybrid Data Structures for Dense Matrix Library Software," SIAM Rev., vol. 46, no. 1, 2004, pp. 3–45.
10. P. Gottschling, D.S. Wise, and M.D. Adams, "Representation-Transparent Matrix Algorithms with Scalable Performance," Proc. 21st ACM Int'l Conf. Supercomputing, ACM Press, 2007, pp. 116–125.
11. G. Quintana-Ortí et al., "Programming Matrix Algorithms-by-Blocks for Thread-Level Parallelism," ACM Trans. Math. Software, vol. 36, no. 3, 2009.
12. G. Quintana-Ortí et al., "Solving Dense Linear Algebra Problems on Platforms with Multiple Hardware Accelerators," Proc. ACM Sigplan Symp. Principles and Practice Parallel Programming, ACM Press, 2009, pp. 121–130.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool