A concurrency preserving partitioning algorithm for parallel simulation of hierarchical, modular discrete event models

2002 ◽  
Author(s):  
Ki Hyung Kim ◽  
Tag Con Kim ◽  
Kyu Ho Park
Keyword(s):  
Discrete Event ◽  
Parallel Simulation ◽  
Event Models ◽  
Partitioning Algorithm

scholarly journals Concurrency Preserving Partitioning Algorithm for Parallel Logic Simulation

VLSI Design ◽  
1999 ◽  
Vol 9 (3) ◽  
pp. 253-270 ◽  
Author(s):  
Hong K. Kim ◽  
Jack Jean
Keyword(s):  
Discrete Event ◽  
Parallel Simulation ◽  
Logic Simulation ◽  
Intel Paragon ◽  
Partitioning Algorithm ◽  
Partitioning Algorithms ◽  
Parallel Discrete Event ◽  
High Degree ◽  
Parallel Logic Simulation

A partitioning algorithm for parallel discrete event gate-level logic simulations is proposed in this paper. Unlike most other partitioning algorithms, the proposed algorithm preserves computation concurrency by assigning to processors circuit gates that can be evaluated at about the same time. As a result, the improved concurrency preserving partitioning (iCPP) algorithm can provide better load balancing throughout the period of a parallel simulation. This is especially important when the algorithm is used together with a Time Warp simulation where a high degree of concurrency can lead to fewer rollbacks and better performance. The algorithm consists of three phases and three conflicting goals can be separately considered so to reduce computational complexity.To evaluate the quality of partitioning algorithms in terms of preserving concurrency, a concurrency metric that requires neither sequential nor parallel simulation is proposed. A levelization technique is used in computing the metric so to determine gates which can be evaluated at about the same time. A parallel gate-level logic simulator is implemented on an INTEL Paragon and an IBM SP2 to evaluate the performance of the iCPP algorithm. The results are compared with several other partitioning algorithms to show that the iCPP algorithm does preserve concurrency pretty well and reasonable speedup may be achieved with the algorithm.

Mapping hierarchical, modular discrete event models in a hypercube multicomputer

1995 ◽  
Vol 2 (6) ◽  
pp. 257-275 ◽  
Author(s):  
Yeong Rak Seong ◽  
Tag Gon Kim ◽  
Kyu Ho Park
Keyword(s):  
Discrete Event ◽  
Event Models

scholarly journals Discrete-event models for conservation assessment of integrated ecosystems

2020 ◽  
pp. 101205
Author(s):  
C. Gaucherel ◽  
C. Carpentier ◽  
I.R. Geijzendorffer ◽  
C. Noûs ◽  
F. Pommereau
Keyword(s):  
Discrete Event ◽  
Conservation Assessment ◽  
Event Models
Sign in / Sign up

Export Citation Format

Share Document