Journal cover Journal topic
Geoscientific Model Development An interactive open-access journal of the European Geosciences Union
Journal topic

Journal metrics

Journal metrics

  • IF value: 4.252 IF 4.252
  • IF 5-year value: 4.890 IF 5-year
    4.890
  • CiteScore value: 4.49 CiteScore
    4.49
  • SNIP value: 1.539 SNIP 1.539
  • SJR value: 2.404 SJR 2.404
  • IPP value: 4.28 IPP 4.28
  • h5-index value: 40 h5-index 40
  • Scimago H <br class='hide-on-tablet hide-on-mobile'>index value: 51 Scimago H
    index 51
Discussion papers
https://doi.org/10.5194/gmd-2016-204
© Author(s) 2016. This work is distributed under
the Creative Commons Attribution 3.0 License.
https://doi.org/10.5194/gmd-2016-204
© Author(s) 2016. This work is distributed under
the Creative Commons Attribution 3.0 License.

Development and technical paper 21 Sep 2016

Development and technical paper | 21 Sep 2016

Review status
This discussion paper is a preprint. A revision of the manuscript for further review has not been submitted.

Technical Note: Improving the computational efficiency of sparse matrix multiplication in linear atmospheric inverse problems

Vineet Yadav1 and Anna M. Michalak2 Vineet Yadav and Anna M. Michalak
  • 1Jet Propulsion Laboratory, California Institute of Technology, Pasadena, California, 91011, USA
  • 2Department of Global Ecology, Carnegie Institution for Science, Stanford, California, 94305, USA

Abstract. Matrix multiplication of two sparse matrices is a fundamental operation in linear Bayesian inverse problems for computing covariance matrices of observations and a posteriori uncertainties. Applications of sparse-sparse matrix multiplication algorithms for specific use-cases in such inverse problems remain unexplored. Here we present a hybrid-parallel sparse-sparse matrix multiplication approach that is more efficient by a third in terms of execution time and operation count relative to standard sparse matrix multiplication algorithms available in most libraries. Two modifications of this hybrid-parallel algorithm are also proposed for the types of operations typical of atmospheric inverse problems, which further reduce the cost of sparse matrix multiplication by yielding only upper triangular and/or dense matrices.

Vineet Yadav and Anna M. Michalak
Interactive discussion
Status: closed (peer review stopped)
Status: closed (peer review stopped)
AC: Author comment | RC: Referee comment | SC: Short comment | EC: Editor comment
Printer-friendly Version - Printer-friendly version Supplement - Supplement
Interactive discussion
Status: closed (peer review stopped)
Status: closed (peer review stopped)
AC: Author comment | RC: Referee comment | SC: Short comment | EC: Editor comment
Printer-friendly Version - Printer-friendly version Supplement - Supplement
Vineet Yadav and Anna M. Michalak
Vineet Yadav and Anna M. Michalak
Viewed  
Total article views: 666 (including HTML, PDF, and XML)
HTML PDF XML Total Supplement BibTeX EndNote
463 165 38 666 55 18 43
  • HTML: 463
  • PDF: 165
  • XML: 38
  • Total: 666
  • Supplement: 55
  • BibTeX: 18
  • EndNote: 43
Views and downloads (calculated since 21 Sep 2016)
Cumulative views and downloads (calculated since 21 Sep 2016)
Viewed (geographical distribution)  
Total article views: 643 (including HTML, PDF, and XML) Thereof 641 with geography defined and 2 with unknown origin.
Country # Views %
  • 1
1
 
 
 
 
Cited  
Saved  
No saved metrics found.
Discussed  
No discussed metrics found.
Latest update: 24 Mar 2019
Publications Copernicus
Download
Short summary
Multiplication of two matrices that consists of few non-zero entries is a fundamental operation in problems that involve estimation of greenhouse gas fluxes from atmospheric measurements. To increase computational efficiency of estimating these quantities, modification of the standard matrix multiplication algorithm for multiplying these matrices is proposed in this research.
Multiplication of two matrices that consists of few non-zero entries is a fundamental operation...
Citation