PP-MESS-SIM: A flexible and extensible simulator for evaluating multicomputer networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 1, 1997, Pages 25-40

  Rexford, Jennifer ^a,b   Feng, Wu Chang ^a,c   Dolter, James ^a,d   Shin, Kang G ^a,c  

^a IEEE

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d QUALCOMM INC   (United States)

Author keywords

Multicomputers; Object oriented simulation; Routers; Routing; Switching

Indexed keywords

EID: 0005481659     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.569653     Document Type: Review

References (44)

1. W. Athas and C. Seitz, "MultiComputers: Message-Passing Concurrent Computers," Computer, pp. 9-24, Aug. 1988.
2. X. Zhang, "System Effects of Interprocessor Communication Latency in Multicomputers," IEEE Micro, pp. 12-15, 52-55, Apr. 1991.
3. J. Dolter, "A Programmable Routing Controller Supporting Multi-Mode Routing and Switching in Distributed Real-Time Systems," PhD thesis, Univ. of Michigan, Sept. 1993.
4. J. Rexford, J. Dolter, W. Feng, and K.G. Shin, "PP-MESS-SIM: A Simulator for Evaluating Multicomputer Interconnection Networks," Proc. Simulation Symp., pp. 84-93, Apr. 1995.
5. A.M. Law and M.G. McComas, "Simulation Software for Communications Networks: The State of the Art, " IEEE Comm., pp. 44-50, Mar. 1994.
6. J.-M. Hsu and P. Banerjee, "Performance Measurement and Trace Driven Simulation of Parallel CAD and Numeric Applications on a Hypercube Multicomputer," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 451-464, July 1992.
7. R. Cypher, A. Ho, S. Konstantinidou, and P. Messina, "Architectural Requirements of Parallel Scientific Applications with Explicit Communication," Proc. Int'l Symp. Computer Architecture, pp. 2-13, May 1993
8. M.G. Norman and P. Thanisch, "Models of Machines and Computation for Mapping in Multicomputers," ACM Computing Surveys, vol. 25, pp. 263-302, Sept. 1993.
9. V.M. Lo, S. Rajopadhye, S. Gupta, D. Keldsen, M.A. Mohamed, B. Nitzberg, J.A. Telle, and X. Zhong, "OREGAMI: Tools for Mapping Parallel Computations to Parallel Architectures," Int'l J. Parallel Programming, vol. 20, pp. 237-270, June 1991.
10. F. Hady and D. Smitley, "Adaptive vs. Non-Adaptive Routing: An Application Driven Case Study," Technical Report SRC-TR-93-099, Supercomputing Research Center, Bowie, Md., Mar. 1993.
11. J.H. Kim and A.A. Chien, "Evaluation of Wormhole Routed Networks Under Hybrid Traffic Loads," Proc. Hawaii Int'l Conf. System Sciences, pp. 276-285, Jan. 1993.
12. J. Rexford, J. Dolter, and K.G. Shin, "Hardware Support for Controlled Interaction of Guaranteed and Best-Effort Communication," Proc. Workshop Parallel and Distributed Real-Time Systems, pp. 188-193, Apr. 1994.
13. S. Konstantinidou, "Segment Router: A Novel Router Design for Parallel Computers," Proc. Symp. Parallel Algorithms and Architectures, June 1994.
14. D. Smitley, F. Hady, and D. Burns, "Hnet: A High-Performance Network Evaluation Testbed," Technical Report SRC-TR-91-049, Supercomputing Research Center, Inst. for Defense Analyses, Dec. 1991.
15. nCube Corporation, nCube-3: The Scalable Server Platform, Mar. 1995.
16. S. Daniel, J. Rexford, J. Dolter, and K. Shin, "A Programmable Routing Controller for Flexible Communications in Point-to-Point Networks," Proc. Int'l Conf. Computer Design, pp. 320-325, Oct. 1995.
17. J. Rexford, J. Hall, and K.G. Shin, "A Router Architecture for Real-Time Point-to-Point Networks," Proc. Int'l Symp. Computer Architecture, pp. 237-246, May 1996.
18. E. Olk, "PARSE: Simulation of Message Passing Communication Networks," Proc. Simulation Symp., pp. 115-1245, Apr. 1994.
19. P.M. Dickens, P. Heidelberger, and D.M. Nicol, "Parallelized Network Simulators for Message-Passing Parallel Programs," Proc. Int'l Workshop Modeling, Analysis, Simulation of Computer and Telecommunication Systems, pp. 72-76, 1995.
20. R.C. Bedichek, "Talisman: Fast and Accurate Multicomputer Simulation," Proc. ACM SIGMETRICS/Performance, pp. 14-24, May 1995.
21. P.K. McKinley and C. Trefftz, "MultiSim: A Simulation Tool for the Study of Large-Scale Multiprocessors," Proc. Int'l Workshop Modeling, Analysis, Simulation of Computer and Telecommunications Systems, pp. 57-62, Jan. 1993.
22. J.R. Jump and S. Lakshmanamurthy, "NETSIM: A General-Purpose Interconnection Network Simulator," Proc. Int'l Workshop Modeling, Analysis, Simulation of Computer and Telecommunication Systems, pp. 121-125, Jan. 1993.
23. K. Bolding, S.-E. Choi, and M. Fulgham, "The Chaos Router Simulator." Presentation at Parallel Computer Routing and Comm. Workshop, May 1994.
24. W.J. Dally, "Performance Analysis of k-Ary n-Cube Interconnection Networks," IEEE Trans. Computers, vol. 39, no. 6, pp. 775-785, June 1990.
25. A. Agarwal, "Limits on Interconnection Network Performance," IEEE Trans. Parallel and Distributed Systems, vol. 2, pp. 398-412, Oct. 1991.
26. W.J. Dally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. 36, no. 5, pp. 547-553, May 1987.
27. W.J. Dally, "Virtual-Channel Flow Control," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 194-205, Mar. 1992.
28. A.A. Chien, "A Cost and Speed Model for k-Ary n-Cube Wormhole Routers," Proc. Hot Interconnects, Aug. 1993.
29. P. Kermani and L. Kleinrock, "Virtual Cut-Through: A New Computer Communication Switching Technique," Computer Networks, vol. 3, pp. 267-286, Sept. 1979.
30. W.J. Dally and C.L. Seitz, "The Torus Routing Chip," J. Distributed Computing, vol. 1, no. 3, pp. 187-196, 1986.
31. K.G. Shin and S. Daniel, "Analysis and Implementation of Hybrid Switching," Proc. Int'l Symp. Computer Architecture, pp. 211-219, June 1995. Extended version to appear in IEEE Trans. Computers.
32. V. Karamcheti and A.A. Chien, "Software Overhead in Messaging Layers: Where Does the Time Go?," Proc. Int'l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 51-60, Oct. 1994.
33. M.G. Hluchyj and M.J. Karol, "Queueing in High-Performance Packet Switching," IEEE J. Selected Areas in Comm., vol. 6, pp. 1,587-1,597, Dec. 1988.
34. J. Rexford and K.G. Shin, "Support for Multiple Classes of Traffic in Multicomputer Routers," Proc. Parallel Computer Routing and Comm. Workshop, pp. 116-130, May 1994.
35. J. Duato, "A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks," IEEE Trans. Parallel and Distributed Systems, pp. 1,320-1,331, Dec. 1993.
36. H.G. Badr and S. Podar, "An Optimal Shortest-Path Routing Policy for Network Computers with Regular Mesh-Connected Topologies," IEEE Trans. Computers, vol. 38, no. 10, pp. 1,362-1,370, Oct. 1989
37. A.L. Davis, "Mayfly: A General-Purpose, Scalable, Parallel Processing Architecture," Lisp and Symbolic Computation, vol. 5, pp. 7-47, May 1992.
38. W.J. Dally and H. Aoki, "Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels," IEEE Trans. Parallel and Distributed Systems, vol. 4, pp. 466-476, Apr. 1993.
39. D.E. Knuth, The Art of Computer Programming, Vol 2: Seminumerical Algorithms, first edition. Addison Wesley, 1969.
40. R. Jain, The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
41. J. Rexford and K.G. Shin, "Shortest-Path Routing in Homogeneous Point-to-Point Networks with Virtual Cut-Through Switching," Computer Science and Eng. Technical Report CSE-TR-146-92, Univ. of Michigan, Nov. 1992.
42. W. Feng, J. Rexford, A. Mehra, S. Daniel, J. Dolter, and K. Shin, "Architectural Support for Managing Communication in Point-to-Point Distributed Systems," Technical Report CSE-TR-197-94, Univ. of Michigan, Mar. 1994.
43. W. Feng, J. Rexford, S. Daniel, A. Mehra, and K. Shin, "Tailoring Routing and Switching Schemes to Application Workloads in Multicomputer Networks, " Computer Science and Eng. Technical Report CSE-TR-239-95, Univ. of Michigan, May 1995.
44. W. Feng and K.G. Shin, "Impact of Selection Functions on Routing Algorithm Performance in Multicomputer Networks," Computer Science and Eng. Technical Report CSE-TR-287-96, Univ.. of Michigan, Mar. 1996.