Hot spot analysis in wormhole-routed tori

Author

Sarbazi-Azad, Hamid ; Mackenzie, Lewis M. ; Ould-Khaoua, Mohamed

Author_Institution

Dept. of Comput. Sci., Glasgow Univ., UK

fYear

2000

fDate

2/1/2000 12:00:00 AM

Firstpage

337

Lastpage

343

Abstract

Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed tori under the uniform traffic pattern. However, there is no, to our best knowledge, any analytical model reported yet that deals with wormhole-routed direct interconnection networks with non-uniformity in the traffic pattern, such as hot spots. In an effort to fill this gap, this paper describes a novel analytical model of fully adaptive wormhole routing in tori in the presence of hot spot traffic. Results from simulation experiments show close agreement with those predicted by the model

Keywords

digital simulation; multiprocessor interconnection networks; network routing; analytical models; fully adaptive routing; hot spot analysis; simulation experiments; uniform traffic pattern; wormhole-routed direct interconnection networks; wormhole-routed tori; Analytical models; Bandwidth; Delay; Hypercubes; Multiprocessor interconnection networks; Predictive models; Routing; Telecommunication traffic; Topology; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Performance, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International

Conference_Location

Phoenix, AZ

Print_ISBN

0-7803-5979-8

Type

conf

DOI

10.1109/PCCC.2000.830336

Filename

830336