CSC4700-Roofline Model, Sparse Matrix Computation скачать в хорошем качестве

CSC4700-Roofline Model, Sparse Matrix Computation

This lecture covers two crucial topics in scientific application performance: the roofline model and sparse matrices. The lecture concludes the section on single-core performance before moving on to parallelism. The roofline model is introduced as a visual tool to objectively assess application performance by comparing achieved performance against hardware limitations. Sparse matrices are discussed in the context of large matrices with mostly zero values, exploring efficient handling techniques. [00:00:00] - Introduction and Course Overview [00:01:03] - Review of Linear Algebra and Hardware Performance [00:02:10] - Lecture Topics Overview [00:02:26] - Performance Assessment Tools Overview [00:02:51] - Introduction to the Roofline Model [00:03:16] - The Roofline Model: Concepts and Analysis [00:14:18] - Roofline Model Summary [00:16:45] - Examples: Numerical Intensity and Roofline Calculations [00:26:18] - Introduction to Sparse Matrices and Scientific Applications [00:33:26] - Discretization of Laplace Equation and Matrix Formulation [00:40:45] - Sparse Matrix Representations and Multiplication [00:47:45] - Advanced Sparse Matrix Storage Formats (COO, CSR) [01:02:48] - Compressed Sparse Row (CSR) and Related Formats [01:10:13] - Performance Comparisons and Conclusion