DocumentCode
3124240
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
fYear
2001
fDate
36982
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium., Proceedings 15th International
Conference_Location
San Francisco, CA
ISSN
1530-2075
Print_ISBN
0-7695-0990-8
Type
conf
DOI
10.1109/IPDPS.2001.924938
Filename
924938
Link To Document