PARASPICE: A parallel direct circuit simulator for shared-memory multiprocessors

A general approach to parallelizing direct method circuit simulation has been developed via novel algorithms. The approach extracts parallel tasks at the algorithmic level for the three most compute-intensive modules: device model evaluation (LOAD), direct solution of sparse linear systems (SOLVE), and local truncation error estimation (TRUNC), which account for at least 95 percent of the total job time. Therefore, it is suitable for a wide range of shared-memory multiprocessors. The implementation of the approach in SPICE2 resulted in a portable parallel direct circuit simulator, PARASPICE. The superior performance of PARASPICE is demonstrated on an eight-CE Alliant FX/80 using a number of benchmark circuits.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Yang, Gung-Chung

Contributors dc:contributor

• Sameh, Ahmed H.

• Engineering, Electronics and Electrical
• Computer Science

Statement dc:rights

• Copyright 1990 Yang, Gung-Chung

Language dc:language

eng

Identifier

AAI9026359
(UMI)AAI9026359

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/18971