BDBComp
Parceria:
SBC
Algoritmos Matriciais em Processamento de Alto Desempenho

Nicolas Bruno Maillard

Este mini-curso apresenta vários algoritmos para o cálculo matricial de altodesempenho.Este tipo de operação é muito encontrado em cálculo científico e é abase de numerosos programas na área do PAD. Benchmarks clássicos, tais como oLinpack, do TOP500, também implementam cálculos matriciais. Com essa famíliade algoritmos, este mini-curso ilustra o ganho em desempenho obtido pela melhoriaalgorítmica, tipicamente através do aproveitamento da localidade nos acessos namemória (possivelmente distribuída).A partir de algoritmos clássicos, tais como a fatoração LU ou ainda métodositerativos, apresenta-se como chegar a algoritmos eficientes, bem como as bibliotecase alguns códigos de cálculo onde os mesmos se encontram implementados parao uso comum. O leitor terá assim um melhor conhecimento das técnicas usadas nasBLAS, no benchmark Linpack ou ainda na biblioteca ARPACK.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2005/003.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD