Augem

Os Subprogramas Básicos de Álgebra Linear (BLAS) são uma biblioteca fundamental em computação científica. Neste artigo, apresentamos uma estrutura de otimização baseada em modelos, AUGEM, que pode gerar automaticamente código de montagem totalmente otimizado para vários kernels de álgebra linear densa (DLA), como GEMM, GEMV, AXPY e DOT, em diferentes CPUs multi-core, sem exigir qualquer interferência manual dos desenvolvedores. Em particular, com base no conhecimento específico de domínio sobre os algoritmos dos kernels DLA, utilizamos uma coleção de modelos de código parametrizados para formular uma série de sequências de instruções comumente ocorrentes dentro do código otimizado em C de baixo nível desses kernels DLA. Em seguida, nossa estrutura utiliza um otimizador de C de baixo nível especializado para identificar sequências de instruções que corresponderem aos modelos de código pré-definidos e, assim, traduzi-las em instruções SSE/AVX extremamente eficientes. Os kernels DLA gerados pela nossa abordagem baseada em modelos superam as implementações das bibliotecas BLAS Intel MKL e AMD ACML, tanto em processadores Intel Sandy Bridge quanto em AMD Piledriver.