Na última década, potentes algoritmos em bloco, isto é, algoritmos ricos em operações to tipo BLAS-3 (matriz-matriz) foram desenvolvidos para as principais tarefas computacionais em Álgebra Linear, tanto para matrizes densas quanto para matrizes esparsas.
Bibliotecas de alta qualidade e performance, como LAPACK (Linear Algebra Package) e SLICOT, foram desenvolvidas para implementar tais tarefas. A proposta dessas bibliotecas é atingir alta performance em computadores através do estabelecimento de um padrão hierárquico para computação e transferência de dados , à nível de hardware.
Nossa proposta de trabalho é desenvolver novos algorítmos ou
implementar os já existentes para que obtenham performance
computacional atrvés de chamadas a essas bibliotecas.