Early cancellation: An active NIC optimization for time-warp

Proceedings - 16th Workshop on Parallel and Distributed Simulation, PADS 2002

Volumn , Issue , 2002, Pages 39-46

  Noronha, R ^a   Abu Ghazaleh, N B ^a  

^a State University of New York at Binghamton   (United States)

Author keywords

Clusters; Global Virtual Time; Programmable NIC; Time Warp Event Simulation

Indexed keywords

EID: 84964461985     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PADS.2002.1004199     Document Type: Conference Paper

References (41)

1. 3Com EtherLink Server 10/100 PCI Network Interface Card with 3XP Processor. http://www.megahaus.com/tech/3com/nics/specs/3cr990svr97-spec.shtml.
2. Alcatric 100x4 Quad Port Server Adapter. http://www.bellmicro.com/fibrechannel/connectivity/alacr/quad-port.htm.
3. T. Anderson, D. Culler, and D. Patterson. The case for NOW (network ofworkstations). IEEE Micro, 15(1), Feb. 1995.
4. D. Becker, T. Sterling, D. Savarese, J. Dorband, U. Ranawak, and C. Packer. BEOWULF: A parallel workstation for scientific computation. In International Conference on Parallel Processing, 1995.
5. th Annual ACM/IEEE International Symposium on Computer Architecture, June 1998.
6. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W.-K. Su. Myrinet - a Gigabit-per-second Local-Area Network. IEEE Micro, 15(1):29-36, February 1995.
7. J. V. Briner, Jr. Parallel Mixed-Level Simulation of Digital Circuits using Virtual Time. PhD thesis, Duke University, Durham, North Carolina, 1990.
8. D. Burger, J. R. Goodman, and A. Kagi. Memory Bandwidth Limitations ofFuture Microprocessors. In 23rd International Symposium on Computer Architecture, May 1996.
9. J. Chase, D. Anderson, A. Gallatin, A. Lebbeck, and K. Yocum. Network i/o with trapeze. In Proceedings of 1999 Hot Interconnects, Aug. 1999.
10. M. Chetlur, N. Abu-Ghazaleh, R. Radhakrishnan, and P. A. Wilsey. Optimizing communication in Time-Warp simulators. In 12th Workshop on Parallel and Distributed Simulation, pages 64-71. Society for Computer Simulation, May 1998.
11. C. Dubnicki, A. Bilas, Y. Chen, S. Damianakis, and K. Li. VMMC-2: Efficient support for reliable, connection-oriented communication. In Hot Interconnects V, Aug. 1997.
12. A. Ferscha. Probabilistic adaptive direct optimism control in time warp. In Proc. of the 9th Workshop on Parallel and Distributed Simulation (PADS 95), pages 120-129, June 1995.
13. M. Fiuczynski and B. Bershad. SPINE: A safe programmable and integrated network environment. In Proceedings of the Eighth ACM SIGOPS Workshop, 1998.
14. M. Fiuczynski, R. Martin, T. Owa, and B. Bershad. On using intelligent network interface cards to support multimedia applications. In Proceedings of NOSSDAV'98, 1998. http://www.cs.washington.edu/homes/mef/research/spine/reports/nossdav98%/.
15. R. Fujimoto. Parallel discrete event simulation. Communications of the ACM, 33(10):30-53, Oct. 1990.
16. R. M. Fujimoto. Time Warp on a shared memory multiprocessor. Transactions of Society for Computer Simulation, pages 211-239, July 1989.
17. A. Gafni. Rollback mechanisms for optimistic distributed simulation systems. In Distributed Simulation, pages 46-53. Society for Computer Simulation, Jan. 1988.
18. P. Geoffray, L. Prylli, and B. Tourancheau. BIP-SMP: High performance message passing over a cluster of commodity SMPs. In Proceedings of Supercomputing (SC99), Nov. 1999.
19. M. Ibel, K. Schauser, C. Scheiman, and M. Weis. High performance cluster computing using SCI. In Hot Interconnects V, Aug. 1997.
20. D. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):405-425, July 1985.
21. R. Krishnamurthy, K. Schwan, R. West, and M. Rosu. A network co-processor-based approach to scalable media streaming in servers. In Proceeding of the International Conference on Parallel Processing (ICPP'00), 2000.
22. V. Madisetti, J. Walrand, and D. Messerschmitt. Wolf: A rollback algorithm for optimistic distributed simulation systems. In Winter Simulation Conference, pages 296-305. Society for Computer Simulation, Dec. 1988.
23. F. Mattern. Efficient algorithms for distributed snapshots and global virtual time approximation. Journal of Parallel and Distributed Computing, 18(4):423-434, Aug. 1993.
24. M-VIA: Virtual interface architecture for linux, 2001. http://www.nersc.gov/research/FTG/via/.
25. Myrinet, inc. home page, 2001. http://www.myri.com.
26. R. Noronha. Active NIC optimization of parallel discrete event simulation. Master's thesis, Computer Science Dept., SUNY-Binghamton, July 2001.
27. S. Pakin, M. Lauria, and A. Chien. High performance messaging on workstations: Illinois Fast Messages (FM) for Myrinet. In Proceedings of Supercomputing (SC'95), 1995.
28. G. Pfister. In Search of Clusters, 2nd Ed. Prentice Hall, 1998.
29. C. Pham. Comparison ofmessage aggregation strategies for parallel simulation on a high performance cluster. In Proc. of the MASCOTS'2000 Conference, pages 385-365, Aug. 2000.
30. L. Prylli. BIP messages user manual, 1998. Available at http://lhpca.univ-lyon1.fr/BIP-manual/index.html.
31. R. Radhakrishnan, D. E. Martin, M. Chetlur, D. M. Rao, and P. A. Wilsey. An Object-Oriented Time Warp Simulation Kernel. In Proceedings of the International Symposium on Computing in Object-Oriented Parallel Environments (ISCOPE'98), volume LNCS 1505, pages 13-23. Springer-Verlag, Dec. 1998.
32. R. Rajan and P. A. Wilsey. Dynamically switching between lazy and aggressive cancellation in a Time Warp parallel simulator. In Proc. of the 28th Annual Simulation Symposium, pages 22-30. IEEE Computer Society Press, Apr. 1995.
33. U. K. V. Rajasekaran, M. Chetlur, G. D. Sharma, R. Radhakrishnan, and P. A. Wilsey. Addressing communication latency issues on clusters for fine grained asynchronous applications - a case study. In International Workshop on Personal Computer Based Network of Workstations, PC-NOW'99, Apr. 1999.
34. Intelligent ethernet interface solutions. http://www.ramix.com/tech/intelethernet.html.
35. P. L. Reiher, F. Wieland, and D. R. Jefferson. Limitation ofoptimism in the Time Warp operating system. In Winter Simulation Conference, pages 765-770. Society for Computer Simulation, Dec. 1989.
36. Scalable Computing Lab. SCL cluster cookbook: Building your own clusters for parallel computation, 1998. http://www.scl.ameslab.gov/Projects/ClusterCookbook.
37. G. D. Sharma, R. Radhakrishnan, U. V. Rajesekaran, N. B. Abu-Ghazaleh, and P. A. Wilsey. Time warp simulation on clumps. In 13th Workshop on Parallel and Distributed Simulation (PADS '99), pages 174-181, May 1999.
38. J. S. Steinman. Breathing Time Warp. In Proc. of the 7th Workshop on Parallel and Distributed Simulation (PADS 93), pages 109-118. Society for Computer Simulation, July 1993.
39. Virtual interface architecture (VIA) specification, 2001. http://www.viarch.org.
40. W. Wulfand S. McKee. Hitting the memory wall: Implications ofthe obvious. Computer Architecture News 23, Mar. 1995.
41. K. Yocum and J. Chase. Payload caching: High speed data forwarding for network intermediaries. In 2001 Usenix Conference, June 2001.