作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (7): 84-86,1. doi: 10.3969/j.issn.1000-3428.2008.07.029

• 软件技术与数据库 • 上一篇    下一篇

GOTOBLAS一般矩阵乘法高效实现机制的研究

蒋孟奇1,2,3,张云泉1,3,宋 刚1,2,3,李玉成1   

  1. (1. 中国科学院软件研究所并行计算实验室,北京 100080;2. 中国科学院研究生院,北京 100080; 3. 中国科学院计算机科学国家重点实验室,北京100080)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-04-05 发布日期:2008-04-05

Research on High Performance Implementation Mechanism of GOTOBLAS General Matrix-matrix Multiplication

JIANG Meng-qi1,2,3, ZHANG Yun-quan1,3, SONG Gang1,2,3, LI Yu-cheng1   

  1. (1. Lab of Parallel Computing, Institute of Software, Chinese Academy of Sciences, Beijing 100080; 2. Graduate University of Chinese Academy of Sciences, Beijing 100080; 3. State Key Lab of Computer Science, Chinese Academy of Sciences, Beijing 100080)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-05 Published:2008-04-05

摘要: 对GOTOBLAS库(GOTO)的实现机制,尤其是其中的一般矩阵乘法部分的实现进行了分析。结合近年来的一些研究成果,讨论了如何高效地实现矩阵相乘操作,把存储层次对程序性能的影响提高到计算模型的高度。对比实验表明,GOTO库的性能远远高于没有考虑存储层次的一般BLAS库。证明了GOTO库性能上的优越性和将存储层次引入计算模型的必要性。

关键词: GOTOBLAS库, 一般矩阵乘法, 存储层次, 分块算法, 计算模型

Abstract: This paper analyses the implementation mechanism of GOTOBLAS library, especially the high performance implementation of its General Matrix-matrix Multiplication(GEMM) routines, and shows how to achieve high performance. It can be concluded that the effects of hierarchical memory on application performance are brought into the design of new computational models. Experimental results verifies the high performance of GOTOBLAS compared with public domain available BLAS, and testifies the important effect of hierarchical memory on algorithm performance.

Key words: GOTOBLAS, general matrix-matrix multiplication, hierarchical memory, blocking algorithm, computational models

中图分类号: