Publications Related to the FLAME Project

Wikis

Books

  1. Introduction to High Performance Scientific Computing
    Victor Eijkhout
    www.lulu.com , 2010
    [ Free download ]
    [ BibTeX ]
  2. libflame: The Complete Reference
    Field G. Van Zee
    www.lulu.com , 2009
    [ Free download ] [ Nightly updated ]
    [ BibTeX ]
  3. The Science of Programming Matrix Computations
    Robert A. van de Geijn and Enrique S. Quintana-Orti
    www.lulu.com , 2008
    [ BibTeX ]
  4. Using PLAPACK: Parallel Linear Algebra Package
    Robert A. van de Geijn
    The MIT Press, 1997
    [ BibTeX ]

Journal Publications

    In review
  1. (Parallel) Algorithms for Two-sided Triangular Solves and Matrix Multiplication
    Jack Poulson, Robert van de Geijn, and Jeffrey Bennighof
    ACM Transactions on Mathematical Software
    [ Related FLAME@lab (M-script for Matlab and Octave) implementations ]
  2. Co-Design Tradeoffs for High-Performance, Low-Power Linear Algebra Architectures
    Ardavan Pedram, Robert A. van de Geijn, Andreas Gerstlauer
    IEEE Transactions on Computers
  3. Restructuring the QR Algorithm for Performance
    Field G. Van Zee, Robert van de Geijn, and Gregorio Quintana-Orti
    ACM Transactions on Mathematical Software
    To appear
  4. The FLAME Approach: From Dense Linear Algebra Algorithms to High-Performance Multi-Accelerator Implementations
    Francisco D. Igual, Ernie Chan, Enrique S Quintana-Orti, Gregorio Quintana-Orti, Robert A van de Geijn, Field G van Zee
    Journal of Parallel and Distributed Computing
  5. Programming Many-Core Architectures - A Case Study: Dense Matrix Computations on the Intel SCC Processor
    Bryan Marker, Ernie Chan, Jack Poulson, Robert van de Geijn, Rob F. Van der Wijngaart, Timothy G. Mattson, and Theodore E. Kubaska
    Concurrency and Computation: Practice and Experience
  6. Deriving Linear Algebra Libraries
    Paolo Bientinesi, John Gunnels, Maggie Myers, Enrique Quintana-Orti, Robert van de Geijn, and Field Van Zee
    Formal Aspects of Computing
    [See also FLAWN57]
  7. A Run-Time System for Programming Out-of-Core Matrix Algorithms-by-Tiles on Multithreaded Architectures
    Gregorio Quintana-Orti, Francisco D. Igual, Mercedes Marques, Enrique Quintana-Orti, and Robert van de Geijn
    ACM Transactions on Mathematical Software
  8. Elemental: A New Framework for Distributed Memory Dense Matrix Computations
    Jack Poulson, Bryan Marker, Jeff R. Hammond, Nichols A. Romero, and Robert van de Geijn
    ACM Transactions on Mathematical Software
  9. Families of Algorithms for Reducing a Matrix to Condensed Form
    Field G. Van Zee, Robert van de Geijn, Gregorio Quintana-Orti, and G. Joseph Elizondo
    ACM Transactions on Mathematical Software
  10. Scheduling Algorithms-by-blocks on Small Clusters
    Francisco D. Igual, Gregorio Quintana-Orti, and Robert van de Geijn
    Concurrency and Computation: Practice and Experience
    2011
  11. [ Abstract, etc. ] [ BibTeX ]
  12. Using desktop computers to solve large-scale dense linear algebra problems
    Mercedes Marques, Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Robert van de Geijn
    The Journal of Supercomputing, Vol. 58, Issue 2, 2011
    [ Abstract etc. ][ BibTeX ]
  13. Goal-Oriented and Modular Stability Analysis
    Paolo Bientinesi, Robert A. van de Geijn
    SIAM Journal on Matrix Analysis and Applications , Volume 32 Issue 1, February 2011
    [ Abstract, etc. ] [ BibTeX ]
    2010
  14. Sparse Direct Factorizations through Unassembled Hyper-Matrices
    Paolo Bientinesi, Victor Eijkhout, Kyungjoo Kim, Jason Kurtz, and Robert van de Geijn
    Computer Methods in Applied Mechanics and Engineering, 199, 430--438, 2010
    [ Abstract etc. ] [ BibTeX ]
  15. Toward Mechanical Derivation of Krylov Solver Libraries
    Victor Eijkhout, Paolo Bientinesi, Robert van de Geijn
    Procedia Computer Science, 1(1) 1805-1813, 2010 (Proceedings of ICCS2010.)
    [ Abstract etc. ] [ BibTeX ]
    2009
  16. [ Abstract, etc. ] [ BibTeX ]
  17. The libflame Library for Dense Matrix Computations
    Field G. Van Zee, Ernie Chan, Robert A. van de Geijn, Enrique S. Quintana-Orti, Gregorio Quintana-Orti,
    IEEE Computing in Science and Engineering, Vol. 11, No 6, November/December 2009
    [ Abstract, etc. ] [ BibTeX ]
    2008
  18. [ Abstract, etc. ] [ BibTeX ]
  19. [ Abstract, etc. ] [ BibTeX ]
  20. [ Abstract, etc. ] [ BibTeX ]
  21. [ Abstract, etc. ] [ BibTeX ]
  22. [ Abstract, etc. ] [ BibTeX ]
  23. Collective communication: theory, practice, and experience
    Ernie Chan, Marcel Heimlich, Avi Purkayastha, Robert van de Geijn
    Concurrency and Computation: Practice & Experience , Volume 19 Issue 1, September 2007
    [ Abstract, etc. ] [ BibTeX ]
    2006
  24. [ Abstract, etc. ] [ BibTeX ]
  25. [ Abstract, etc. ] [ BibTeX ]
    2005
  26. A Parallel Eigensolver for Dense Symmetric Matrices Based on Multiple Relatively Robust Representations
    Paolo Bientinesi, Inderjit S. Dhillon, Robert A. van de Geijn
    SIAM Journal on Scientific Computing , Volume 27 Issue 1, July 2005
    [ Abstract, etc. ] [ BibTeX ]
  27. [ Abstract, etc. ] [ BibTeX ]
  28. [ Abstract, etc. ] [ BibTeX ]
  29. [ Abstract, etc. ] [ BibTeX ]
    2003
  30. [ Abstract, etc. ] [ BibTeX ]
    2001
  31. [ Abstract, etc. ] [ BibTeX ]

