Module 4

Examples : Integration, Inner Product, Matrix Vector Product, and Matrix Multiplication

Topics of Discussion

• Integration
• Basic Linear Algebra Subroutine (BLAS)
• Inner Product
• Matrix Vector Product
• Matrix Matrix Multiplication

Primary Resources :

• Parallel Basic Linear Algebra OPerations (JICS, UTK) -- HTML and PS Notes

Additional Resources :

• Designing fast linear algebra kernels in the presence of memory hierarchies (J. Demmel, UCB) -- HTML Notes
• The IBM RS6000/590 - architecture and algorithms (J. Demmel, UCB) -- HTML Notes
• Parallel Matrix Multiplication (J. Demmel, UCB) -- HTML Notes
• Memory hierarchy and linear algebra algorithms (J. Dongarra, UTK) -- PS Notes
• Dense Matrix Algorithms (UIUC) -- HTML Notes
• Hypercube Algorithms (A. Edelman) -- PS Notes

Software Repository :

• Basic Linear Algebra Subroutines (BLAS) -- Website
• Scalable Universal Matrix Multiplication Algorithm (SUMMA)-- Website
• Scalable Basic Linear Algebra Subprograms (sB_BLAS) -- Website
• PLAPACK - Parallel Linear Algebra Package Website