The Community for Technology Leaders
Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings. (2003)
San Diego, California
June 10, 2003 to June 13, 2003
ISSN: 1087-4097
ISBN: 0-7695-1970-9
pp: 105
Hao Wu , College of Computing Georgia Institute of Technology
Richard M. Fujimoto , College of Computing Georgia Institute of Technology
Mostafa Ammar , College of Computing Georgia Institute of Technology
ABSTRACT
Time-parallel simulation defines a methodology that can be applied to certain specific simulation problems. In this paper, we present a time-parallel approach for tracedriven simulation of the CSMA/CD protocol. The "memoryless" property of the physical system under moderate traffic loads allows for efficient time-parallel simulation. We also present two optimization techniques: the estimation of idle points and the incremental fix-up computation. The former can improve the probability that a subtrace begins with a known initial system state. The latter can speedup the fix-up computation that is required when the estimation of the initial state is incorrect.
INDEX TERMS
null
CITATION

M. Ammar, H. Wu and R. M. Fujimoto, "Time-Parallel Trace-Driven Simulation of CSMA/CD," Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings.(PADS), San Diego, California, 2003, pp. 105.
doi:10.1109/PADS.2003.1207426
92 ms
(Ver 3.3 (11022016))