Chapters

  1. The Spike Factorization as Domain Decomposition Method; Equivalent and Variant Approaches
    Victor Eijkhout and Robert van de Geijn
    In High-Performance Scientific Computing (Michael W. Berry, Kyle A. Gallivan, Efstratios Gallopoulos, Ananth Grama, Bernard Philippe, Yousef Saad, and Faisal Saied, eds.) pp. 157-169. Springer London. 2012.
    [ PDF ]

Conference Publications

    2012
  1. Designing Linear Algebra Algorithms by Transformation: Mechanizing the Expert Developer
    Bryan Marker, Jack Poulson, Don Batory, and Robert van de Geijn
    iWAPT2012.
    [ PDF (draft)]
  2. A Linear Algebra Core Design for Efficient Level-3 BLAS
    Ardavan Pedram, Syed Gilani, Nam Sung Kim, Robert van de Geijn, Michael Schulte, Andreas Gerstlauer.
    ASAP, 2012.
    2011
  3. A High-Performance, Low-Power Linear Algebra Core
    Ardavan Pedram, Andreas Gerstlauer, and Robert van de Geijn
    22rd IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP 2011), 2011
    [ PDF (draft)] [ Abstract etc. ] [ BibTeX ]
  4. Retargeting PLAPACK to Clusters with Hardware Accelerators
    Manuel Fogue and Francisco D. Igual, Enrique Quintana-Orti, and Robert van de Geijn.
    2010 International Conference on High Performance Computing and Simulation (HPCS 2010), 2010
    [ PDF (draft)] [ Abstract etc. ] [ BibTeX ]
    2010
  5. ACM DL Author-ize service Managing the complexity of lookahead for LU factorization with pivoting
    Ernie Chan, Robert van de Geijn, Andrew Chapman
    SPAA '10 Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures, 2010
    [ Abstract, etc. ] [ BibTeX ]
  6. Transforming Linear Algebra Libraries: From Abstraction to Parallelism
    Ernie Chan, Jim Nagle, Robert van de Geijn, and Field G. Van Zee.
    HIPS'10: Proceedings of Fifteenth International Workshop on High-Level Parallel Programming Models and Supportive Environments, 2010
    [ PDF] [ Abstract etc. ] [ BibTeX ]
    2009
  7. Out-of-Core Computation of the QR Factorization on Multi-Core Processors
    Mercedes Marques, Gregorio Quintana-Orti, Enrique S. Quintana-Orti, and Robert van de Geijn.
    Proceedings of the 15th International Euro-Par Conference on Parallel Processing (Euro-Par 2009), 2009
    [ PDF] [ Abstract etc. ] [ BibTeX ]
  8. Solving "Large" Dense Matrix Problems on Multi-Core Processors and GPUs
    Mercedes Marques, Gregorio Quintana-Orti, Enrique S. Quintana-Orti, and Robert van de Geijn.
    10th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing - PDSEC'09. Roma (Italia), 2009.
    [ PDF] [ Abstract etc. ] [ BibTeX ]
  9. Using Graphics Processors to Accelerate the Solution of Out-of-Core Linear System
    Mercedes Marques, Gregorio Quintana-Orti, Enrique S. Quintana-Orti, and Robert van de Geijn.
    IEEE International Symposium on Parallel and Distributed Computing, Lisbon (Portugal), 2009.
    [ PDF] [ Abstract etc. ] [ BibTeX ]
  10. Fast Development of Dense Linear Algebra Codes on Graphics Processors
    Maria Jesus Zafont, Alberto Martin, Francisco D. Igual, and Enrique S. Quintana-Orti.
    14th International Workshop on High-Level Parallel Programming Models and Supportive Environments, 2009.
    [ PDF] { Abstract etc. ] [ BibTeX ]
  11. ACM DL Author-ize service Solving dense linear systems on platforms with multiple hardware accelerators
    Gregorio Quintana-Orti, Francisco D. Igual, Enrique S. Quintana-Orti, Robert A. van de Geijn
    PPoPP '09 Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming, 2009
    [ Abstract, etc. ] [ BibTeX ]
    2008
  12. ACM DL Author-ize serviceHigh performance dense linear algebra on a spatially distributed processor
    Jeffrey R. Diamond, Behnam Robatmili, Stephen W. Keckler, Robert van de Geijn, Kazushige Goto, Doug Burger
    PPoPP '08 Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, 2008
    [ Abstract, etc. ] [ BibTeX ]
  13. An Algorithm-by-Blocks for SuperMatrix Band Cholesky Factorization
    Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Alfredo Remon, and Robert A. van de Geijn.
    in High Performance Computing for Computational Science - VECPAR 2008, 2008
    [ PDF] [ Abstract etc. ] [ BibTeX ]
  14. Design of Scalable Dense Linear Algebra Libraries for Multithreaded Architectures: the LU Factorization
    Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Robert van de Geijn, and Field G. Van Zee.
    Workshop on Multithreaded Architectures and Applications, MTAAP 2008
    [ PDF] [ BibTeX ]
  15. [ Abstract, etc. ] [ BibTeX ]
  16. Scheduling of QR factorization algorithms on SMP and multi-core architectures
    Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Field G. Van Zee, and Robert A. van de Geijn.
    Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), 2008
    [ PDF] [ Abstract etc. [ BibTeX ]
    2007
  17. Satisfying your Dependencies with SuperMatrix
    Ernie Chan, Field G. Van Zee, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, Robert van de Geijn.
    Proceedings of IEEE Cluster Computing 2007, pp. 91 - 99, Austin, Texas, September 2007.
    [ PDF] [ Abstract etc. [ BibTeX ]
  18. Toward Scalable Matrix Multiply on Multithreaded Architectures
    Bryan Marker, Field Van Zee, Kazushige Goto, Gregorio Quintana-Orti, Robert
    van de Geijn. Proceedings of European Conference on Parallel and Distributed Computing (EuroPar 2007), pp. 748-757, 2007.
    [ PDF ] [ Bibtex entry] [ BibTeX ]
  19. ACM DL Author-ize serviceSupermatrix out-of-order scheduling of matrix operations for SMP and multi-core architectures
    Ernie Chan, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, Robert van de Geijn
    SPAA '07 Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, 2007
    [ Abstract, etc. ] [> Bibtex entry ] [ BibTeX ]
  20. Formal Correctness and Stability of Linear Algebra Algorithms
    Paolo Bientinesi and Robert van de Geijn.
    IMACS05.
    [ Postscript] [ PDF] [ BibTeX ]
    2006
  21. ACM DL Author-ize serviceCollective communication on architectures that support simultaneous communication over multiple links
    Ernie Chan, Robert van de Geijn, William Gropp, Rajeev Thakur
    PPoPP '06 Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming, 2006
    [ Abstract, etc. ] [ BibTeX ]
    2005
  22. ACM DL Author-ize serviceExtracting SMP parallelism for dense linear algebra algorithms from high-level specifications
    Tze Meng Low, Robert A. van de Geijn, Field G. Van Zee
    PPoPP '05 Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, 2005
    [ Abstract, etc. ] [ BibTeX ]
  23. A Family of High-Performance Matrix Multiplication Algorithms
    John Gunnels, Fred Gustavson, Greg Henry, and Robert A. van de Geijn,
    PARA 2004, LNCS 3732, pp. 2256-265, 2005.
    [ BibTeX ]
  24. Rapid Development of High-Performance Linear Algebra Libraries
    Paolo Bientinesi, John Gunnels, Fred Gustavson, Greg Henry, Margaret Myers,
    Enrique S. Quintana-Orti, and Robert A. van de Geijn, PARA 2004, LNCS 3732, pp. 376--384, 2005.
    [ Postscript] (early draft) [ PDF (early draft)] [ BibTeX ]
  25. Automatic Derivation of Linear Algebra Algorithms with Application to Control Theory
    Paolo Bientinesi, Sergey Kolos, and Robert A. van de Geijn
    PARA 2004, LNCS 3732, pp. 385--394, 2005.
    [ Postscript] (early draft) [ PDF (early draft)] [ BibTeX ]
  26. Rapid Development of High-Performance Out-of-Core Solvers
    Thierry Joffrain, Enrique S. Quintana-Orti, and Robert A. van de Geijn.
    PARA 2004, LNCS 3732, pp. 413--422, 2005.
    [ Postscript(early draft)] [ PDF (early draft)] [ BibTeX ]
    2001
  27. A Family of High-Performance Matrix Algorithms
    John A. Gunnels, Greg M. Henry, and Robert A. van de Geijn.
    In Computational Science - 2001, Part I Lecture Notes in Computer Science 2073, pp. 51-60, Springer, 2001.
    [ PDF] [ Abstract etc. ] [ BibTeX ]
  28. Fault-Tolerant High-Performance Matrix-Matrix Multiplication: Theory and Practice
    John A. Gunnels, Daniel S. Katz, Enrique S. Quintana-Orti, and Robert van de Geijn.
    International Conference for Dependable Systems and Networks (DSN-2001), pp. 47-56, July 2-4, 2001.
    [ Abstract etc. ] [ BibTeX ]
  29. Formal Methods for High-Performance Linear Algebra Libraries
    John Gunnels and Robert van de Geijn
    The Architecture of Scientific Software: Ifip Tc2/Wg2.5 Working Conference on the Architecture of Scientific Software, October 2-4, 2000, Ottawa, Canada(Ronald F. Boisvert and P. T. Tang, editors), pp. 193-210, Kluwer Academic Press, 2001
    [ BibTeX ]

FLAME Working Notes (FLAWNS)

  1. Unleashing DSPs for General-Purpose HPC.
    Francisco D. Igual, Murtaza Ali, Arnon Friedmann, Eric Stotzer, Timothy Wentz, and Robert van de Geijn.
    FLAME Working Note #61. The University of Texas at Austin, Department of Computer Science. Technical Report TR-12-02. February 2012.
    [ BibTeX ]
  2. Restructuring the QR Algorithm for High-Performance Application of Givens Rotations.
    Field G. Van Zee, Robert van de Geijn, Gregorio Quintana-Orti.
    FLAME Working Note #60. The University of Texas at Austin, Department of Computer Science. Technical Report TR-11-36. October 2011. (Submitted to ACM TOMS.)
    [ BibTeX ]
  3. Co-Design Tradeoffs for High-Performance, Low-Power Linear Algebra Architectures.
    Ardavan Pedram, Andreas Gerstlauer, and Robert A. van de Geijn.
    FLAME Working Note #59. The University of Texas at Austin, Computer Engineering Research Center, Technical Report UT-CERC-12-02. Oct. 2011.
    [ BibTeX ]
  4. Mechanizing the Expert Dense Linear Algebra Developer.
    Bryan Marker, Andy Terrel, Jack Poulson, Don Batory, and Robert van de Geijn.
    FLAME Working Note #58. The University of Texas at Austin, Department of Computer Science. Technical Report TR-11-18. April 2011. (Refined paper submitted to PPoPP'12.)
    [ BibTeX ]
  5. Deriving Linear Algebra Libraries.
    Robert van de Geijn, Tyler Rhodes, Maggie Myers, and Field Van Zee.
    FLAME Working Note #57. The University of Texas at Austin, Department of Computer Science. Technical Report TR-11-09. March 2011. (Submitted to FAC.)
    [ BibTeX ]
  6. Parallel Algorithms for Reducing the Generalized Hermitian-Definite Eigenvalue Problem.
    Jack Poulson, Robert van de Geijn, and Jeffrey Bennighof.
    FLAME Working Note #56. The University of Texas at Austin, Department of Computer Science. Technical Report TR-11-05. Feb. 2011.
    [ Related FLAME@lab (M-script for Matlab and Octave) implementations ] [ BibTeX ]
  7. Programming Many-Core Architectures - A Case Study: Dense Matrix Computations on the Intel SCC Processor.
    Bryan Marker, Ernie Chan, Jack Poulson, Robert van de Geijn, Rob F. Van der Wijngaart, Timothy G. Mattson, and Theodore E. Kubaska.
    FLAME Working Note #55. The University of Texas at Austin, Department of Computer Science. Technical Report TR-11-03. Jan. 2011.
    [ BibTeX ]
  8. Architecture Design by Transformation
    Taylor L. Riche, Don Batory, Rui Goncalves, Bryan Marker.
    FLAME Working Note #54. The University of Texas at Austin, Department of Computer Science. Technical Report TR-10-39. Dec. 14, 2010.
    [ BibTeX ]
  9. Algorithms for Reducing a Matrix to Condensed Form.
    Field G. Van Zee, Robert van de Geijn, Gregorio Quintana-Orti, and G. Joseph Elizondo.
    FLAME Working Note #53. The University of Texas at Austin, Department of Computer Science. Technical Report TR-10-37. Oct. 29, 2010.
    [ BibTeX ]
  10. MR3-SMP: A Symmetric Tridiagonal Eigensolver for Multi-Core Architectures.
    Matthias Petschow and Paolo Bientinesi.
    FLAME Working Note #52. Aachen Institute for Computational Engineering Science, RWTH Aachen. AICES-2010/10-2, October 2010.
    [ BibTeX ]
  11. Automatic Generation of Partitioned Matrix Expressions for Matrix Operations.
    Diego Fabregat and Paolo Bientinesi.
    FLAME Working Note #51. Aachen Institute for Computational Engineering Science, RWTH Aachen. AICES-2010/10-1, October 2010.
    [ BibTeX ]
  12. Runtime Data Flow Graph Scheduling of Matrix Computations with Multiple Hardware Accelerators
    Ernie Chan and Francisco D. Igual.
    FLAME Working Note #50. The University of Texas at Austin, Department of Computer Science. Technical Report TR-10-36. Oct. 14, 2010.
    [ BibTeX ]
  13. Towards a High Performance, Low Power Linear Algebra Processor
    Ardavan Pedram, Andreas Gerstlauer, and Robert van de Geijn.
    FLAME Working Note #49. The University of Texas at Austin, Computer Engineering Research Center. Technical Report UT-CERC-10-03. September 1, 2010.
    [ BibTeX ]
  14. Solving Linear Algebra Problems on Distributed-Memory Computers using Serial Codes
    Francisco D. Igual and Gregorio Quintana-Orti.
    FLAME Working Note #48. Universidad Jaume I, Depto. de Ingenieria y Ciencia de Computadores. Technical Report DICC 2010-07-01. July 31, 2010.
    [ BibTeX ]
  15. Proof-driven Derivation of Krylov Solver Libraries.
    Victor Eijkhout, Paolo Bientinesi, Robert van de Geijn.
    FLAME Working Note #47. The University of Texas at Austin, Texas Advanced Computing Center. Technical Report TR-10-02, 2010.
    [ BibTeX ]
  16. Toward Mechanical Derivation of Krylov Solver Libraries.
    Victor Eijkhout, Paolo Bientinesi, Robert van de Geijn.
    FLAME Working Note #46. The University of Texas at Austin, Texas Advanced Computing Center. Technical Report TR-10-01, 2010.
    [ BibTeX ]
  17. Formal correctness proof of mechanically derived CG methods.
    Paolo Bientinesi, Paolo Bientinesi, Margaret Myers, and Robert van de Geijn.
    FLAME Working Note #45. TACC The University of Texas at Austin, Texas Advanced Computing Center. Technical Report TR-09-06, 2009.
    [ BibTeX ]
  18. Elemental: A New Framework for Distributed Memory Dense Matrix Computations.
    Jack Poulson, Bryan Marker, Jeff R. Hammond, Nichols A. Romero, and Robert van de Geijn.
    FLAME Working Note #44. The University of Texas at Austin, Department of Computer Science. Technical Report TR-10-20. June, 2010. Revised January 2011.
    [ BibTeX ]
  19. A Run-Time System for Programming Out-of-Core Matrix Algorithms-by-Tiles on Multithreaded Architectures.
    Gregorio Quintana-Orti, Francisco D. Igual, Mercedes Marques, Enrique Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #43. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-10-10. March 31, 2010.
    [ BibTeX ]
  20. Retargeting PLAPACK to Clusters with Hardware Accelerators.
    Manuel Fogue, Francisco D. Igual, Enrique Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #42. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-10-06. February 11, 2010.
    [ BibTeX ]
  21. High-Performance Up-and-Downdating via Householder-like Transformations.
    Robert A. van de Geijn and Field G. Van Zee.
    FLAME Working Note #41. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-10-04. January 30, 2010.
    [ BibTeX ]
  22. Toward Mechanical Derivation of Krylov Solver Libraries.
    Victor Eijkhout, Paolo Bientinesi, and Robert van de Geijn.
    FLAME Working Note #40. Texas Advanced Computing Center. Technical Report TR-10-01. 2010.
    [ BibTeX ]
  23. Runtime Data Flow Scheduling of Matrix Computations.
    Ernie Chan.
    FLAME Working Note #39. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-09-22. August 10, 2009.
    [ BibTeX ]
  24. Transforming Linear Algebra Libraries: From Abstraction to Parallelism.
    Ernie Chan, Jim Nagle, Robert van de Geijn, and Field G. Van Zee.
    FLAME Working Note #38. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-09-17. May 27, 2009.
    [ BibTeX ]
  25. Level-3 BLAS on a GPU: Picking the Low Hanging Fruit
    Francisco D. Igual, Gregorio Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #37. Universidad Jaume I, Depto. de Ingenieria y Ciencia de Computadores. Technical Report DICC 2009-04-01. April 30, 2009, Updated May 21, 2009.
    [ BibTeX ]
  26. Solving ''Large'' Dense Matrix Problems on Multi-Core Processors and GPUs
    Mercedes Marques, Gregorio Quintana-Orti, Enrique S. Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #36. Universidad Jaume I, Depto. de Ingenieria y Ciencia de Computadores. Technical Report ICC 01-01-2009. Jan. 7, 2009.
    [ BibTeX ]
  27. FLAMES2S: From Abstraction to High Performance.
    Richard Veras, Jonathan Monette, Enrique Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #35. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-08-49. Dec. 14, 2008.
    [ BibTeX ]
  28. Beautiful Parallel Code: Evolution vs. Intelligent Design.
    Robert van de Geijn.
    Presented at Supercomputing 2008 Workshop on Node Level Parallelism for Large Scale Supercomputers, Austin, Texas, November 2008. FLAME Working Note #34. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-08-46. Nov. 21, 2008.
    [ BibTeX ]
  29. The Science of Deriving Stability Analyses.
    Paolo Bientinesi and Robert A. van de Geijn.
    FLAME Working Note #33. Aachen Institute for Computational Engineering Sciences, RWTH Aachen. TR AICES-2008-2. November 2008.
    [ BibTeX ]
  30. Solving Dense Linear Algebra Problems on Platforms with Multiple Hardware Accelerators.
    Gregorio Quintana-Orti, Francisco D. Igual, Enrique S. Quintana-Orti, Robert van de Geijn.
    FLAME Working Note #32. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-08-22. May 9, 2008.
    [ BibTeX ]
  31. Making Programming Synonymous with Programming for Linear Algebra Libraries.
    Maribel Castillo, Ernie Chan, Francisco D. Igual, Rafael Mayo, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, Robert van de Geijn, Field G. Van Zee.
    FLAME Working Note #31. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-08-20. April 17, 2008.
    [ BibTeX ]
  32. FLAG@lab: An M-script API for Linear Algebra Operations on Graphics Processors.
    Sergio Barrachina, Maribel Castillo, Francisco D. Igual, Rafael Mayo, Enrique S. Quintana-Orti.
    FLAME Working Note #30. Universidad Jaume I, Depto. de Ingenieria y Ciencia de Computadores. Technical Report ICC 01-02-2008. February 14, 2008.
    [ BibTeX ]
  33. Programming Algorithms-by-Blocks for Matrix Computations on Multithreaded Architectures.
    Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Field G. Van Zee, and Robert van de Geijn.
    FLAME Working Note #29. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-08-04. January 15, 2008.
    [ BibTeX ]
  34. On Composing Matrix Multiplication from Kernels.
    Bryan Marker.
    FLAME Working Note #28. The University of Texas at Austin, Department of Computer Sciences. Report# HR-07-32 (honors thesis). Spring 2007. 21 pages.
    [ BibTeX ]
  35. SuperMatrix for the Factorization of Band Matrices.
    Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Alfredo Remon, Robert van de Geijn.
    FLAME Working Note #27. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-07-51. September 24, 2007.
    [ BibTeX ]
  36. Design and Scheduling of an Algorithm-by-Blocks for LU Factorization on Multithreaded Architectures.
    Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Robert van de Geijn, Field G. Van Zee.
    FLAME Working Note #26. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-07-50. September 19, 2007.
    [ BibTeX ]
  37. SuperMatrix: A Multithreaded Runtime Scheduling System for Algorithms-by-Blocks.
    Ernie Chan, Field G. Van Zee, Paolo Bientinesi, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #25. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-07-41. August 22, 2007.
    [ BibTeX ]
  38. Scheduling of QR factorization algorithms on SMP and multi-core architectures.
    Gregorio Quintana-Orti, Enrique S. Quintana-Orti, Ernie Chan, Field G. Van Zee, and Robert van de Geijn.
    FLAME Working Note #24. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-07-37. July 31, 2007.
    [ BibTeX ]
  39. !SuperMatrix Out-of-Order Scheduling of Matrix Operations for SMP and Multi-Core Architectures.
    Ernie Chan, Enrique S. Quintana-Orti, Gregorio Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #23. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-06-67. December 18, 2006.
    [ BibTeX ]
  40. Collective Communication: Theory, Practice, and Experience.
    Ernie Chan, Marcel Heimlich, Avijit Purkayastha, and Robert van de Geijn.
    FLAME Working Note #22. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-06-44. September 26, 2006.
    [ Source code for InterCol library] [ BibTeX ]
  41. Updating an LU Factorization with Pivoting.
    Enrique S. Quintana-Orti and Robert van de Geijn.
    FLAME Working Note #21. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-42.
    [ FLAME/C implementations] [ BibTeX ]
  42. High-Performance Implementation of the Level-3 BLAS.
    Kazushige Goto and Robert van de Geijn.
    FLAME Working Note #20. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-23.
    [ BibTeX ]
  43. Families of Algorithms Related to the Inversion of a Symmetric Positive Definite Matrix.
    Paolo Bientinesi, Brian Gunter, and Robert van de Geijn,
    FLAME Working Note #19. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-20.
    [ BibTeX ]
  44. Application Interface to Parallel Dense Matrix Libraries: Just let me solve my problem!
    H. Carter Edwards and Robert A. van de Geijn.
    FLAME Working Note #18. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-15.
    [ BibTeX ]
  45. Representing Dense Linear Algebra Algorithms: A Farewell to Indices.
    Paolo Bientinesi and Robert van de Geijn.
    FLAME Working Note #17. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2006-10.
    [ BibTeX ]
  46. FLAME 2005 Prospectus: Towards the Final Generation of Dense Linear Algebra Libraries.
    Paolo Bientinesi, Kazushige Goto, Tze Meng Low, Enrique S. Quintana-Orti, Robert van de Geijn, and Field Van Zee.
    FLAME Working Note #16. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2005-15.
    [ BibTeX ]
  47. Parallelizing FLAME Code with OpenMP Task Queues.
    Tze Meng Low, Kent Milfeld, Robert van de Geijn, and Field Van Zee.
    FLAME Working Note #15. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2004-50.
    [ BibTeX ]
  48. Improving the Performance of Reduction to Hessenberg Form.
    Gregorio Quintana-Orti and Robert van de Geijn.
    FLAME Working Note #14. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2004-44. Oct 2004.
    [ Postscript ] [ BibTeX ]
  49. On Accumulating Householder Transformations.
    Thierry Joffrain, Tze Meng Low, Enrique S. Quintana-Orti, Robert van de Geijn, and Field Van Zee.
    FLAME Working Note #13. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2004-43. Oct 2004.
    [ Postscript] [ BibTeX ]
  50. An API for Manipulating Matrices Stored by Blocks.
    Tze Meng Low and Robert van de Geijn.
    FLAME Working Note #12. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2004-15. May 2004.
    [ BibTeX ]
  51. FLAME@lab: A Farewell to Indices.
    Paolo Bientinesi, Enrique S. Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #11. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2003-11. April 2003.
    [ Postscript (gzipped)] [ BibTeX ]
  52. Representing Linear Algebra Algorithms in Code: The FLAME API.
    Robert A. van de Geijn.
    FLAME Working Note #10. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2003-01. Jan. 2003.
    [ Postscript (gzipped)] [ BibTeX ]
  53. On Reducing TLB Misses in Matrix Multiplication.
    Kazushige Goto and Robert van de Geijn.
    FLAME Working Note #9. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2002-55. Nov. 2002.
    [ Postscript (gzipped)] [ BibTeX ]
  54. The Science of Deriving Dense Linear Algebra Algorithms.
    Paolo Bientinesi, John A. Gunnels, Margaret E. Myers, Enrique S. Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #8. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2002-53. Sept. 2002.
    [ Postscript (gzipped)]
  55. Flexible High-Performance Matrix Multiply via a Self-Modifying Runtime Code.
    Greg M. Henry.
    FLAME Working Note #7. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2001-46. Dec. 2001.
    [ Postscript (gzipped)] [ BibTeX ]
  56. A Systematic Approach to the Design and Analysis of Linear Algebra Algorithms.
    John A. Gunnels.
    Ph.D. Dissertation. FLAME Working Note #6, The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2001-44. Nov. 2001.
    [ BibTeX ]
  57. Formal Derivation of Algorithms: The Triangular Sylvester Equation.
    Enrique S. Quintana-Orti and Robert van de Geijn.
    FLAME Working Note #5. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2001-35. Sept. 2001.
    [ Postscript (gzipped)] [ BibTeX ]
  58. High-Performance Matrix Multiplication Algorithms for Architectures with Hierarchical Memories.
    John Gunnels, Greg Henry, and Robert van de Geijn.
    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.] [ BibTeX ]
  59. Developing Linear Algebra Algorithms: A Collection of Class Projects.
    John Gunnels and Robert van de Geijn.
    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] [ BibTeX ]
  60. Fault-Tolerant High-Performance Matrix-Matrix Multiplication,
    John A. Gunnels, Daniel S. Katz, Enrique S. Quintana-Orti, and Robert van de Geijn.
    FLAME Working Note #2. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2000-34. December 2000.
    [ Postscript ] [ BibTeX ]
  61. Formal Linear Algebra Methods Environment (FLAME): Overview.
    John Gunnels, Greg Henry, and Robert van de Geijn.
    FLAME Working Note #1. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-2000-28. November 2000.
    [ BibTeX ] [ Postscript]

