DocumentCode :
2368857
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
fYear :
1994
fDate :
2-6 May 1994
Firstpage :
452
Lastpage :
459
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on
Conference_Location :
Ischia
Print_ISBN :
0-8186-6322-7
Type :
conf
DOI :
10.1109/MPCS.1994.367045
Filename :
367045
Link To Document :
بازگشت