Show simple item record

dc.contributor.authorAl-Mahmood, Saiyid Jami Islah Ahmaden_US

VLSI technology is continually fueling the need for more efficient computer aided design tools. Parallel or distributed processing is a possible solution to this problem. Advances in computer networking have made distributed processing over a local area network very attractive and cost-effective. This research investigates the application of such a large-grained parallel processing method to the task of checking geometric constraints or design rules that are imposed on the layout of VLSI circuits to ensure a correct implementation of the design despite imperfections in the fabrication process.

The thesis begins with a study of design rule checking algorithms including algorithms for parallel processing as applied to design rule checking. Then, the algorithms for a technology independent design rule verification tool are developed. For distributed processing, two separate approaches are examined. One approach, called the data partitioning method, divides a fully instantiated or non-hierarchical layout into several sections and then processes each section on a different computer. The second approach looks for smaller tasks within the design rule checking process that can be executed in parallel and is called the task partitioning method. A dynamic task-scheduling algorithm is used to assign the tasks to the available processors. Implementations of both of these parallel processing schemes on a local area network of workstations are described. Experiments are performed to assess the performance of the programs and the results of testing a few layouts are presented.

dc.publisherVirginia Techen_US
dc.subjectIntegrated circuitsen_US
dc.subject.lccLD5655.V855 1990.A425en_US
dc.titleA distributed design rule checker for VLSI layoutsen_US
dc.contributor.departmentElectrical Engineeringen_US
dc.description.degreeMaster of Scienceen_US of Scienceen_US Polytechnic Institute and State Universityen_US Engineeringen_US
dc.contributor.committeechairMidkiff, Scott F.en_US
dc.contributor.committeememberNunnally, Charles E.en_US
dc.contributor.committeememberTront, Joseph G.en_US

Files in this item


This item appears in the following Collection(s)

Show simple item record