By Topic

Priority based real-time communication for large scale 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
$33 $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)
Jong-Pyng Li ; Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA ; Mutka, Matt W.

As advances are made in parallel processing technology, an increasing number of real-time applications are being developed for large-scale parallel processors. Since the wormhole network is a popular communication system used in the new generation of large-scale parallel multiprocessors, real-time communication support on wormhole networks becomes an important issue. We evaluate a priority mapping scheme, a priority adjustment scheme and a message dropping method for large-scale real-time wormhole networks. The priority mapping scheme embeds the timing property of a message into a priority for flow control decisions. The priority adjustment scheme dynamically modifies the priority of a message as the timing property of the message changes. The tardy messages, which miss their deadlines, are removed from the network by the message dropping method. Simulation studies show that the schemes outperform the conventional flow control scheme implemented in general purpose wormhole networks, and the schemes provide desirable performance when the size of the parallel system increases

Published in:

Parallel Processing Symposium, 1994. Proceedings., Eighth International

Date of Conference:

26-29 Apr 1994