Распараллеливание диагонального умножения матрицы на вектор

[vilza]

Дано:
Матрица - симметричная, положительно определенная, разряженная. Записана в виде одномерного массива[3-х диагональная матрица 5*5 из 1 будет выглядеть как 111111111111] и вектор.

Нужно:
Распараллелить алгоритм диагонально умножения матрицы на вектор.

Дано:
Матрица - симметричная, положительно определенная, разряженная. Записана в виде одномерного массива[3-х диагональная матрица 5*5 из 1 будет выглядеть как 111111111111] и вектор.

Как это она так может быть записана? ПРиведите точный формат входных данных.

Нужно:
Распараллелить алгоритм диагонально умножения матрицы на вектор.

Где и на чем распараллелить? OpenMP, MPI, MapReduce, еще что-то? Язык программирования, железо, ОС - в студию!