Abstract
Since the message delivery time of asynchronous applications is unpredictable, each asynchronous process must probe (or poll) the network for new messages regularly. If polling is carried out too aggressively, a majority of the probes will be unsuccessful. However, the cost for probing the network is similar to the cost of communication operations. Thus, optimizing the message reception behavior has a significant impact on the performance of the application. This paper studies this problem, and develops a cost model to optimize the polling frequency. We also develop strategies to optimize the message delivery behavior, and study their impact on the performance of a parallel discrete event simulator.
Chapter PDF
References
Gropp, W., Lusk, E., and Skjellum, A. Using MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press, Cambridge, MA, 1994.
Jefferson, D. Virtual time. ACM Transactions on Programming Languages and Systems 7, 3 (July 1985), 405–425.
Radhakrishnan, R., Martin, D.E., Chetlur, M., Rao, D.M., and Wilsey, P.A. An Object-Oriented Time Warp Simulation Kernel. In Proceedings of the International Symposium on Computing in Object-Oriented Parallel Environments (ISCOPE’98), vol. LNCS 1505. Springer-Verlag, Dec. 1998, pp. 13–23.
Sharma, G.D. Time warp simulator designs for clusters of smps. Master’s thesis, University of Cincinnati, May 1999.
VON Eicken, T., Culler, D., Goldstien, S., and Schauser, K. Active messages: A mechanism for integrated communication and computation. Tech. Rep. CSD-92-675, Computer Science Division, University of California, Berkeley, CA 94720, March 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sharma, G., Abu-Ghazaleh, N., Rajasekaran, U., Wilsey, P. (1999). Optimizing Message Delivery in Asynchronous Distributed Applications⋆. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_171
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_171
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive