Performance evaluation of buffered multistage interconnection networks with look-ahead contention resolution scheme

Chien Yi Roger Chen, Abdulaziz S. Almazyad

Research output: Chapter in Book/Entry/PoemConference contribution

2 Scopus citations

Abstract

Packet-switched multistage interconnection networks (MIN's) have been widely used for parallel computer systems and digital data communication. It is well-known that the maximum throughput of an input-buffered switch is limited due to the head of line (HOL) blocking. To overcome the HOL blocking, a technique known as Look-ahead Contention Resolution (LCR) is used. In this paper we first present an efficient model for the performance evaluation of MIN's with the LCR scheme. Then we demonstrate by simulation that the proposed model offers an accurate and easy means for analyzing the LCR performance.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
Editors Anon
PublisherIEEE Computer Society
Pages1137-1141
Number of pages5
Volume2
StatePublished - 1995
EventProceedings of the 1995 IEEE International Conference on Communications. Part 1 (of 3) - Seattle, WA, USA
Duration: Jun 18 1995Jun 22 1995

Other

OtherProceedings of the 1995 IEEE International Conference on Communications. Part 1 (of 3)
CitySeattle, WA, USA
Period6/18/956/22/95

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Performance evaluation of buffered multistage interconnection networks with look-ahead contention resolution scheme'. Together they form a unique fingerprint.

Cite this