PVM - DCC - UFRJ

Balanceamento Estático
Decomposição de Matr iz:
Muitas operações de matr izes são muit o fa cil mente
decompostas algorit mic amente, em term os de
subseções regulares da matriz orig in al.
Por exemplo, o cálculo do determin ante usa
aspectos da estru tura da matriz bastante longe do
conteúdo dos dados que possam ocupar um
elemento em partic ular.
A computação pode ser fa cilmente div idid a entre
os processadore s sem levar em conta os dados
propria mente dit os, usando apenas conhecim entos
a cerca da dim ensão da matriz .
Partic ionamento do Conjunto do Índice:
De uma form a mais geral, se você tem “n” coisas
para computar e “m” processadore s dis poníveis
para o trabalho, um processo muito sim ples é
div id ir “n/m” para cada pro cessador.