We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A parallel implementation of Strassen's matrix multiplication algorithm for wormhole-routed all-port 2D torus networks.
- Authors
Baransel, Cesur; İmre, Kayhan
- Abstract
A new parallel implementation of Strassen's matrix multiplication algorithm is proposed for massively parallel supercomputers with 2D, all-port torus interconnection networks. The proposed algorithm employs a special conflict-free routing pattern for better scalability and is able to yield a performance rate very close to the theoretical bound for many practical network and matrix sizes. It effectively scales up to very large networks typically containing hundreds-of-thousands processors where petaflop or exaflop processing rates are sought.
- Subjects
HIGH performance computing; PARALLEL processing; NETWORK routers; COMPUTERS; ALGORITHMS; SUPERCOMPUTERS
- Publication
Journal of Supercomputing, 2012, Vol 62, Issue 1, p486
- ISSN
0920-8542
- Publication type
Academic Journal
- DOI
10.1007/s11227-011-0730-1