Files in this item

FilesDescriptionFormat

application/pdf

application/pdf8803119.pdf (3MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:An Expert System for VLSI Layout
Author(s):Lin, Youn-Long Steve
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Computer Science
Abstract: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.
Issue Date:1987
Type:Text
Description:133 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987.
URI:http://hdl.handle.net/2142/69584
Other Identifier(s):(UMI)AAI8803119
Date Available in IDEALS:2014-12-15
Date Deposited:1987


This item appears in the following Collection(s)

Item Statistics