Abstract
A novel model for distributed event-driven simulation. Relaxed Timing, was proposed in an earlier article. In this paper, a simulator using this model is used to study the behaviour of the accuracy of relaxed simulations, comparing the results of a real-life test case with those obtained from a conventional simulator. The results of the Time Granularity Experiment show that the Relaxed Timing model is stable and yields results comparable to those of a conventional simulator. A spectrum of accuracy, ranging from strictly accurate to fully relaxed is obtained, and the distribution of these spectral lines is compatible with the known clock skews introduced by the relaxed model. The quantification of these clock skews is an important step in confirming the suitability of the model for distributed simulations.
Preview
Unable to display preview. Download preview PDF.
References
P. M. C. C. Barahona. Performance Evaluation of a Multi-Ring Dataflow Machine. Technical Report, Dept. Computer Science, Univ. Manchester, UK, Oct. 1984.
K. M. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Trans. Comp. Systems, 3(1):63–75, Feb. 1985.
K.M. Chandy and J. Misra. Deadlock Absence Proofs for Networks of Communicating Processes. Information Processing Lett., 9(4):185–189, Nov. 1979.
K. M. Chandy and J. Misra. Distributed Simulation: A Case Study in Design and Verification of Distributed Programs. IEEE Trans. Software Engineering, SE-5(5):440–452, Sep. 1979.
R. C. de Vries. Reducing Null Messages in Misra's Distributed Discrete Event Simulation Method. IEEE Trans. Software Engineering, 16(1):82–91, Jan. 1990.
J. F. Foley. A Hardware Simulator for a Multi-ring Dataflow Machine. Technical Report Series UMCS-86-1-3, Dept. Computer Science, Univ. Manchester, UK, May 1986.
A. Garcia Neto, Distributed Parallel Simulation Using “Relaxed Timing”. PhD thesis, Dept. of Computer Science, Univ. of Manchester, Manchester, UK, Jan. 1991.
A. Garcia Neto. Relaxed Distributed Simulation Using the ParSiFal Processor. In T. S. Durrani et alli (Ed.), Applications of Transputers 3, IOS Press, Amsterdam, pp. 780–785, 1991.
A. Garcia Neto, A. P. W. Böhm, and M. C. Kallstrom. Um Simulador Dataflow Implementado em uma Rede de Transputers. In Anais do II Simpósio Brasileiro de Arquitetura de Computadores, pp 5.A.5.1–5.A.5.6, Águas de Lindóia, SP, Brasil, Sep. 1988. Soc. Bras. Computação e Instituto Nacional de Pesquisas Espaciais.
J. R. Gurd, C. C. Kirkham, and W. Böhm. The Manchester Dataflow Computing System, Special Topics in Supercomputing, vol. 1. North-Holland, Jan. 1987.
J. R. Gurd and I. Watson. Data Driven System for High Speed Parallel Computing — Part 2: Hardware Design. Computer Design, 9(7), July 1980.
V. Holmes. Parallel Algorithms for Multiple Processor Architectures. PhD thesis, Computer Science Dept., Univ. of Texas, USA, 1978.
D. R. Jefferson. Fast Concurrent Simulation Using the Time Warp Mechanism. In Proc. Conf. on Distributed Simulation, Soc. Computer Simulation. San Diego, USA, Jan. 1985.
D. R. Jefferson. Virtual Time. ACM Trans. Programming Languages and Systems, 7(3):404–425, July 1985.
D. R. Jefferson and B. Beckman. Distributed Simulation and the Time Warp Operating System. Technical Report, Jet Propulsion Laboratory, Pasadena, USA, Aug. 1987.
J. K. Peacock, J. W. Wong, and E. G. Manning. Distributed Simulation Using a Network of Processors. Computer Networks, 3:44–56, 1979.
F. B. Schneider. Synchronization in Distributed Programs. ACM Trans. Programming Languages and Systems, 4(2):179–195, Apr. 1982.
L. M. Sokol, B. K. Stucky, and V. S. Hwang. MTW: A Control Mechanism for Parallel Discrete Simulation. In Plachy and Kogge (Ed.), Proc. 1989 Internl. Conf. Parallel Processing, pp 250–254. Pennsylvania State Univ. Press, Aug. 1989.
I. Watson and J. R. Gurd. A Practical Dataflow Computer. IEEE Computer, 15(2), Feb. 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neto, Á.G. (1993). Further results of the relaxed timing model for distributed simulation. In: Volkert, J. (eds) Parallel Computation. ACPC 1993. Lecture Notes in Computer Science, vol 734. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57314-3_4
Download citation
DOI: https://doi.org/10.1007/3-540-57314-3_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57314-2
Online ISBN: 978-3-540-48055-6
eBook Packages: Springer Book Archive