Asynchronous, Distributed Event Driven Simulation Algorithm for Execution of VHDL on Parallel Processors

Author(s):  
Peter A. Walker
VLSI Design ◽  
1994 ◽  
Vol 2 (3) ◽  
pp. 259-265
Author(s):  
A. Mahmood ◽  
J. Herath ◽  
J. Jayasumana

The high degree of parallelism in the simulation of digital VLSI systems can be utilized by a data flow architecture to reduce the enormous simulation times. The existing logic simulation accelerators based on the data flow principle use a static data flow architecture along with a timing wheel mechanism to implement the event driven simulation algorithm. The drawback in this approach is that the timing wheel becomes a bottleneck to high simulation throughput. Other shortcomings of the existing architecture are the high communication overhead in the arbitration and distribution networks, and reduced pipelining due to a static data flow architecture. To overcome these, three major improvements are made to the design of a classical data flow based logic simulation accelerator. These include:1) A novel and efficient technique for implementing a pseudo-dynamic data flow architecture to increase pipelining.2) Implementation of a modified distributed event driven simulation algorithm.3) Localized processors for fast evaluation of small primitives.


2003 ◽  
Vol 13 (04) ◽  
pp. 279-301 ◽  
Author(s):  
MARINA L. GAVRILOVA ◽  
JON ROKNE

Collision detection optimization in an event-driven simulation of a multi-particle system is one of the crucial tasks, determining the efficiency of the simulation. We present the event-driven simulation algorithm that employs dynamic computational geometry data structures as a tool for collision detection optimization (CDO). The first successful application of the dynamic generalized Voronoi diagram method for collision detection optimization in a system of moving particles is discussed. A comprehensive comparision of four kinetic data structures in d-dimensional space, performed in a framework of an event-driven simulation of a granular-type materials system, is supported by the experimental results.


2011 ◽  
Vol 1284 ◽  
Author(s):  
Andrew Basteev ◽  
Leonid Bazyma ◽  
Mykhaylo Ugryumov ◽  
Yuriy Chernishov ◽  
Margarita Slepicheva

ABSTRACTThe modeling of single wall carbon nanotubes properties (length, diameter, chirality, defective wall structure) influence on sorption capability at different thermodynamic conditions (T= 80-273 К; P = 2-12 MPa) is presented in this work. The applied simulation procedure is the molecular dynamics as well the new event-driven simulation algorithm has been used. In the frameworks of this event-driven simulation algorithm the modeling of structure formation for carbon nanotubes have been done with different chirality and with wall defects presence. The analysis of obtained results and their comparison with published experimental and theoretical results are performed.


1988 ◽  
Vol 135 (4) ◽  
pp. 202
Author(s):  
J.B.G. Roberts ◽  
B.C. Merrifield ◽  
P. Simpson ◽  
J.S. Ward

2019 ◽  
Vol 6 (1) ◽  
pp. 44-49
Author(s):  
Tania Muñoz Jiménez ◽  
Aurora Torres Soto ◽  
María Dolores Torres Soto

En este documento se describe el desarrollo e implementación de un modelo para simular computacionalmente la dinámica del crecimiento y migración del cáncer cervicouterino, considerando sus principales características: proliferación, migración y necrosis, así como sus etapas de desarrollo. El modelo se desarrolló mediante un autómata celular con enfoques paralelo y secuencial. El autómata celular se basó en el modelo de Gompertz para simular las etapas de desarrollo de este cáncer, el cual se dividió en tres etapas cada una con diferentes comportamientos durante la simulación. Se realizó un diseño experimental con parámetros de entrada que se seleccionaron a partir de la investigación literaria y su discusión con médicos expertos. Al final del proceso de investigación, se logró obtener un algoritmo computacional de simulación muy bueno comparado con el modelo médico de Gompertz y se encontraron los mejores parámetros para su ejecución mediante un diseño factorial soportado estadísticamente. This paper describes the development and implementation of a model to computationally simulate the growth and migration dynamics of cervical cancer, considering its main characteristics: proliferation, migration and necrosis, as well as its stages of development. The model was developed by means of a cellular automaton with parallel and sequential approaches. The cellular automaton was based on the model of Gompertz to simulate the stages of development of this cancer, which was divided into three stages, each with different behaviors during the simulation. An experimental design was carried out with input parameters that were selected from literary research and its discussion with expert physicians. At the end of the research process, a very good simulation algorithm was obtained compared to the Gompertz medical model and the best parameters for its execution were found by means of a statistically supported factorial design.


Sign in / Sign up

Export Citation Format

Share Document