If you are experiencing problems downloading PDF or HTML fulltext, our helpdesk recommend clearing your browser cache and trying again. If you need help in clearing your cache, please click here . Still need help? Email help@ingentaconnect.com

Predicting Speedup for Distributed Computing on a Token Ring Network

The full text article is not available for purchase.

The publisher only permits individual articles to be downloaded by subscribers.


Before a conventional application is converted into a distributed one (typically a costly process), it is prudent to estimate the improvement in run time that will be achieved. Previous research has tended to ignore communications delays in order to facilitate analysis. However, such models lead to optimistic predictions and may be grossly inaccurate for problems involving fine-grained parallelism. In this paper, we consider distributed computation on a token ring local area network. We obtain exact analytical results for the mean speedup, both for small n and for asymptotically large n. For large n, we show that under very general conditions speedup tends to a limiting value with increasing numbers of processors; i.e., there is a "communications speedup limit" that cannot be exceeded regardless of the number of processors. Because the token ring represents a limiting case for the effects of communications delays, results obtained thus provide an upper bound for speedup on Ethernets and other bus-type networks. Analytical results were verified by simulation.

Keywords: distributed computing; speedup prediction

Document Type: Short Communication

Affiliations: 1: The RAND Corporation, Santa Monica, California, 90407-2138 2: Department of Statistics and Applied Probability, University of California at Santa Barbara, Santa Barbara, California, 93106

Publication date: August 1, 1997

Related content



Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more