TY - JOUR
T1 - High-Speed Logic Simulation on Vector Processors
AU - Ishiura, Nagisa
AU - Yasuura, Hiroto
AU - Yajima, Shuzo
N1 - Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.
PY - 1987/5
Y1 - 1987/5
N2 - In this paper, we propose logic simulation techniques using vector processors, or supercomputers with pipeline architecture, as a new approach to accelerating simulation speed. In order to use vector processors efficiently, we have to tune up the coding scheme or the basic algorithms to be suitable for vector processing. We developed three types of new simulation techniques for vector processing, which are dedicated for (1) zero-delay simulation of comhinational circuits, (2) zero-delay simulation of synchronous sequential circuits, and (3) simulation with delay consideration. The first two are based on the compiler-driven method and the last on the event-driven method. We implemented logic simulators based on the above techniques on the FACOM VP-100 and VP-200 at Kyoto University and on the HITAC S-810/20 at the University of Tokyo. The maximum performance is about 7.7 × 109 gate-evaluations per second for combinational circuit simulation, 1.4 × 109 gate-evaluations per second for sequential circuit simulation (on the VP-200), and 230 × 103 events per second for timing simulation (on the S-810/20). These results are comparable to the performance of hardware simulation engines. Moreover, our techniques are so straightforward that we can implement them on most of the recent vector processors without serious modifications.
AB - In this paper, we propose logic simulation techniques using vector processors, or supercomputers with pipeline architecture, as a new approach to accelerating simulation speed. In order to use vector processors efficiently, we have to tune up the coding scheme or the basic algorithms to be suitable for vector processing. We developed three types of new simulation techniques for vector processing, which are dedicated for (1) zero-delay simulation of comhinational circuits, (2) zero-delay simulation of synchronous sequential circuits, and (3) simulation with delay consideration. The first two are based on the compiler-driven method and the last on the event-driven method. We implemented logic simulators based on the above techniques on the FACOM VP-100 and VP-200 at Kyoto University and on the HITAC S-810/20 at the University of Tokyo. The maximum performance is about 7.7 × 109 gate-evaluations per second for combinational circuit simulation, 1.4 × 109 gate-evaluations per second for sequential circuit simulation (on the VP-200), and 230 × 103 events per second for timing simulation (on the S-810/20). These results are comparable to the performance of hardware simulation engines. Moreover, our techniques are so straightforward that we can implement them on most of the recent vector processors without serious modifications.
UR - http://www.scopus.com/inward/record.url?scp=0023345659&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0023345659&partnerID=8YFLogxK
U2 - 10.1109/TCAD.1987.1270276
DO - 10.1109/TCAD.1987.1270276
M3 - Article
AN - SCOPUS:0023345659
VL - 6
SP - 305
EP - 321
JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
SN - 0278-0070
IS - 3
ER -