1. © 2012 Elsevier, Inc. All rights reserved.
Chapter 10
© 2012 Elsevier, Inc. All rights reserved.

2. © 2012 Elsevier, Inc. All rights reserved.
Figure 10.1 A simple sparse matrix example.
© 2012 Elsevier, Inc. All rights reserved.

3. © 2012 Elsevier, Inc. All rights reserved.
Figure 10.2 Example of CSR format.
© 2012 Elsevier, Inc. All rights reserved.

4. © 2012 Elsevier, Inc. All rights reserved.
Figure 10.3 A small example of matrix–vector multiplication and accumulation.
© 2012 Elsevier, Inc. All rights reserved.

5. © 2012 Elsevier, Inc. All rights reserved.
Figure 10.4 A sequential loop that implements SpMV.
© 2012 Elsevier, Inc. All rights reserved.

6. © 2012 Elsevier, Inc. All rights reserved.
Figure 10.5 SpMV loop operating on the sparse matrix in Figure 10.1.
© 2012 Elsevier, Inc. All rights reserved.

7. © 2012 Elsevier, Inc. All rights reserved.
Figure 10.6 Example of mapping threads to rows in parallel SpMV/CSR.
© 2012 Elsevier, Inc. All rights reserved.

8. © 2012 Elsevier, Inc. All rights reserved.
Figure 10.7 A parallel SpMV/CSR kernel.
© 2012 Elsevier, Inc. All rights reserved.

9. © 2012 Elsevier, Inc. All rights reserved.
Figure 10.8 ELL storage format.
© 2012 Elsevier, Inc. All rights reserved.

10. © 2012 Elsevier, Inc. All rights reserved.
Figure 10.9 More details of our small example in ELL.
© 2012 Elsevier, Inc. All rights reserved.

11. © 2012 Elsevier, Inc. All rights reserved.
Figure A parallel SpMV/ELL kernel.
© 2012 Elsevier, Inc. All rights reserved.

12. © 2012 Elsevier, Inc. All rights reserved.
Figure Example of COO format.
© 2012 Elsevier, Inc. All rights reserved.

13. © 2012 Elsevier, Inc. All rights reserved.
Figure Reordering COO format.
© 2012 Elsevier, Inc. All rights reserved.

14. © 2012 Elsevier, Inc. All rights reserved.
Figure Our small example in ELL and COO hybrid.
© 2012 Elsevier, Inc. All rights reserved.

15. © 2012 Elsevier, Inc. All rights reserved.
Figure A sequential loop that implements SpMV/COO.
© 2012 Elsevier, Inc. All rights reserved.

16. © 2012 Elsevier, Inc. All rights reserved.
Figure Sorting rows according to their length.
© 2012 Elsevier, Inc. All rights reserved.

17. © 2012 Elsevier, Inc. All rights reserved.
Figure JDS format and sectioned ELL.
© 2012 Elsevier, Inc. All rights reserved.