University of Cambridge > Talks.cam > Computer Laboratory Programming Research Group Seminar > Optimizing sparse vector-matrix multiplication on GPUs

Optimizing sparse vector-matrix multiplication on GPUs

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Alan Mycroft.

Graphics processors are highly parallel computational units employing multiple levels of computational parallelism and memory hierarchy. Due to their high computational power they are increasingly used in scientific applications. However, optimizing algorithms for high performance on GPUs is not trivial.

We discuss optimizing sparse linear algebra on GPUs (specifically, sparse matrix-vector multiplication, SpMV, which is the most time-consuming step in many applications). We describe several known sparse matrix storage formats and present a new storage format that allows SpMV performance to be improved.

[This paper is to appear in HiPEAC’10]

About the speaker: Alexander Monakov is a PhD student at Moscow State University and an employee at Institute for System Programming of Russian Academy of Sciences (ISP-RAS), where he works on improving the GCC compiler. His interests include general-purpose GPU computing, compiler optimization technology and in particular using polyhedral model for parallelism and locality optimization.

This talk is part of the Computer Laboratory Programming Research Group Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity