0 Autotuning Runtime Specialization for Sparse Matrix-Vector Multiplication BUSE YILMAZ, Ozyegin University BARIS ¸ AKTEMUR, Ozyegin University

Source URL: aktemur.github.io

Recommended Reading Efficient Parallel Sparse Matrix–Vector Multiplication Using Graph and Hypergraph Partitioning U.V. C

Source URL: www.doc.ic.ac.uk

Technical Report BU-CE-1201 Hypergraph-Partitioning-Based Models and Methods for Exploiting Cache Locality in Sparse-Matrix Vector Multiplication Kadir Akbudak, Enver Kayaaslan and Cevdet Aykanat

Source URL: www.cs.bilkent.edu.tr

Optimization by Runtime Specialization for Sparse Matrix-Vector Multiplication Sam Kamin† Mar´ıa Jes´us Garzar´an†

Source URL: aktemur.github.io

1 Revisiting Online Autotuning for Sparse-Matrix Vector Multiplication Kernels on Next-Generation Architectures Simon Garcia De Gonzalo, Simon D. Hammond, Christian R. Trott, and Wen-Mei Hwu

Source URL: impact.crhc.illinois.edu

TRA Study of Sparse-Matrix Vector Multiplication (SpMV) on Different Architectures and Libraries Naveen Anand Subramaniam, Omkar Deshmukh,

Source URL: sbel.wisc.edu

Proof, beliefs, and algorithms through the lens of sum-of-squares Finding a sparse vector in a subspace The sparsest vector problem is the following: • Input: A subspace V ⊆ Rn of dimension k + 1 (given in the form

Source URL: sumofsquares.org

Optimization of Sparse Matrix-Vector Multiplication on Emerging Multicore Platforms Samuel Williams∗†, Leonid Oliker∗, Richard Vuduc‡ John Shalf∗, Katherine Yelick∗†, James Demmel† ∗ CRD/NERSC, Lawrence

Source URL: crd.lbl.gov

Estimation, Optimization, and Parallelism when Data is Sparse H. Brendan McMahan2 Google, Inc.2 Seattle, WA 98103

Source URL: stanford.edu

• Operations research
• Numerical analysis
• Mathematical analysis
• Numerical linear algebra
• Applied mathematics
• Mathematical optimization
• Online machine learning
• Sparse approximation
• Stochastic programming
• Support vector machine

Lecture 4: Modeling Sparse Matrix-Vector Multiply William Gropp www.cs.illinois.edu/~wgropp Sustained Memory Bandwidth

Source URL: wgropp.cs.illinois.edu

• Computing
• Software engineering
• Central processing unit
• Computer programming
• Computer memory
• Cache
• Programming languages
• CPU cache
• Sparse matrix
• Processor register
• Fortran
• Data