Title :
Design of efficient regular arrays for matrix multiplication by two-step regularization
Author :
Jong-Chuang Tsay; Pen-Yuang Chang
Author_Institution :
Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
A two-step regularization method in which first permutation sequences and then broadcast planes are selected is proposed to design various regular iterative algorithms for matrix multiplication. The regular iterative algorithms are then spacetime mapped to regular arrays, such as mesh, cylindrical, two-layered mesh, and orbital arrays. The proposed method can be used to design regular arrays with execution time of less than N (problem size).
Keywords :
"Broadcasting","Algorithm design and analysis","Iterative algorithms","Parallel algorithms","Very large scale integration","Design methodology","Councils","Computer science"
Journal_Title :
IEEE Transactions on Parallel and Distributed Systems
