Diapositive PPT
Arithmetic Complexity for one
- Matrix-vector product : M(n)
- Scalar product : 2 n
- Polynomials update : 2 k
Communication Volume on P
processors, matrix cutting with
Monodimensional (rows) : 2 P n
Ex: Sparse Matrix with (? n) non-zero elements, M(n) = 2 ? n
Cost, by iteration, lower than