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

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Bölüm › bilirkişi

Özet

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.

Orijinal dil	İngilizce
Ana bilgisayar yayını başlığı	Mathematical Methods in Engineering
Yayınlayan	Springer Netherlands
Sayfalar	13-21
Sayfa sayısı	9
ISBN (Elektronik)	9789400771833
ISBN (Basılı)	9789400771826
DOI'lar	https://doi.org/10.1007/978-94-007-7183-3_2
Yayın durumu	Yayınlandı - 1 Oca 2014

Belgeye Erişim

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

Diger dosyalar ve linkler

Link to publication in Scopus

Bundan alıntı yap

@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

Özet

Belgeye Erişim

Diger dosyalar ve linkler

Parmak izi

Bundan alıntı yap