Abstract
This paper presents a simulation facility developed for the ‘mad-postman’ packet routing communication network. Unlike previously published results for this network this facility and the results generated provide a complete simulation of the network, the network-processor interface and the application layer. The results are presented in terms of average message latency against network throughput for applications that generate randomly addressed packets at random intervals. The results show that if we measure message latency against throughput then at some stage latency increases rapidly with little increase in throughput. This point is independent of message length.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
9. References
Baillie C.F. Comparing Shared and Distributed Memory Computers. Parallel Computing 8, 1988, pp. 101–110.
Dally W.J., C.L. Seitz. Deadlock-Free Message Routing in Multiprocessor Interconnection Networks. IEEE Trans. Comput., vol.C-36, No. 5, May 1987, pp. 547–553.
Fry T.C. Probability and Its Engineering Uses. D. van Nostrand Company, 1965.
Kermani P., L. Kleinrock. Virtual Cut-Through: A New Computer Communication Switching Technique. Computer Networks, No.3, 1979, pp. 267–286.
Miller P.R., J.T. Yantchev. Developing Powerful Communication Mechanisms for Distributed Memory Computers from Simple and Efficient Message-Routing. Proceedings of DMCC5, Charleston, South Carolina, April 9–12, 1990.
Reed D., R. Fujimoto. Multicomputer Networks: Message-Based Parallel Processing. The MIT Press, 1987.
Smith K.A., S.F. Reddaway, D.M. Scott. Very High Performance Pseudo-Random Number Generation on DAP. Computer Physics Communications 37 (1985) 239–244. North-Holland, Amsterdam.
Yantchev J.T., C.R. Jesshope. Adaptive, Low-Latency, Deadlock-Free Packet-Routing for Networks of Processors. IEE Proc. E, vol.136, No.3, May 1989, pp. 178–186.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Getov, V.S., Jesshope, C.R. (1991). Simulation facility of distributed memory system with ‘mad postman’ communication network. In: Bode, A. (eds) Distributed Memory Computing. EDMCC 1991. Lecture Notes in Computer Science, vol 487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032939
Download citation
DOI: https://doi.org/10.1007/BFb0032939
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53951-3
Online ISBN: 978-3-540-46478-5
eBook Packages: Springer Book Archive