A new parallel matrix multiplication algorithm for wormhole-routed all-port 2D/3D torus networks

Cesur Baransel; Kayhan Imre; Harun Artuner

doi:10.1007/978-94-007-7183-3_2

A new parallel matrix multiplication algorithm for wormhole-routed all-port 2D/3D torus networks

Cesur Baransel
, Kayhan Imre
, Harun Artuner

Hacettepe University

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

A new matrix multiplication algorithm is proposed for massively parallel supercomputerswith 2D/3D, all-port torus interconnection networks. The proposed algorithm is based on the traditional row-by-column multiplication matrix product model and employs a special routing pattern for better scalability. It compares favorably tothe variants of Cannon’s and DNS algorithms since it allows matrices of the same size to be multiplied on a higher number of processors due to lower data communications overhead.

Original language	English
Title of host publication	Mathematical Methods in Engineering
Publisher	Springer Netherlands
Pages	13-21
Number of pages	9
ISBN (Electronic)	9789400771833
ISBN (Print)	9789400771826
DOIs	https://doi.org/10.1007/978-94-007-7183-3_2
Publication status	Published - 1 Jan 2014

Keywords

2D Torus
3D Torus
Fast matrix multiplication
Parallel processing
Torus interconnection networks

Access to Document

10.1007/978-94-007-7183-3_2

Cite this

@inbook{70bf1a88123f441a90fcca999f4cc625,

title = "A new parallel matrix multiplication algorithm for wormhole-routed all-port 2D/3D torus networks",

abstract = "A new matrix multiplication algorithm is proposed for massively parallel supercomputerswith 2D/3D, all-port torus interconnection networks. The proposed algorithm is based on the traditional row-by-column multiplication matrix product model and employs a special routing pattern for better scalability. It compares favorably tothe variants of Cannon{\textquoteright}s and DNS algorithms since it allows matrices of the same size to be multiplied on a higher number of processors due to lower data communications overhead.",

keywords = "2D Torus, 3D Torus, Fast matrix multiplication, Parallel processing, Torus interconnection networks",

author = "Cesur Baransel and Kayhan Imre and Harun Artuner",

note = "Publisher Copyright: {\textcopyright} Springer Science+Business Media Dordrecht 2014.",

year = "2014",

month = jan,

day = "1",

doi = "10.1007/978-94-007-7183-3\_2",

language = "English",

isbn = "9789400771826",

pages = "13--21",

booktitle = "Mathematical Methods in Engineering",

publisher = "Springer Netherlands",

address = "Netherlands",

}

TY - CHAP

T1 - A new parallel matrix multiplication algorithm for wormhole-routed all-port 2D/3D torus networks

AU - Baransel, Cesur

AU - Imre, Kayhan

AU - Artuner, Harun

N1 - Publisher Copyright: © Springer Science+Business Media Dordrecht 2014.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - A new matrix multiplication algorithm is proposed for massively parallel supercomputerswith 2D/3D, all-port torus interconnection networks. The proposed algorithm is based on the traditional row-by-column multiplication matrix product model and employs a special routing pattern for better scalability. It compares favorably tothe variants of Cannon’s and DNS algorithms since it allows matrices of the same size to be multiplied on a higher number of processors due to lower data communications overhead.

AB - A new matrix multiplication algorithm is proposed for massively parallel supercomputerswith 2D/3D, all-port torus interconnection networks. The proposed algorithm is based on the traditional row-by-column multiplication matrix product model and employs a special routing pattern for better scalability. It compares favorably tothe variants of Cannon’s and DNS algorithms since it allows matrices of the same size to be multiplied on a higher number of processors due to lower data communications overhead.

KW - 2D Torus

KW - 3D Torus

KW - Fast matrix multiplication

KW - Parallel processing

KW - Torus interconnection networks

UR - https://www.scopus.com/pages/publications/84956751030

U2 - 10.1007/978-94-007-7183-3_2

DO - 10.1007/978-94-007-7183-3_2

M3 - Chapter

AN - SCOPUS:84956751030

SN - 9789400771826

SP - 13

EP - 21

BT - Mathematical Methods in Engineering

PB - Springer Netherlands

ER -

A new parallel matrix multiplication algorithm for wormhole-routed all-port 2D/3D torus networks

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this