IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1990 · 13 citations · 8 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureMicroelectronicsParallel AlgorithmsDevice SimulationHardware AccelerationCircuit SimulationData Flow SchedulingParallel Partitioning StrategiesShared-memory ArchitectureSystem-level Simulation
Several novel methods for the electrical-level simulation of digital VLSI MOS circuits on a shared-memory multiprocessor system are presented. A novel parallel algorithm, the overlapped phases algorithm, for the efficient simulation of circuits containing feedback loops, is presented. The algorithm is based on data flow scheduling and local relaxation of the feedback loops. A novel method for the partitioning of largepass transistor networks is discussed. The method is based on the signal flow direction in the elements. This partitioning allows an efficient simulation of these large networks on a multiprocessor system. Parallel element evaluation and the time segment pipelining method, two methods to increase the performance of the parallel circuit simulator, are explained. Simulation tests with actual circuits show a substantial acceleration for the new methods.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
8
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits
E. Lelarasmee, A.E. Ruehli, Alberto Sangiovanni‐Vincentelli · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1982 · 818 citations
Engineering, Computer Engineering, Electrical Engineering +13