A case study in mechanically deriving dense linear algebra code

Bryan Marker

doi:10.1177/1094342013492178

A case study in mechanically deriving dense linear algebra code

2013-06-19

4

PRE

AI

DOI：10.1177/1094342013492178

原文链接

原文求助

摘要

En 中文

Design by Transformation (DxT) is a top-down approach to mechanically derive high-performance algorithms for dense linear algebra. We use DxT to derive the implementation of a representative matrix operation, two- sided Trmm. We start with a knowledge base of transformations that were encoded for a simpler set of operations, the level-3 BLAS, and add only a few transformations to accommodate the more complex two- sided Trmm. These additions explode the search space of our prototype system, DxTer, requiring the novel techniques defined in this paper to eliminate large segments of the search space that contain suboptimal algorithms. Performance results for the mechanically optimized implementations on 8192 cores of a BlueGene/P architecture are given.

Keyword:

program generation

distributed memory computing

high-performance numerical algorithms

dense linear algebra

autotuning

A case study in mechanically deriving dense linear algebra code

摘要

AI总结

期刊

机构