Application of Time Warp to Parallel Simulations with Asynchronous Cellular Automata

Abstract

A new asynchronous cellular automata model is described.The model provides an experimental and theoretical frame-work to investigate quantitatively realistic simulations.The parallel execution of such simulations introduces theneed of synchronisation of the asynchronous parallel processes. Time Warp is proposed as a synchronisation method for the parallel asynchronous cellular automata.We introduce two new extensions to the Time Warp method to make the method more effective for the application to parallel simulation of asynchronous cellular automata