Parallel algorithms for CAD with applications to circuit extraction

As the sizes of VLSI circuits increases in the future, the computational requirements for performing various computer-aided design (CAD) tasks will increase tremendously. In this thesis, we look at the application of parallel processing to computer aided design problems, with special emphasis to the problem of VLSI circuit extraction. We first describe parallel algorithms for VLSI circuit extraction on hypercube and shared memory multiprocessors. We give the performance results of the algorithms on an Intel iPSC2 hypercube and an Encore Multimax shared memory multiprocessor, for different partitioning strategies.

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

• Belkhale, Krishna P.

Contributors dc:contributor

• Banerjee, Prithviraj

• Engineering, Electronics and Electrical
• Computer Science

Statement dc:rights

• Copyright 1991 Belkhale, Krishna Prasad

Language dc:language

eng

Identifier

AAI9136542
(UMI)AAI9136542

OAI identifier oai:identifier

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