Sparse Matrix-Vector Product

Koza, Zbigniew; Matyka, Maciej; Mirosław, Łukasz; Poła, Jakub

doi:10.1007/978-3-319-06548-9_6

Cited by 4 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The DSMC Method Like other publicly-available CFD packages, OpenFOAM has been designed for parallel processing, on CPU and recently on GPU. [82] The solver initially proposed for use in this thesis, dsmcFoam, was released in 2010 as part of OpenFOAM, with the intent of being fully-capable and customizable. [64,83] Since its release, it has been tested for both speed and accuracy, with satisfying results.…”

Section: 21 Algorithmmentioning

confidence: 99%

Open Source Toolkit for Reentry Object Modeling

Ostrom

Abercromby

2017

AIAA Atmospheric Flight Mechanics Conference

View full text Add to dashboard Cite

Predicting the mass, position, and velocity of an object during its reentry are critical to satisfy NASA and ESA requirements. This thesis outlines a 3-D orbit and mass determination system for use on low earth orbit as applicable to general objects, of various material and size. The solution uses analytical models to calculate heat flux and aerodynamic drag, with some basic numerical models for simple orbit propagation and mass flow rate due to ablation. The system outlined in this thesis currently provides a framework for rough estimates of demise altitude and final mass, but also allows for many potential accuracy and speed improvements. 77 aerospace materials were tested, in solid spheres, cubes, and cylinders; it was found that materials with low latent heat of fusion (less than 10 kJ kg•K) demise before reaching the ground, while materials with higher melting point temperatures (over 1200K), high specific heats, and high latent heat of fusion (over 30 kJ kg•K) lose small amounts of mass before hitting the ground at speeds of 200 − 300 m s. The results of this thesis code are validated against NASA's Debris Assessment System (DAS), specifically the test cases of Acrylic, Molybdenum, and Silver.

show abstract

Section: 21 Algorithmmentioning

confidence: 99%

Open Source Toolkit for Reentry Object Modeling

Ostrom

Abercromby

2017

AIAA Atmospheric Flight Mechanics Conference

View full text Add to dashboard Cite

show abstract

“…Hence, reducing the traffic should directly lead to a performance improvement. It is often assumed that computing the Sparse Matrix Vector (SpMV) product is memory-bound; see, for example, [1][2][3]. The biggest contributor to the overall SpMV traffic is the matrix.…”

Section: Introductionmentioning

confidence: 99%

Diagonally‐Addressed Matrix Nicknack: How to improve SpMV performance

Saak,

Schulze

2023

Proc Appl Math and Mech

View full text Add to dashboard Cite

We suggest a technique to reduce the storage size of sparse matrices at no loss of information. We call this technique Diagonally‐Addressed (DA) storage. It exploits the typically low matrix bandwidth of matrices arising in applications. For memory‐bound algorithms, this traffic reduction has direct benefits for both uni‐precision and multi‐precision algorithms. In particular, we demonstrate how to apply DA storage to the Compressed Sparse Rows (CSR) format and compare the performance in computing the Sparse Matrix Vector (SpMV) product, which is a basic building block of many iterative algorithms. We investigate 1367 matrices from the SuiteSparse Matrix Collection fitting into the CSR format using signed 32 bit indices. More than 95% of these matrices fit into the DA‐CSR format using 16 bit column indices, potentially after Reverse Cuthill‐McKee (RCM) reordering. Using IEEE 754 precision scalars, we observe a performance uplift of 11% (single‐threaded) or 17.5% (multithreaded) on average when the traffic exceeds the size of the last‐level CPU cache. The predicted uplift in this scenario is 20%. For traffic within the CPU's combined level 2 and level 3 caches, the multithreaded performance uplift is over 40% for a few test matrices.

show abstract

“…[82] The solver initially proposed for use in this thesis, dsmcFoam, was released in 2010 as part of OpenFOAM, with the intent of being fully-capable and customizable. [64,83] Since its release, it has been tested for both speed and accuracy, with satisfying results.…”

Section: Openfoam Is a Toolbox (Written In C++) For Numerical Solversmentioning

confidence: 99%

Open Source Toolkit for Reentry Object Modeling

Ostrom

Lloyd

View full text Add to dashboard Cite

Open Source Toolkit for Reentry Object ModelingChristopher L. Ostrom II Predicting the mass, position, and velocity of an object during its reentry are critical to satisfy NASA and ESA requirements. This thesis outlines a 3-D orbit and mass determination system for use on low earth orbit as applicable to general objects, of various material and size. The solution uses analytical models to calculate heat flux and aerodynamic drag, with some basic numerical models for simple orbit propagation and mass flow rate due to ablation. The system outlined in this thesis currently provides a framework for rough estimates of demise altitude and final mass, but also allows for many potential accuracy and speed improvements. 77 aerospace materials were tested, in solid spheres, cubes, and cylinders; it was found that materials with low latent heat of fusion (less than 10

show abstract

Sparse Matrix-Vector Product

Cited by 4 publications

References 11 publications

Open Source Toolkit for Reentry Object Modeling

Open Source Toolkit for Reentry Object Modeling

Diagonally‐Addressed Matrix Nicknack: How to improve SpMV performance

Open Source Toolkit for Reentry Object Modeling

Contact Info

Product

Resources

About