Title :
Mixed parallel implementations of the top level step of Strassen and Winograd matrix multiplication algorithms
Author :
Desprez, Frédéric ; Suter, Frédéric
Author_Institution :
Ecole Normale Superieure de Lyon, France
Abstract :
This paper presents parallel implementations of the top level of Strassen and Winograd algorithms for matrix multiplication that use mixed-parallelism, i.e., simultaneous exploitation of data- and task-parallelism. This paradigm allows a better task placement and reduces the communication costs. A comparison with the ScaLAPACK implementation of the matrix multiplication is given. We present a theoretical evaluation of the algorithms which is corroborated by experiments
Keywords :
mathematics computing; matrix multiplication; parallel processing; ScaLAPACK implementation; communication costs; matrix multiplication algorithms; mixed parallel implementations; mixed-parallelism; simultaneous exploitation; task placement; top level step; Computer applications; Concurrent computing; Costs; Distributed computing; Grid computing; Kernel; Libraries; Parallel processing; Processor scheduling; Scalability;
Conference_Titel :
Parallel and Distributed Processing Symposium., Proceedings 15th International
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7695-0990-8
DOI :
10.1109/IPDPS.2001.924938
