ScholarLens Back to search
2001•Transactions of the Japanese Society for Artificial IntelligenceOpen access

The Fast CA Simulator Using MMX Technology

Yuhei Akamine, Satoshi Endo, Kôji Yamada

Open full text 2 citations

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

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

Key concepts: MMX, SIMD, Computer science, Parallel computing, Computational science

Related papers

Related paper 1Related paper 2
Back to paper searchBrowse research topicsOriginal source
The Fast CA Simulator Using MMX Technology — Research Paper | ScholarLens