2026-09-18T22:55:10Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/69355 2023-07-11 col_2142_5131 col_2142_8888 com_2142_5130 com_2142_8887 com_2142_234

Sarrafzadeh, Majid 2014-12-15T19:05:16Z 2014-12-15T19:05:16Z 10000-01-01 1987 1987 This thesis studies two hierarchical approaches to the circuit layout problem: the top-down approach and the bottom-up approach. The first part is devoted to the traditional top-down approach, and particularly, to an important subproblem thereof called the Channel Routing Problem (CRP). The complexity of CRP in three different layout modes--the reserved mode, the knock-knee mode, and the restricted-overlap mode--is studied. Besides the conventional square grid, two new grids, the alternate grid and the 45(DEGREES) grid, are considered, and their respective versatility is assessed. In the second part, a novel bottom-up technique for solving the layout problem is proposed. The strategy is to recursively interconnect a set of modules, in conformity with the design rules. The basic step consists of merging a pair of strongly-connected modules. This technique is elaborated on and the fundamental problems of this approach are discussed. Made available in DSpace on 2014-12-15T19:05:16Z (GMT). No. of bitstreams: 1 8711870.pdf: 3029342 bytes, checksum: 599a5a2f77a0da70f744381ec73fb30a (MD5) Previous issue date: 1987 Embargo set by: Seth Robbins for item 69521 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs U of I Only 105 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987. http://hdl.handle.net/2142/69355 (UMI)AAI8711870 Engineering, Electronics and Electrical Hierarchical Approaches to Vlsi Circuit Layout text Electrical Engineering Electrical Engineering University of Illinois at Urbana-Champaign Dissertation Ph.D.