Title :
Experimental evaluation of affine schedules for matrix multiplication on the MasPar architecture
Author :
Boulet, Pierre ; Fortes, José A B
Author_Institution :
Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
Abstract :
This paper reports an experimental study on the suitability of systolic algorithm scheduling methods to the automatic parallelization of algorithms on SIMD computers. We consider the matrix multiplication on the MasPar MP-1 architecture. We comparatively study different scheduling methods and the blocking of the best resulting algorithms
Keywords :
matrix multiplication; parallel algorithms; processor scheduling; systolic arrays; MasPar MP-1 architecture; MasPar architecture; SIMD computers; affine schedules; automatic parallelization; matrix multiplication; parallel algorithms; scheduling methods; systolic algorithm scheduling methods; Computer architecture; Concurrent computing; Libraries; Linear programming; Mathematical model; Processor scheduling; Registers; Scheduling algorithm; USA Councils; Vectors;
Conference_Titel :
Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on
Conference_Location :
Ischia
Print_ISBN :
0-8186-6322-7
DOI :
10.1109/MPCS.1994.367045