By Topic

A practical communication cost formula for users of message passing systems

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

1 Author(s)
Wack, A.P. ; Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA

When working on parallel programming problems it is important to have a good model of the computation and communication costs. We present a case for a model of communication based on our experiments with C-Linda. In this model the overhead (latency) of a communication plays a central role. We present some experimental results of running a simple C-Linda program on several workstations connected by Ethernet and FDDI communications networks. We provide a formula for predicting C-Linda performance given performance measures for the workstation and for the network. We show that this formula performs well in predicting the results of our experiments. We then discuss a model of message passing communication based on this formula, and some of its implications. Additionally we briefly discuss some work that we are doing that uses this model

Published in:

Parallel and Distributed Processing, 1994. Proceedings. Sixth IEEE Symposium on

Date of Conference:

26-29 Oct 1994