nach oben

The Journal of Supercomputing

Erschienen in:

01.04.2014

Adaptive flow control in high-performance interconnection networks

verfasst von: Plamenka Borovska, Dragi Kimovski

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2014

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The flow-control mechanism determinates the manner in which the communicational resources are allocated. Well-designed flow-control mechanism should provide efficient allocation of the communicational resources in wide variety of interconnection networks. The goal of this paper is to suggest a highly effective “Step-Back-on-Blocking” buffered flow control. The proposed flow-control mechanism combines the advantages of the Wormhole and Virtual-Cut Through flow controls, whilst adds a means for adaptive allocation of the communicational resources. The “Step-Back-on-Blocking” flow control provides low message latency and achieves high fraction of the channel bandwidth by performing conditional evasion of temporary blocked network resources. The effectiveness of the proposed flow control has been evaluated on the basis of numerous experiments conducted in OMNet++ discrete event simulation environment.

Vorheriger Artikel Hyper-Hamiltonian laceability of balanced hypercubes

Nächster Artikel Medical image segmentation with deformable models on graphics processing units

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

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

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+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

Nur mit Berechtigung zugänglich

Aridor Y, Domany T, Goldshmidt O, Kliteynik Y, Shmueli E, Moreira JE (2008) Multitoroidal interconnects for tightly coupled supercomputers. IEEE Trans Parallel Distrib Syst 19

Gupta AK, Dally WJ (2006) Topology optimization of interconnection networks. Comput Archit Lett 5(1):10–13CrossRef

Abts D, Kim J (2011) High performance data center networks. Morgan and Claypool Publishers

Xiao W, Weidong C, Wenhong W, Parhami B (2008) On necessary conditions for scale-freedom in complex networks with applications to computer communication systems. In: First international conference, intelligent networks and intelligent systems, (2008) ICINIS ’08, pp 187–190

Kermani P, Kleinrock L (1979) Virtual cut-through: a new computer communication switching technique. Comput Netw

Verbeek F, Schmaltz J (2011) A fast and verified algorithm for proving store-and-forward networks deadlock-free. In: IEEE 19th Euromicro international conference on parallel, distributed and network-based processing (PDP), 2011

Dally WJ, Seitz CL (1986) Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans Comput, June

Borovska P, Kimovski D (2012) \(\alpha \Omega \)Highway interconnection network architecture for high performance computing. In: IEEE symposium on computers and communications (ISCC), 2012. IEEE

Jiang N, Dally WJ (2009) Indirect adaptive routing on large scale interconnection networks. Stanford, Engineering

10.

Rubio JMM, Lopez P, Duato J (2003) Flow control-based distributed deadlock detection mechanism for true fully adaptive routing in wormhole networks. IEEE Trans Parallel Distrib Syst 14(8):765–779

11.

Luo W, Xiang D (2012) An efficient adaptive deadlock-free routing algorithm for torus networks. IEEE Trans Parallel Distrib Syst 23(5):800–808CrossRef

12.

Jouraku A, Koibuchi M, Amano H (2007), An effective design of deadlock-free routing algorithms based on 2D turn model for irregular networks. IEEE Trans Parallel Distrib Syst 320–333

13.

Xiang D (2011) Deadlock-free adaptive routing in meshes with fault-tolerance ability based on channel overlapping. IEEE Trans Dependable Secur Comput 8:74–88

14.

Seiculescu C, Murali S, Benini L, De Micheli G (2010) A method to remove deadlocks in networks-on-chips with Wormhole flow control. In: Design, automation & test in Europe conference & exhibition, pp 1625–1628

15.

Ching-Tien H, Stockmeyer L (2002) A new approach to fault-tolerant wormhole routing for mesh-connected parallel computers. In: International, proceedings parallel and distributed processing symposium, IPDPS 2002, pp 48–56

16.

Cole RJ (2001) On the benefit of supporting virtual channels in wormhole routers. J Comput Syst Sci 62

17.

Gábor L, Varga A (2010) Performance prediction of conservative parallel discrete event simulation. In: Proceedings of the 2010 industrial simulation conference, pp 214–219

Titel: Adaptive flow control in high-performance interconnection networks
verfasst von: Plamenka Borovska
Dragi Kimovski
Publikationsdatum: 01.04.2014
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 1/2014
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-013-1041-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2014

Implementation of GPU virtualization using PCI pass-through mechanism

Hyper-Hamiltonian laceability of balanced hypercubes

Managing power constraints in a single-core scenario through power tokens

A loss aware scalable topology for photonic on chip interconnection networks

Approximation schemes for load balanced clustering in wireless sensor networks

A workload independent energy reduction strategy for D-NUCA caches

Premium Partner