Design by Transformation (DxT) is a top-down approach to mechanically derive high-performancealgorithms for dense linear algebra. We use DxT to derive the implementation of a representative matrix operation, two- sid...
详细信息
Design by Transformation (DxT) is a top-down approach to mechanically derive high-performancealgorithms 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.
The efforts of an expert to parallelize and optimize a dense linear algebra algorithm for distributed-memory targets are largely mechanical and repetitive. We demonstrate that these efforts can be encoded and automati...
详细信息
ISBN:
(纸本)9781450311601
The efforts of an expert to parallelize and optimize a dense linear algebra algorithm for distributed-memory targets are largely mechanical and repetitive. We demonstrate that these efforts can be encoded and automatically applied to obviate the manual implementation of many algorithms in high-performance code.
暂无评论