FLAME Related Publications

See also PLAPACK related publications.

Wiki

www.linearalgebrawiki.org

Books

1. Robert A. van de Geijn, Using PLAPACK: Parallel Linear Algebra Package, The MIT Press, 1997.

2. Robert A. van de Geijn and Enrique S. Quintana-Orti. The Science of Programming Matrix Computations. www.lulu.com, 2008.

   • BibTeX entry

Dissertations

1. John A. Gunnels. "A Systematic Approach to the Design and Analysis of Linear Algebra Algorithms." The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-01-44. December 2001.

   • Abstract and link to Postscript

2. Paolo Bientinesi. "Mechanical Derivation and Systematic Analysis of Correct Linear Algebra Algorithms." The University of Texas at Austin, Department of Computer Sciences. August 2006.

   • Postscript

   • PDF

Journal Publications

1. John A. Gunnels, Fred G. Gustavson, Greg M. Henry, and Robert A. van de Geijn. "FLAME: Formal Linear Algebra Methods Environment." ACM Transactions on Mathematical Software , 27(4):422-455, December 2001.

   • Postscript (gzipped)

   • BibTeX entry

2. Enrique S. Quintana-Orti and Robert van de Geijn, "Formal Derivation of Algorithms: The Triangular Sylvester Equation." ACM Transactions on Mathematical Software, (29)2, June 2003.

   • Postscript (gzipped)

     Note: this journal version is updated extensively from FLAME Working Note #5.

   • BibTeX entry

3. Paolo Bientinesi, John A. Gunnels, Margaret E. Myers, Enrique S. Quintana-Orti, and Robert van de Geijn. "The Science of Deriving Dense Linear Algebra Algorithms." ACM Transactions on Mathematical Software, 31(1):1-26, March 2005.

   • Postscript (Draft)

   • BibTeX entry

4. Paolo Bientinesi, Enrique S. Quintana-Orti, and Robert van de Geijn. "Representing Linear Algebra Algorithms in Code: The FLAME APIs. ACM Transactions on Mathematical Software, 31(1):27-59, March 2005.

   • Postscript

     Note: this journal version is updated extensively from FLAME Working Notes #10 and #11.

   • BibTeX entry

5. Paolo Bientinesi, Inderjit S. Dhillon, and Robert A. van de Geijn. "A Parallel Eigensolver for Dense Symmetric Matrices Based on Multiple Relatively Robust Representations. SIAM Journal on Scientific Computing , 27(1), 2005.

   • Postscript

6. Brian Gunter and Robert van de Geijn. "Parallel Out-of-Core Computation and Updating of the QR Factorization." ACM Transactions on Mathematical Software, 31(1):60-78, March 2005.

   • Postscript (gzipped)

   • BibTeX entry

7. Thierry Joffrain, Tze Meng Low, Enrique S. Quintana-Orti, Robert van de Geijn, and Field Van Zee. "Accumulating Householder Transformations, Revisited." ACM Transactions on Mathematical Software, 32 (2):169-179.

   • Postscript

   • BibTeX entry

8. Gregorio Quintana-Orti and Robert van de Geijn. "Improving the Performance of Reduction to Hessenberg Form. ACM Transactions on Mathematical Software, 32(2):180-194.

   • Postscript (final revision)

   • BibTeX entry

9. Kazushige Goto and Robert A. van de Geijn. "Anatomy of High-Performance Matrix Multiplication," ACM Transactions on Mathematical Software, to appear.

   • PDF (final revision)

   • BibTeX entry

10. Paolo Bientinesi, Brian Gunter, and Robert van de Geijn. "Families of Algorithms Related to the Inversion of a Symmetric Positive Definite Matrix. ACM Transactions on Mathematical Software, to appear.

    • Postscript

    • PDF

    • BibTeX entry

11. Paolo Bientinesi and Robert van de Geijn. "Representing Dense Linear Algebra Algorithms: A Farewell to Indices." Target journal to be determined.

    • Postscript (Draft)

    • PDF (Draft)

12. H. Carter Edwards and Robert A. van de Geijn. "Application Interface to Parallel Dense Matrix Libraries: Just let me solve my problem!" Concurrency and Computation: Practice and Experience, Accepted pending modifications (?).

    • PDF (Draft)

13. Kazushige Goto and Robert van de Geijn. "High-Performance Implementation of the Level-3 BLAS." ACM Transactions on Mathematical Software, to appear.

    • PDF

    • BibTeX entry

14. Enrique S. Quintana-Orti and Robert van de Geijn. "Updating an LU Factorization with Pivoting." ACM Transactions on Mathematical Software, to appear.

    • PDF

    • FLAME/C implementations

