Skip to main content
SpringerLink
Log in

Analyzing the execution of sparse matrix-vector product on the Finisterrae SMP-NUMA system

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In this paper, the sparse matrix-vector product (SpMV) is evaluated on the FinisTerrae SMP-NUMA supercomputer. Its architecture particularities make the tuning of SpMV especially relevant due to the significant impact on the performance. First, we have estimated the influence of data and thread allocation. Moreover, because of the indirect and irregular memory access patterns of SpMV, we have also studied the influence of the memory hierarchy in the performance. According to the behavior observed in the study, a set of optimizations specially tuned for FinisTerrae were successfully applied to SpMV. Noticeable improvements are obtained in comparison with the SpMV naïve implementation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Galicia Supercomputing Center (CESGA) http://www.cesga.es

  2. Klug Tobias JW, Ott M, Trinitis C (2008) Autopin—Automated optimization of thread-to-core pinning on multicore systems. Trans HiPEAC, 3(4)

  3. Broquedis F et al (2009) Dynamic task and data placement over NUMA architectures: an OpenMP runtime perspective. In: 5th Int workshop on OpenMP. LNCS, vol 5568. Springer, Berlin, pp 79–92

    Google Scholar 

  4. Kotakemori H et al (2005) Performance evaluation of parallel sparse matrix-vector products on SGI Altix3700. In: 1st Int workshop on OpenMP. LNCS, vol 4315. Springer, Berlin, pp 153–166

    Google Scholar 

  5. Williams S et al (2007) Optimization of sparse matrix-vector multiply on emerging multicore platforms. In: Proc of supercomputing (SC)

  6. Goumas G et al (2008) Understanding the performance of sparse matrix-vector multiplication. In: Euromicro conf on parallel, distributed and network-based processing, pp 283–292

  7. Hewllet-Packard Company. HP integrity rx7640 server quick specs

  8. Saad Y (2003) Iterative methods for sparse linear systems. SIAM, New York

    Book  MATH  Google Scholar 

  9. Davis T (1997) University of Florida Sparse Matrix Collection. NA Digest, 97(23), June 1997. http://www.cise.ufl.edu/research/sparse/matrices

  10. Pichel JC, Singh DE, Carretero J (2008) Reordering algorithms for increasing locality on multicore processors. In: 10th IEEE int conf on high performance computing and communications, pp 123–130

  11. Alam SR et al (2008) An evaluation of the Oak Ridge National Laboratory Cray XT3. Int J High Perform Comput Appl 22(1):52–80

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Galicia Supercomputing Center (CESGA), Santiago de Compostela, Spain

    Juan C. Pichel

  2. Electronics and Computer Science Dpt., Univ. of Santiago de Compostela, Santiago de Compostela, Spain

    Juan A. Lorenzo, Dora B. Heras, Jose C. Cabaleiro & Tomás F. Pena

Authors
  1. Juan C. Pichel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juan A. Lorenzo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dora B. Heras
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jose C. Cabaleiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tomás F. Pena
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juan C. Pichel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pichel, J.C., Lorenzo, J.A., Heras, D.B. et al. Analyzing the execution of sparse matrix-vector product on the Finisterrae SMP-NUMA system. J Supercomput 58, 195–205 (2011). https://doi.org/10.1007/s11227-010-0392-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-010-0392-4

Keywords

Search

Navigation