Files in this item



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


Title:Abstract Partitioning and Routing of Logic Networks for Custom Module Generation
Author(s):Healey, Steven Thomas
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:This thesis describes a module planner for decomposing arbitrary functional specifications of any complexity into abstract cells for custom-VLSI module generation. A graph representing random logic is partitioned and the nodes are packed into abstract cell output descriptions. A type of terminal propagation called gain-biasing has been implemented, and is used during the partitioning process to account for the clustering of logic gates with respect to external I/O port positions. Interconnecting the cells of a module is done with through-the-cell routing. A relative pin assignment algorithm has been developed for ordering terminals along the internal abstract cell boundaries. In routing signals between nonadjacent cells, a global wiring penalty function is employed that not only considers previous routes, but also considers gate complexity within the cells of a module. Finally, an efficient optimization algorithm is used for minimizing the number of routing tracks running through the module. The abstract cell files which are generated by the planner consist of gate and pass transistor textual functions along with port positions. This textual data is in a technology independent format which can then be given to a cell synthesizer to generate technology-specific, but process-independent geometric layouts.
Experiments have been conducted using the gain-biasing terminal propagation procedure and the gate complexity wiring analysis. The tests indicate that these algorithms are very important, since they helped contribute to a reduction in module area for a given aspect ratio.
Issue Date:1987
Description:132 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987.
Other Identifier(s):(UMI)AAI8721654
Date Available in IDEALS:2014-12-15
Date Deposited:1987

This item appears in the following Collection(s)

Item Statistics