Subscribe

Issue No.06 - November/December (2009 vol.11)

pp: 56-63

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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2009.207

ABSTRACT

<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>

INDEX TERMS

Dense linear algebra, performance, portability, programmability

CITATION

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.207REFERENCES

- 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; www.lulu.com/content5915632. - 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; www.iop.org/EJ/article/1742-6596/180/1/012037 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. |