This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The libflame Library for Dense Matrix Computations
November/December 2009 (vol. 11 no. 6)
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

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.

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.

Index Terms:
Dense linear algebra, performance, portability, programmability
Citation:
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 and Engineering, vol. 11, no. 6, pp. 56-63, Nov.-Dec. 2009, doi:10.1109/MCSE.2009.207
Usage of this product signifies your acceptance of the Terms of Use.