Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
The odd-even turn model for adaptive routing
Autore:
Chiu, GM;
Indirizzi:
Natl Taiwan Univ, Dept Elect Engn, Taipei 10764, Taiwan Natl Taiwan Univ Taipei Taiwan 10764 pt Elect Engn, Taipei 10764, Taiwan
Titolo Testata:
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
fascicolo: 7, volume: 11, anno: 2000,
pagine: 729 - 738
SICI:
1045-9219(200007)11:7<729:TOTMFA>2.0.ZU;2-3
Fonte:
ISI
Lingua:
ENG
Soggetto:
WORMHOLE NETWORKS; MESHES; MULTIPROCESSOR;
Keywords:
adaptive routing; deadlock; mesh; turn model; wormhole routing;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
23
Recensione:
Indirizzi per estratti:
Indirizzo: Chiu, GM Natl Taiwan Univ, Dept Elect Engn, Taipei 10764, Taiwan Natl Taiwan Univ Taipei Taiwan 10764 Engn, Taipei 10764, Taiwan
Citazione:
G.M. Chiu, "The odd-even turn model for adaptive routing", IEEE PARALL, 11(7), 2000, pp. 729-738

Abstract

This paper presents a model for designing adaptive wormhole routing algorithms for meshes without Virtual channels. The model restricts the locationswhere some turns can be taken so that deadlock is avoided. In comparison with previous methods, the degree of routing adaptiveness provided by the model is more even for different source-destination pairs. The mesh network may benefit from this feature in terms of communication efficiency. Simulation results show that the even adaptiveness provided by the odd-even turn model makes message routing less vunerable to nonuniform factors such as hot spot traffic. In addition. this property results in a smaller fluctuation of the network performance with respect to different traffic patterns.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 14/07/20 alle ore 05:24:29