Abstract
We present a latency hiding protocol for asynchronous message passing in UNIX environments. With this protocol distributed parallel computing can be utilized to solve applications, which can be structured such that useful computation overlaps communication, in a more efficient way than possible with current standard technologies. To maintain portability our protocol is layered on top of the Berkeley socket interface and the TCP/IP protocol. We present experimental data that validate our model on latency hiding and demonstrate the capability of our implementation.
Preview
Unable to display preview. Download preview PDF.
References
MPI: A Message-Passing Interface Standard. Message Passing Interface Forum, April 1994. (Distribution: net lib).
V. Bala et al. The IBM External User Interface for Scalable Parallel Systems. Parallel Computing, 20(4):445–462, 1994.
S. J. Leffler, M. K. McKusick, M. J. Karels, and J. S. Quarterman. The Design and Implementation of the 4.3BSD UNIX Operating System. Addison-Wesley, Reading, 1989.
P. Pierce. The NX Message Passing Interface. Parallel Computing, 20(4):463–480, 1994.
R. W. Stevens. UNIX Network Programming. Prentice-Hall, Englewood Cliffs, 1990.
V. Strumpen. Communication Latency Hiding — Model and Implementation in High-Latency Computer Networks. Technical Report 216, Department Informatik, ETH Zürich, June 1994. (WWW: ftp://ftp.inf.ethz.ch/doc/tech-reports/1994/216.ps.Z).
V. Strumpen and T. L. Casavant. Exploiting Communication Latency Hiding for Parallel Network Computing: Model and Analysis. In International Conference on Parallel and Distributed Systems, pages 622–627, Hsinchu, Taiwan, December 1994. IEEE.
V. S. Sunderam. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, 2(4):315–339, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Strumpen, V., Casavant, T.L. (1995). Implementing communication latency hiding in high-latency computer networks. In: Hertzberger, B., Serazzi, G. (eds) High-Performance Computing and Networking. HPCN-Europe 1995. Lecture Notes in Computer Science, vol 919. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0046614
Download citation
DOI: https://doi.org/10.1007/BFb0046614
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59393-5
Online ISBN: 978-3-540-49242-9
eBook Packages: Springer Book Archive