Application of Time Warp to Parallel Simulations with Asynchronous Cellular Automata

نویسنده

  • B. J. Overeinder
چکیده

A new asynchronous cellular automata model is described. The model provides an experimental and theoretical framework to investigate quantitatively realistic simulations. The parallel execution of such simulations introduces the need 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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Time Warp on a Transputer Platform: Pilot Study with Asynchronous Cellular Automata

It is still an open question in parallel discrete event simulation what conditions influence the performance of parallel simulation paradigms. We have developed a simulation environment based on asynchronous cellular automata that facilitates basic research into the concepts of discrete event simulation and parallel discrete event simulation, such as the Time Warp paradigm. We address the trans...

متن کامل

Tw Pacta'92

It is still an open question in parallel discrete event simulation what conditions influence the performance of parallel simulation paradigms. We have developed a simulation environment based on asynchronous cellular automata that facilitates basic research into the concepts of discrete event simulation and parallel discrete event simulation, such as the Time Warp paradigm. We address the trans...

متن کامل

Benefits from Semi-asynchronous Checkpointing for Time Warp Simulations of a Large State Pcs Model

Checkpointing overhead is a major obstacle for the effectiveness of Time Warp parallel discrete event simulators. Semi-asynchronous checkpointing is a recent solution to tackle this obstacle for Time Warp simulations on distributed memory systems based on Myrinet. In this solution, checkpoint operations are offloaded from the host CPU and are charged to a DMA engine on board of Myrinet network ...

متن کامل

BI-OBJECTIVE OPTIMIZATION OF RESERVOIR OPERATION BY MULTI-STEP PARALLEL CELLULAR AUTOMATA

Parallel Cellular Automata (PCA) previously has been employed for optimizing bi-objective reservoir operation, where one release is used to meet both objectives. However, if a single release can only be used for one objective, meaning two separate sets of releases are needed, the method is not applicable anymore. In this paper, Multi-Step Parallel Cellular Automata (MSPCA) has been developed fo...

متن کامل

A fast wallace-based parallel multiplier in quantum-dot cellular automata

Physical limitations of Complementary Metal-Oxide-Semiconductors (CMOS) technology at nanoscale and high cost of lithography have provided the platform for creating Quantum-dot Cellular Automata (QCA)-based hardware. The QCA is a new technology that promises smaller, cheaper and faster electronic circuits, and has been regarded as an effective solution for scalability problems in CMOS technolog...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993