Romanian Journal of Information Technology and Automatic Control / Vol. 14, No. 2, 2004

ALGORITMI PARALELI PENTRU PRELUCRAREA MATRICILOR

Razvan Bologa

Abstract:

Acest articol abordează o serie de probleme legate de proiectarea algoritmilor paraleli, destinați calculului matricial. În procesarea paralelă matricile sunt, de obicei, prelucrate la nivel de bloc, spre deosebire de abordarea clasică, în care matricile erau prelucrate la nivel de element. Conceptele prezentate vor fi aplicate matricilor tridiagonale, care se întalnesc frecvent în practică. Vom prezenta și metode de tip fluture, pentru rezolvarea ecuațiilor liniare. Deși aceste metode au fost destinate, inițial, prelucrărilor matriciale la nivel de element, ele pot fi foarte ușor extinse și pentru prelucrări matriciale la nivel de bloc.

Keywords:
procesare paralelă, matrici, fluture, ecuații.

View full article:

CITE THIS PAPER AS:
Razvan Bologa, "ALGORITMI PARALELI PENTRU PRELUCRAREA MATRICILOR", Romanian Journal of Information Technology and Automatic Control, ISSN 1220-1758, vol. 14(2), pp. 75-78, 2004.