15. Ernie Chan, Marcel Heimlich, Avi Purkayastha, and Robert van de Geijn. "Collective communication: theory, practice, and experience." Concurrency and Computation: Practice and Experience, 19(13):1749--1783, July 5, 2007.

    • PDF (FLAME Working Note #22)

16. Field G. Van Zee, Paolo Bientinesi, Tze Meng Low, and Robert A. van de Geijn. "Scalable Parallelization of FLAME Code via the Workqueuing Model." ACM Transactions on Mathematical Software, to appear.

    • PDF (final revision)

17. Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Robert A. van de Geijn, Field G. Van Zee, and Ernie Chan. "Programming Algorithms-by-Blocks for Matrix Computations on Multithreaded Architectures." ACM Transactions on Mathematical Software, submitted.

    • PDF

Conference Publications

1. John Gunnels and Robert van de Geijn, "Formal Methods for High-Performance Linear Algebra Libraries," in The Architecture of Scientific Software, (R. F. Boisvert and P. T. Tang, editors), pp. 193-210, Kluwer Academic Press, 2001.

2. John A. Gunnels, Daniel S. Katz, Enrique S. Quintana-Orti, and Robert van de Geijn. "Fault-Tolerant High-Performance Matrix-Matrix Multiplication: Theory and Practice," The International Conference for Dependable Systems and Networks (DSN-2001), pp. 47-56, July 2-4, 2001.

3. John A. Gunnels, Greg M. Henry, and Robert A. van de Geijn. "A Family of High-Performance Matrix Algorithms." In Computational Science - 2001, Part I, Lecture Notes in Computer Science 2073, pp. 51-60, Springer, 2001.

   • PDF

4. Thierry Joffrain, Enrique S. Quintana-Orti, and Robert A. van de Geijn. "Rapid Development of High-Performance Out-of-Core Solvers," PARA 2004, LNCS 3732, pp. 413--422, 2005. Early draft:

   • Postscript

   • PDF

5. Paolo Bientinesi, Sergey Kolos, and Robert A. van de Geijn, "Automatic Derivation of Linear Algebra Algorithms with Application to Control Theory," PARA 2004, LNCS 3732, pp. 385--394, 2005. Early draft:

   • Postscript

   • PDF

6. Paolo Bientinesi, John Gunnels, Fred Gustavson, Greg Henry, Margaret Myers, Enrique S. Quintana-Orti, and Robert A. van de Geijn,"Rapid Development of High-Performance Linear Algebra Libraries," PARA 2004, LNCS 3732, pp. 376--384, 2005. Early draft:

   • Postscript

   • PDF

7. John Gunnels, Fred Gustavson, Greg Henry, and Robert A. van de Geijn, "A Family of High-Performance Matrix Multiplication Algorithms," PARA 2004, LNCS 3732, pp. 2256-265, 2005.

8. Tze Meng Low, Robert van de Geijn, and Field Van Zee. "Extracting SMP Parallelism for Dense Linear Algebra Algorithms from High-Level Specifications." PPoPP05.

   • Postscript

   • PDF

9. Paolo Bientinesi and Robert van de Geijn. "Formal Correctness and Stability of Linear Algebra Algorithms." IMACS05.

   • Postscript

   • PDF

10. Ernie Chan, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, and Robert van de Geijn. "SuperMatrix Out-of-Order Scheduling of Matrix Operations for SMP and Multi-Core Architectures." SPAA '07: Proceedings of the Nineteenth ACM Symposium on Parallelism in Algorithms and Architectures. pp. 116-125. 2007.

    • PDF

    • Bibtex entry

11. Bryan Marker, Field Van Zee, Kazushige Goto, Gregorio Quintana-Orti, Robert van de Geijn. "Toward Scalable Matrix Multiply on Multithreaded Architectures." Proceedings of European Conference on Parallel and Distributed Computing, pp. 748-757, Rennes, France, August 2007.

    • PDF

    • Bibtex entry

12. Ernie Chan, Field G. Van Zee, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, Robert van de Geijn. "Satisfying your Dependencies with SuperMatrix." Proceedings of IEEE Cluster Computing 2007, pp. 91 - 99, Austin, Texas, September 2007.

    • PDF

13. Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Field G. Van Zee, and Robert A. van de Geijn. "Scheduling of QR factorization algorithms on SMP and multi-core architectures." Proceedings of the 16th Euromicro International Conference on Parallel, Distributed and network-based Processing, Toulouse, France, February 2008.

    • PDF

14. Ernie Chan, Field G. Van Zee, Paolo Bientinesi, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, and Robert van de Geijn. "SuperMatrix: A Multithreaded Runtime Scheduling System for Algorithms-by-Blocks." Proceedings of 2008 ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, p. 123-132, Salt Lake City, Utah, February 2008.

    • PDF

15. Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Robert van de Geijn, and Field G. Van Zee. "Design of Scalable Dense Linear Algebra Libraries for Multithreaded Architectures: the LU Factorization." Proceedings of the Workshop on Multithreaded Architectures and Applications, Miami, Florida, April 2008. Accepted.

    • PDF

16. Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Alfredo Remon, and Robert A. van de Geijn. "An Algorithm-by-Blocks for SuperMatrix Band Cholesky Factorization." Proceedings of the 8th International Meeting on High Performance Computing for Computational Science, Toulouse, France, June 2008. Accepted.

    • PDF

17. Jeff Diamond, Behnam Robatmili, Stephen W. Keckler, Robert van de Geijn, Kazushige Goto, Doug Burger. "High Performance Dense Linear Algebra on a Spatially Distributed Processor." Proceedings of 2008 ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, Salt Lake City, Utah, February 2008.

    • PDF

18. Maribel Castillo, Ernie Chan, Francisco D. Igual, Rafael Mayo, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, Robert van de Geijn, Field G. Van Zee. "Making Programming Synonymous with Programming for Linear Algebra Libraries." SC08, Austin, Texas, November 2008. Submitted.

    • PDF

Working Notes

1. John Gunnels, Greg Henry, and Robert van de Geijn. "Formal Linear Algebra Methods Environment (FLAME): Overview." FLAME Working Note #1. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2000-28. November 2000.

   • Postscript

2. John A. Gunnels, Daniel S. Katz, Enrique S. Quintana-Orti, and Robert van de Geijn. "Fault-Tolerant High-Performance Matrix-Matrix Multiplication," FLAME Working Note #2. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2000-34. December 2000.

   • Postscript

3. John Gunnels and Robert van de Geijn. "Developing Linear Algebra Algorithms: A Collection of Class Projects." FLAME Working Note #3. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2001-19. May 2001.

   • Postscript (gzipped)

   • Codes

   • LaTeX commands and environments

4. John Gunnels, Greg Henry, and Robert van de Geijn. "High-Performance Matrix Multiplication Algorithms for Architectures with Hierarchical Memories." FLAME Working Note #4. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2001-22. June 2001.

   • Postscript (gzipped)

   • Further performance graphs related to this paper.

5. Enrique S. Quintana-Orti and Robert van de Geijn. "Formal Derivation of Algorithms: The Triangular Sylvester Equation." FLAME Working Note #5. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2001-35. Sept. 2001.

   • Postscript (gzipped)

6. John A. Gunnels. "A Systematic Approach to the Design and Analysis of Linear Algebra Algorithms." Ph.D. Dissertation. FLAME Working Note #6, The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2001-44. Nov. 2001.

   • Postscript (gzipped)

7. Greg M. Henry. "Flexible High-Performance Matrix Multiply via a Self-Modifying Runtime Code." FLAME Working Note #7. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2001-46. Dec. 2001.

   • Postscript (gzipped)

8. Paolo Bientinesi, John A. Gunnels, Margaret E. Myers, Enrique S. Quintana-Orti, and Robert van de Geijn. "The Science of Deriving Dense Linear Algebra Algorithms." FLAME Working Note #8. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2002-53. Sept. 2002.

   • Postscript (gzipped)

9. Kazushige Goto and Robert van de Geijn. On Reducing TLB Misses in Matrix Multiplication. FLAME Working Note #9. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2002-55. Nov. 2002.

   • Postscript (gzipped)

10. Robert A. van de Geijn. "Representing Linear Algebra Algorithms in Code: The FLAME API." FLAME Working Note #10. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2003-01. Jan. 2003.

    • Postscript (gzipped)

11. Paolo Bientinesi, Enrique S. Quintana-Orti, and Robert van de Geijn. "FLAME@lab: A Farewell to Indices." FLAME Working Note #11. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2003-11. April 2003.

    • Postscript (gzipped)

12. Tze Meng Low and Robert van de Geijn. "An API for Manipulating Matrices Stored by Blocks." FLAME Working Note #12. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2004-15. May 2004.

    • Postscript

    • PDF

13. Thierry Joffrain, Tze Meng Low, Enrique S. Quintana-Orti, Robert van de Geijn, and Field Van Zee. "On Accumulating Householder Transformations." FLAME Working Note #13. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2004-43. Oct 2004.

    • Postscript

14. Gregorio Quintana-Orti and Robert van de Geijn. "Improving the Performance of Reduction to Hessenberg Form." FLAME Working Note #14. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2004-44. Oct 2004.

    • Postscript

    • PDF (not available)

15. Tze Meng Low, Kent Milfeld, Robert van de Geijn, and Field Van Zee. "Parallelizing FLAME Code with OpenMP Task Queues." FLAME Working Note #15. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2004-50.

    • Postscript

    • PDF

16. Paolo Bientinesi, Kazushige Goto, Tze Meng Low, Enrique S. Quintana-Orti, Robert van de Geijn, and Field Van Zee. "FLAME 2005 Prospectus: Towards the Final Generation of Dense Linear Algebra Libraries." FLAME Working Note #16. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2005-15.

    • Postscript

    • PDF

17. Paolo Bientinesi and Robert van de Geijn. "Representing Dense Linear Algebra Algorithms: A Farewell to Indices." FLAME Working Note #17. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-10.

    • Postscript

    • PDF

18. H. Carter Edwards and Robert A. van de Geijn. "Application Interface to Parallel Dense Matrix Libraries: Just let me solve my problem!" FLAME Working Note #18. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-15.

    • PDF

19. Paolo Bientinesi, Brian Gunter, and Robert van de Geijn, "Families of Algorithms Related to the Inversion of a Symmetric Positive Definite Matrix." FLAME Working Note #19. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-20.

    • PDF

20. Kazushige Goto and Robert van de Geijn. "High-Performance Implementation of the Level-3 BLAS." FLAME Working Note #20. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-23.

    • PDF

21. Enrique S. Quintana-Orti and Robert van de Geijn. "Updating an LU Factorization with Pivoting." FLAME Working Note #21. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-42.

    • PDF

    • FLAME/C implementations

22. Ernie Chan, Marcel Heimlich, Avijit Purkayastha, and Robert van de Geijn. "Collective Communication: Theory, Practice, and Experience." FLAME Working Note #22. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-06-44. September 26, 2006.

    • PDF

23. Ernie Chan, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, and Robert van de Geijn. "SuperMatrix Out-of-Order Scheduling of Matrix Operations for SMP and Multi-Core Architectures." FLAME Working Note #23. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-06-67. December 18, 2006.

    • PDF

24. Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Field G. Van Zee, and Robert van de Geijn. "Scheduling of QR factorization algorithms on SMP and multi-core architectures." FLAME Working Note #24. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-07-37. July 31, 2007.

    • PDF

25. Ernie Chan, Field G. Van Zee, Paolo Bientinesi, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, and Robert van de Geijn. "SuperMatrix: A Multithreaded Runtime Scheduling System for Algorithms-by-Blocks." FLAME Working Note #25. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-07-41. August 22, 2007.

    • PDF

26. Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Robert van de Geijn, Field G. Van Zee. "Design and Scheduling of an Algorithm-by-Blocks for LU Factorization on Multithreaded Architectures." FLAME Working Note #26. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-07-50. September 19, 2007.

    • PDF

27. Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Alfredo Remon, Robert van de Geijn. "SuperMatrix for the Factorization of Band Matrices." FLAME Working Note #27. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-07-51. September 24, 2007.

    • PDF

28. Bryan Marker. "On Composing Matrix Multiplication from Kernels." FLAME Working Note #28. The University of Texas at Austin, Department of Computer Sciences. Report# HR-07-32 (honors thesis). Spring 2007. 21 pages.

    • PDF

29. Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Field G. Van Zee, and Robert van de Geijn. "Programming Algorithms-by-Blocks for Matrix Computations on Multithreaded Architectures." FLAME Working Note #29. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-08-04. January 15, 2008.

    • PDF

30. Sergio Barrachina, Maribel Castillo, Francisco D. Igual, Rafael Mayo, Enrique S. Quintana-Orti. "FLAG@lab: An M-script API for Linear Algebra Operations on Graphics Processors." FLAME Working Note #30. Universidad Jaume I, Depto. de Ingenieria y Ciencia de Computadores. Technical Report ICC 01-02-2008. February 14, 2008.

    • PDF

31. Maribel Castillo, Ernie Chan, Francisco D. Igual, Rafael Mayo, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, Robert van de Geijn, Field G. Van Zee. "Making Programming Synonymous with Programming for Linear Algebra Libraries." FLAME Working Note #31. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-08-20. April 17, 2008.

    • PDF

32. Gregorio Quintana-Orti, Francisco D. Igual, Enrique S. Quintana-Orti, Robert van de Geijn. "Solving Dense Linear Algebra Problems on Platforms with Multiple Hardware Accelerators." FLAME Working Note #32. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-08-22. May 9, 2008.

    • PDF

Other publications

1. Paolo Bientinesi, Victor Eijkhout, Kyungjoo Kim, Jason Kurtz and Robert van de Geijn. "Sparse Direct Factorizations through Unassembled Hyper-Matrices." The University of Texas at Austin, Texas Advanced Computing Center. Technical Report TR-07-02. Submitted to Computer Methods in Applied Mechanics and Engineering.

   • PDF

Quick Guides

1. FLaTeX Quick Reference