Incremental algorithms for General Purpose Layout System

General Purpose Layout System (GPLS) is proposed as a bidirectional layout conversion system. GPLS can translate layout to stick diagram, stick diagram to layout, layout to layout, mixed input to layout. To achieve these goals, the input format should accept both layout and stick diagram. The corner stitch data structure is used to represent the unified input and output. A new algorithm for area updating of the corner stitch data structure is presented using non-recursive area enumeration. The system consists of three stages: node extraction, constraint generation, and resolution. As a result, the system can be used to apply the new design rules to the existing layouts and to extract the stick diagram from the final layout, as well as to translate the stick diagram into the final layout.

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

• Cynn, Myong Heon

Contributors dc:contributor

• Kang, Sung Mo

• Engineering, Electronics and Electrical
• Computer Science

Statement dc:rights

• Copyright 1994 Cynn, Myong Heon

Language dc:language

eng

Identifier

AAI9512342
(UMI)AAI9512342

OAI identifier oai:identifier

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