Title
Parallelization of Cycle-Based Logic Simulation.
Abstract
Verification of digital circuits by Cycle-based simulation can be performed in parallel. The parallel implementation requires two phases: the compilation phase, that sets up the data needed for the execution of the simulation, and the simulation phase, that consists in executing the parallel simulation of the considered circuit for a certain number of cycles. During the early phase of design, compilation phase has to be repeated each time a bug is found. Thus, if the time of the compilation phase is too high, the advantages stemming from the parallel approach may be lost. In this work we propose an effective version of the compilation phase and compute the corresponding execution time. We also analyze the percentage of execution time required by the different steps of the compilation phase for a set of literature benchmarks. Further, we implemented the simulation phase exploiting the GPU architecture, and we computed the execution times for a set of benchmarks obtaining values comparable with literature ones. Finally, we implemented the sequential version of the Cycle-based simulation in such a way that the execution time is optimized. We used the sequential values to compute the speedup of the parallel version for the considered set of benchmarks.
Year
DOI
Venue
2017
10.1142/S0129626417500037
PARALLEL PROCESSING LETTERS
Keywords
Field
DocType
Cycle-based simulation,And Inverter Graph,GPU
Digital electronics,Parallel simulation,Computer science,Parallel computing,Logic simulation,Execution time,And-inverter graph,Automatic parallelization
Journal
Volume
Issue
ISSN
27
2
0129-6264
Citations 
PageRank 
References 
0
0.34
1
Authors
3
Name
Order
Citations
PageRank
Toni Mancini124025.98
Annalisa Massini213715.53
Enrico Tronci333635.83