Parallel Circuit Simulation Techniques for a Hierarchical Machine

Circuit simulation remains an indispensable tool in the CAD community and is used widely to verify circuit functionality and to generate detailed timing information. As circuit designers push the limits on chip density and complexity, more powerful parallel processing resources and more efficient techniques are needed to speed up the simulation process. This dissertation addresses some general issues in parallel circuit simulation and investigates a variety of classical algorithms on the Cedar multiprocessor. Unfortunately, the range of behavior observed for these algorithms applied to various types of circuits is considerable. In an attempt to combine the advantages of several well-established algorithms, a hierarchical framework called CedarSim is proposed. This framework uses a hierarchical relaxation approach and allows different combinations of algorithms to be used at different levels. The objective is to allow each subcircuit to be solved using the most appropriate technique. This flexibility makes it possible to switch between standard and hierarchical algorithms to adapt to varying conditions. The proper functioning of this framework also hinges on appropriate circuit partitioning and effective algorithm selection, which are major research topics by themselves. This dissertation shows that, given proper mechanisms for these two tasks, CedarSim can deliver reasonable performance. This framework can also adapt to poor partitioning by using hierarchical relaxation and aggressive latency exploitation in several algorithms. Performance evaluation tools and techniques are used extensively to understand the behavior of the algorithms and the architecture and to study the interactions between various performance issues. Observations on the strengths and weaknesses of machines such as Cedar are also made. The knowledge acquired in this work also serves as a guideline for a more ambitious goal of developing a portable parallel circuit simulator.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Hung, Gih-Guang

Contributors dc:contributor

• Gallivan, Kyle A.
• Saleh, Resve A.

• Engineering, Electronics and Electrical
• Computer Science

Identifier

(UMI)AAI9411660

OAI identifier oai:identifier

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