2026-09-20T19:21:50Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/69584 2023-07-11 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Lin, Youn-Long Steve 2014-12-15T19:25:59Z 2014-12-15T19:25:59Z 10000-01-01 1987 1987 This thesis addresses the problem of automatic layout generation for the random logic modules in a VLSI chip. We propose a new top-down methodology that eliminates the weakness of a standard cell layout system. Our methodology decomposes the module layout problem into a smaller leaf-cell layout problem and designs the leaf-cells exactly according to their environmental needs. In Chapter 2, we survey the previous approaches to solving this problem. In Chapter 3, we present the overview of LES, which implements our methodology. Chapter 4 describes the analysis subtask, which extracts some useful information from the input description. Chapter 5 describes the placement subtask. Our heuristics is able to produce a better initial placement compared with a random initial placement. In Chapter 6, we present the characterization subtasks, which determines the leaf-cell specifications. Chapter 7 describes a flexible cell generator, which is used as a replacement for the cell library. Chapter 8 describes an optimizer that improves LES's layout quality at the symbolic level. We have collected a set of benchmarks to test out layout methodology. We also compared LES's results against three standard cell systems with different processing technologies. Chapter 9 shows that LES is indeed better than the standard cell approach in producing denser layout. Made available in DSpace on 2014-12-15T19:25:59Z (GMT). No. of bitstreams: 1 8803119.pdf: 3432676 bytes, checksum: 5642cf80e7c71d00fb5c9fa32cf4d43e (MD5) Previous issue date: 1987 Embargo set by: Seth Robbins for item 69750 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 133 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987. http://hdl.handle.net/2142/69584 (UMI)AAI8803119 Computer Science An Expert System for VLSI Layout text Computer Science Computer Science University of Illinois at Urbana-Champaign Dissertation Ph.D.