A parallel implementation of Strassen's matrix multiplication algorithm for wormhole-routed all-port 2D torus networks.

Baransel, Cesur; İmre, Kayhan

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.

HIGH performance computing; PARALLEL processing; NETWORK routers; COMPUTERS; ALGORITHMS; SUPERCOMPUTERS

Journal of Supercomputing, 2012, Vol 62, Issue 1, p486

0920-8542

Academic Journal

10.1007/s11227-011-0730-1