Implementing a Global Termination Condition and Collecting Output Measures in Parallel Simulation
1990) Implementing a Global Termination Condition and Collecting Output Measures in Parallel Simulation. Technical Report TR-90-54, Computer Science, Virginia Polytechnic Institute and State University. (
Full text available as: |
Abstract
This paper investigates how to implement arbitrary global termination conditions and collect statistics in a parallel simulation. The problem is first discussed using Chandy and Sherman's space-time framework. Then termination conditions are categorized, and termination algorithms are given for several categories. The chief problem is that if one evaluates the termination condition asynchronously with respect to the simulation, when termination is detected the simulator has already modified old attribute values needed to compute output measures. The major conclusion is that minor modification of time warp permits use any termination condition. In contrast, conservative protocols permit limitied termination conditions unless they are modified to incorporate mechanisms present in optimistic protocols.
Item Type: | Departmental Technical Report |
---|---|
Subjects: | Computer Science > Historical Collection(Till Dec 2001) |
ID Code: | 236 |
Deposited By: | User autouser |
Deposited On: | 05 December 2001 |