1887
  1. Home
  2. Conferences
  3. Conference Proceedings
  4. Second EAGE Workshop on High Performance Computing for Upstream
  5. Conference paper

Abstract

Summary

Sparse matrix-vector multiplication (spMV) is a fundamental building block of iterative solvers in many scientific applications. spMV is known to perform poorly in modern processors due to excessive pressure over the memory system, overhead of irregular memory accesses and load imbalance due to non-uniform matrix structures. Achieving higher performance requires taking advantage of the features of the matrix and choosing the right sparse storage format to better exploit the target architecture. In this paper we describe an efficient spMV for geophysical electromagnetic simulations on Intel Xeon Phi coprocessors. The unique features of the matrix resulting from electromagnetic problems make it hard to handle with classical sparse storage formats. We propose a matrix decomposition and a tuned storage format that obtains a 4.13x performance improvement over the optimized CSR spMV kernel on Xeon Phi coprocessors.

© EAGE Publications BV
Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.201414033
2015-09-13
2024-04-19

  • From This Site

    /content/papers/10.3997/2214-4609.201414033
    dcterms_title,dcterms_subject,pub_keyword
    -contentType:Journal -contentType:Contributor -contentType:Concept -contentType:Institution
    10
    5
Loading full text...

Full text loading...

References

  1. Commer, M., Maia, F.R., and Newman, G.A.
    [2011] Iterative Krylov solution methods for geophysical electromagnetic simulations on throughput-oriented processing units. Int. J. High Perform. Comput. Appl., 26(4). 378–385.
     [Google Scholar]
  2. Im, E.J.
    [2008] Reordering of sparse matrix for speeding up computations on multi-core processors. 9th Int. Workshop Sci. Par. Comput.
     [Google Scholar]
  3. Kreutzer, M., Hager, G., Wellein, G., Fehske, H., & Bishop, A. R.
    (2014). A unified sparse matrix data format for efficient general sparse matrix-vector multiplication on modern processors with wide SIMD units. SIAM J. Sci. Comput, 36(5), C401–C423.
     [Google Scholar]
  4. Liu, X., Smelyanskiy, M., Chow, E., and Dubey, P.
    [2013] Efficient sparse matrix-vector multiplication on x86-based many-core processors. Proceedings of the 27th international ACM conference on International conference on supercomputing. 273–282.
     [Google Scholar]
  5. Puzyrev, V., Gutierrez, N., Rodriguez, J.E., Hanzich, M. and de la Puente, J.
    [2015] Electromagnetic modeling using a massively parallel software framework. 77th EAGE Conference & Exhibition.
     [Google Scholar]
  6. Yee, K.S.
    [1966] Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media. IEEE Trans. Antennas Propag., 14(3), 302–307.
     [Google Scholar]
http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.201414033
Loading
Efficient Sparse Matrix-vector Multiplication for Geophysical Electromagnetic Codes on Xeon Phi Coprocessors
Conference Proceedings 2015, 1 (2015); https://doi.org/10.3997/2214-4609.201414033
/content/papers/10.3997/2214-4609.201414033
/content/papers/10.3997/2214-4609.201414033
Loading

Data & Media loading...

Most Cited This Month Most Cited RSS feed

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error