Proposal of Multiple Blocking and Its Efficiency in Matrix Operations

  • Tateno, Satoshi (Department of Information and Computer Sciences, Saitama University) ;
  • Shigehara, Takaomi (Department of Information and Computer Sciences, Saitama University)
  • Published : 2002.07.01

Abstract

In this paper, we propose a new blocking method, multiple blocking, and examine the efficiency of the method in basic matrix operations. In the best case for the matrix multiplication C=AB+C, the multiple blocking improves the performance by more than 10%, compared to the conventional single blocking method.

Keywords