Lecture Notes/Demos

  • Notes on Cholesky Factorization
    Robert van de Geijn
    [ PDF ] [ Video/Materials ]
  • Notes on Rank-K Approximation
    Robert van de Geijn
    [ PDF ] [ lenna.m file]

    Other publications

  • Parallelizing dense and banded linear algebra libraries using SMPSs
    Rosa M. Badia, Jose R. Herrero, Jesus Labarta, Josep M. Perez, Enrique S. Quintana-Orti and Gregorio Quintana-Orti
    Departament of Computer Architecture, Universitat Politecnica de Catalunya. Technical Report UPC-DAC-RR-2008-64. 2008.
  • Parallel MoM using Higher-Order Basis Functions and PLAPACK In-core and Out-of-core Solvers for Challenging EM Simulations
    Y. Zhang, R. A. van de Geijn, M. C. Taylor, and T. K. Sarkar
    IEEE Antennas and Propagation Magazine, Volume 51, Issue 5, Oct. 2009 Page(s):42-60.
    [ PDF ]
  • Parallel MoM Using Higher Order Basis Functions and PLAPACK Out-of-Core Solver for a Challenging Vivaldi Array
    Mary C. Taylor, Yu Zhang, Tapan K. Sarkar, Robert A. van de Geijn
    Antennas and Propagation Society International Symposium", 2008. AP-S 2008. IEEE 5-11 July 2008
    href="http://www.cs.utexas.edu/users/flame/pubs/PLAPACK_MOM.pdf"> PDF ]
    rvdg@cs.utexas.edu
    Last modified: Tue May 15 21:01:25 CEST 2012