The development of a compiler for cellular automata simulator
- Resource Type
- Conference
- Authors
- Akamine, Y.; Endo, S.; Yamada, K.
- Source
- SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483) Systems, man and cybernetics Systems, Man and Cybernetics, 2003. IEEE International Conference on. 4:3887-3892 vol.4 2003
- Subject
- Computing and Processing
Robotics and Control Systems
Acceleration
Biological system modeling
Testing
Equations
Assembly
Radio access networks
Traffic control
Life estimation
Multimedia communication
Application software
- Language
- ISSN
- 1062-922X
This paper describes the compiler that we have developed in this study for high-speed simulation of cellular automata (CA). CA is a powerful method to understand and simulate the behavior of complex systems. CA is temporal and spatial discrete system. Updating many cells' state valves at high speed is needed for a high precision simulation. SIMD instructions can accelerate CA simulations because each cell can be updated simultaneously in CA theory. The compiler generates a high speed simulator using MMX technology. MMX technology is one of SIMD technologies and enables to process many operations by a single instruction. The compiler generates a simulator from the description of local rules in DORA language. We designed DORA language for cording local rules with simple description naturally. We ran the performance test of the simulator generated by our compiler. The results showed that the simulators generated by our compiler runs about 3 to 11 times faster than ones with C compiler.