Transactions of the Japanese Society for Artificial Intelligence
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
Technical Papers
The Fast CA Simulator Using MMX Technology
Yuhei AkamineSatoshi EndoKoji Yamada
Author information
Keywords: MMX, SIMD, CA
JOURNAL FREE ACCESS

2001 Volume 16 Issue 1 Pages 74-84

Details
Abstract
Cellular Automata (CA) are ideally suited for parallel processing, and have been characterized as easy to parallelize. Therefore their simulation has prospects of speeding up using SIMD (Single Instruction stream, Multiple Data stream). Furthermore a low-cost CPU has been had SIMD such as MMX technology. MMX technology is a kind of SIMD what permits one instruction cycle to act on multiple data pieces and is SIMD what may be one of the most famous technologies. In this paper, we propose a method of high-speed CA simulation using MMX technology without dedicated purpose hardware. The results of simulations represent that our method is better with 10 times than scalar arithmetic.
Content from these authors
© 2001 JSAI (The Japanese Society for Artificial Intelligence)
Previous article Next article
feedback
Top