BDBComp
Parceria:
SBC
Uso de alternativas de implementação para a melhora de desempenho em rotinas numéricas da Álgebra Linear

Leila Diane WentzCarlos A HolbigMarcos José Brusso

Essa pesquisa visa a realização de um estudo sobre as alternativas deimplementação (otimização) de algoritmos visando uma melhora no desempenho naexecução dos mesmos e a utilização de algumas técnicas de redução da complexidadede algoritmos. Visa, ainda, realizar um estudo comparativo entre alguns algoritmosnuméricos básicos implementados com e sem o uso destas alternativas objetivandoapresentar resultados que auxiliem os pesquisadores que necessitem de alto desempenhono uso de estratégias de otimização. Para atingir este objetivo algumas dessasalternativas foram estudadas e detalhadas no decorrer deste trabalho (uso de algumascaracterísticas de hardware como, por exemplo, as funções da biblioteca BLAS, asinstruções SSE e as diretivas de otimização de compiladores). Este detalhamento foirealizado através da descrição das funções e benefícios que proporcionam essasalternativas na execução dos algoritmos mais utilizados na resolução de problemas daÁlgebra Linear - o somatório, produto escalar e a multiplicação de matrizes.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2007/0032.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