Generalizing of a high performance parallel Strassen implementation on distributed memory MIMD architectures
| dc.contributor.author | Nguyen, Duc Kien | |
| dc.contributor.author | Lavallee, Ivan | |
| dc.contributor.author | Bui, Marc | |
| dc.contributor.editor | Eichler, Gerald | |
| dc.contributor.editor | Kropf, Peter | |
| dc.contributor.editor | Lechner, Ulrike | |
| dc.contributor.editor | Meesad, Phayung | |
| dc.contributor.editor | Unger, Herwig | |
| dc.date.accessioned | 2019-01-11T09:33:37Z | |
| dc.date.available | 2019-01-11T09:33:37Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | Strassen's algorithm to multiply two n x n matrices reduces the asymptotic operation count from O(n3) of the traditional algorithm to O(n2.81), thus designing efficient parallelizing for this algorithm becomes essential. In this paper, we present our generalizing of a parallel Strassen implementation which obtained a very nice performance on an Intel Paragon: faster 20% for n ≈ 1000 and more than 100% for n ≈ 5000 in comparison to the parallel traditional algorithms (as Fox, Cannon). Our method can be applied to all the matrix multiplication algorithms on distributed memory computers that use Strassen's algorithm at the system level, hence it gives us compatibility to find better parallel implementations of Strassen's algorithm. | en |
| dc.identifier.isbn | 978-3-88579-259-8 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/19032 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | 10th International Conferenceon Innovative Internet Community Systems (I2CS) – Jubilee Edition 2010 – | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-165 | |
| dc.title | Generalizing of a high performance parallel Strassen implementation on distributed memory MIMD architectures | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 370 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 359 | |
| gi.conference.date | June 3-5, 2010 | |
| gi.conference.location | Bangkok, Thailand | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1