Numerics:Sparse MVM techniques

• In-core matrix-vector multiplication:

  • Compressed Row Storage (CRS) format or
  • Jagged Diagonals Storage (JDS) format

• JDS: high performance on all architectures

In-core

• store matrix-nonzeros only

• fast but memory intensive

• up to Dmat~108

Online

• compute matrix-nonzeros in each MVM step

• slow but saves memory

• up to Dmat~1010

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen