DIRECT CIRCUIT SIMULATION ALGORITHMS FOR PARALLEL PROCESSING

被引：20

作者：

COX, PF ^{[1
]}

BURCH, RG ^{[1
]}

HOCEVAR, DE ^{[1
]}

YANG, P ^{[1
]}

EPLER, BD ^{[1
]}

机构：

[1] TEXAS INSTRUMENTS INC,DEPT DESIGN AUTOMAT,DALLAS,TX 75265

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1991年 / 10卷 / 06期

关键词：

D O I：

10.1109/43.137500

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Circuit simulation with SPICE or direct method simulators on a scalar processor is too costly and time consuming to adequately support the design of VLSI circuits. However, the new high performance parallel processing systems offer an attractive for improvement in computational throughput in order to satisfy circuit simulation requirements. A high degree of natural parallelism exists in the circuit simulation problem; potentially a large number of processors can be used efficiently. Three distinct approaches for obtaining parallel execution in direct method circuit simulators are investigated in the study. These approaches differ primarily in the size of the individual tasks used to obtain parallel execution. The relative advantages of each approach are examined and performance data from simulations on parallel processing systems are presented. For the third approach, very good parallel efficiency was obtained; in some cases, 99% parallelism has been observed.

引用

页码：714 / 725

页数：12

共 50 条

[1] A PARALLEL PROCESSING SIMULATION OF SEQUENTIAL ALGORITHMS
PEBDANI, A
BEDI, JS
[J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1988, 64 (06) : 897 - 901
[2] EFFICIENT CIRCUIT PARTITIONING ALGORITHMS FOR PARALLEL LOGIC SIMULATION
PATIL, S
BANERJEE, P
POLYCHRONOPOULOS, CD
[J]. PROCEEDINGS : SUPERCOMPUTING 89, 1989, : 361 - 370
[3] Parallel SOLVE for direct circuit simulation on a Transputer array
Chu, Y
Mahmood, A
Lynch, DJ
[J]. 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 27 - 32
[4] Parallel algorithms for solving linear equations in VLSI circuit simulation
Dirks, HK
Fischer, M
Rüdiger, J
[J]. SCIENTIFIC COMPUTING IN ELECTRICAL ENGINEERING, PROCEEDINGS, 2001, 18 : 301 - 308
[5] PARALLEL WAVE-FORM-NEWTON ALGORITHMS FOR CIRCUIT SIMULATION
XIA, EZ
SALEH, RA
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1992, 11 (04) : 432 - 442
[6] Increasing the efficiency of simulation algorithms through parallel processing
Hartley, JK
[J]. SIMULATION AND MODELLING: ENABLERS FOR A BETTER QUALITY OF LIFE, 2000, : 54 - 58
[7] DIGITAL-SIMULATION ALGORITHMS USING PARALLEL PROCESSING
YEN, K
COOK, G
[J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1982, 29 (03) : 217 - 219
[8] Parallel Circuit Simulation using the Direct Method on a Heterogeneous Cloud
Helal, Ahmed E.
Bayoumi, Amr M.
Hanafy, Yasser Y.
[J]. 2015 52ND ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2015,
[9] Multigranular parallel algorithms for solving linear equations in VLSI circuit simulation
Fischer, M
Dirks, HK
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (05) : 728 - 736
[10] ON PARALLEL CIRCUIT SIMULATION
WATERMAN, PJ
[J]. VLSI SYSTEMS DESIGN, 1987, 8 (08): : 56 - &

← 1 2 3 4 5 →