Dynamic structure modeling and simulation of the Eratosthenes Sieve for prime numbers
- 22 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Although in most of the modeling methodologies the structure of the models is viewed as time-invariant, dynamic structure models offers a better paradigm to represent certain type of systems. We describe the Dynamic Structure Discrete Event System Specification (DSDEVS) formalism and its implementation the DELTA modeling and simulation environment. The DSDEVS formalism is used to model the Eratosthenes Sieve for prime numbers. The sieve is modeled in two different perspectives: iterative and recursive. These approaches are compared with respect to performance and model expressiveness. A variation of the iterative solution will be extended to find relatively prime numbers in a scrambled list, showing the generality of the DELTA system.Keywords
This publication has 5 references indexed in Scilit:
- Dynamic structure discrete event system specification: a new formalism for dynamic structure modeling and simulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Distributing and maintaining knowledge: agents in variable structure environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Interface-oriented classification of DEVS modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Forest fire modelling and simulation in the DELTA environmentSimulation Practice and Theory, 1997
- Dynamic structure discrete event system specificationPublished by Association for Computing Machinery (ACM) ,1995