By Topic

Prioritized physical channel scheduling in wormhole networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Smai, A.-H. ; Dept. of Teleinf., R. Inst. of Technol., Kista, Sweden ; Thorelli, L.-E.

The multiplexing and arbitration of the physical channel among many virtual channels is an important issue in parallel systems using wormhole switching technique. Many existing multicomputer routers do not provide support for prioritized traffic at the link level. The main goal of network designers has been to improve average delay and throughput. In this paper, we propose a new, low-cost prioritized physical channel scheduling scheme for wormhole networks. Conventional demand multiplexing allows a set of ready flits to share a physical channel in a strict round-robin manner. Thus, it does not allow flexibility for fast movement of high priority messages such as synchronization and control information. The proposed scheme allows high priority flits to bypass low priority flits, while applying round-robin among flits with the same priority. This paper presents the motivation behind the proposed scheme, description of the scheme, and its implementation. The prioritized physical channel scheduling scheme is evaluated and compared against the conventional demand multiplexing for a wide range of system parameters. Results based on thorough simulation show that the performance of high priority traffic can be significantly improved, latency can be improved by up to 45%. The results demonstrate significant potential for designing high performance wormhole systems to support prioritized traffic

Published in:

Algorithms and Architectures for Parallel Processing, 1997. ICAPP 97., 1997 3rd International Conference on

Date of Conference:

10-12 Dec 1997