Parallel implementation of asynchronous cellular automata for modeling CO oxidation over palladium surface

For simulating catalytic oxidation of CO on platinum-group metals, asynchronous cellular automata with probabilistic transition rules (kinetic CA) are used being sometimes refereed to as Monte Carlo methods. Based on the properties of catalytic surface kinetic CA has to have a huge cellular arrays and very long evolution. It is obvious that modeling such processes in real time can only be done with the help of supercomputer. In the paper, parallel implementation of approximation of a kinetic CA with block-synchronous CA is investigated.