Skip to main content
SpringerLink
Log in
Book cover

International Conference of the Austrian Center for Parallel Computation

ACPC 1993: Parallel Computation pp 45–55Cite as

Further results of the relaxed timing model for distributed simulation

  • Conference paper
  • First Online:

  • 124 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 734))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. M. C. C. Barahona. Performance Evaluation of a Multi-Ring Dataflow Machine. Technical Report, Dept. Computer Science, Univ. Manchester, UK, Oct. 1984.

    Google Scholar 

  2. K. M. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Trans. Comp. Systems, 3(1):63–75, Feb. 1985.

    Google Scholar 

  3. K.M. Chandy and J. Misra. Deadlock Absence Proofs for Networks of Communicating Processes. Information Processing Lett., 9(4):185–189, Nov. 1979.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. A. Garcia Neto, Distributed Parallel Simulation Using “Relaxed Timing”. PhD thesis, Dept. of Computer Science, Univ. of Manchester, Manchester, UK, Jan. 1991.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. J. R. Gurd and I. Watson. Data Driven System for High Speed Parallel Computing — Part 2: Hardware Design. Computer Design, 9(7), July 1980.

    Google Scholar 

  12. V. Holmes. Parallel Algorithms for Multiple Processor Architectures. PhD thesis, Computer Science Dept., Univ. of Texas, USA, 1978.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. D. R. Jefferson. Virtual Time. ACM Trans. Programming Languages and Systems, 7(3):404–425, July 1985.

    Google Scholar 

  15. D. R. Jefferson and B. Beckman. Distributed Simulation and the Time Warp Operating System. Technical Report, Jet Propulsion Laboratory, Pasadena, USA, Aug. 1987.

    Google Scholar 

  16. J. K. Peacock, J. W. Wong, and E. G. Manning. Distributed Simulation Using a Network of Processors. Computer Networks, 3:44–56, 1979.

    Google Scholar 

  17. F. B. Schneider. Synchronization in Distributed Programs. ACM Trans. Programming Languages and Systems, 4(2):179–195, Apr. 1982.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. I. Watson and J. R. Gurd. A Practical Dataflow Computer. IEEE Computer, 15(2), Feb. 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Grupo de Instrumentação e Informática Departamento de Física e Ciência dos Materials, Universidade de São Paulo, Caixa. Postal 369, 13.560-980, São Carlos, SP, Brazil

    Álvaro Garcia Neto

Authors
  1. Álvaro Garcia Neto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jens Volkert

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation