Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Mathematical Modeling for Software-in-the-Loop Prototyping of Automated Manufacturing Systems Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

A New Parallel Matrix Multiplication Algorithm for Wormhole-Routed All-Port 2D/3D Torus Networks

verfasst von : Cesur Baransel, Kayhan Imre, Harun Artuner

Erschienen in: Mathematical Methods in Engineering

Verlag: Springer Netherlands

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A new matrix multiplication algorithm is proposed for massively parallel supercomputers with 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 to the 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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Mathematical Modeling for Software-in-the-Loop Prototyping of Automated Manufacturing Systems
Nächstes Kapitel 2.5D Acoustic Wave Propagation in Shallow Water Over an Irregular Seabed Using the Boundary Element Method
Fußnoten
1
A review of these methods can be found in Chap. 47, Handbook of Linear Algebra [1].
 
2
Throughout the paper, we assume that the matrix multiplication operation is to be performed such that this initial mapping is preserved at the end of the operation.
 
3
For a good intro to routing in general and wormhole routing in particular, see [5].
 
Literatur
1.
Bini DA (2007) Fast matrix multiplication. In: Hogben L (ed) Handbook of linear algebra. Chapman & Hall/CRC press, Boca Raton (Chap. 47)
2.
Cannon LE (1969) A cellular computer to implement the kalman filter algorithm. Ph. D. Thesis, Montana State University
3.
Grama A, Gupta A, Karypis G, Kumar V (2003) Introduction to parallel computing, 2nd edn. Addison Wesle, Eugene
4.
Imre KM, Baransel C, Artuner H (2010) Efficient and scalable routing algorithms for collective communication operations on 2D All-Port Torus networks. Int J Parallel Progr 39(6):746–782CrossRef
5.
Ni LM, McKinley PK (1993, February) A survey of wormhole routing techniques in direct networks. Computer 26(2):62–76CrossRef
6.
7.
Metadaten
Titel
A New Parallel Matrix Multiplication Algorithm for Wormhole-Routed All-Port 2D/3D Torus Networks
verfasst von
Cesur Baransel
Kayhan Imre
Harun Artuner
Copyright-Jahr
2014
Verlag
Springer Netherlands
Buch
Mathematical Methods in Engineering

Print ISBN: 978-94-007-7182-6

Electronic ISBN: 978-94-007-7183-3

Copyright-Jahr: 2014

DOI
https://doi.org/10.1007/978-94-007-7183-3_2

Neuer Inhalt

    Bildnachweise