Files in this item



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


Title:Performance-driven chip floorplanning and global routing
Author(s):Prasitjutrakul, Somchai
Doctoral Committee Chair(s):Kubitz, William J.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Electronics and Electrical
Computer Science
Abstract:In this thesis algorithms for solving performance-driven chip floorplanning and global routing problems in physical VLSI design are presented. Interconnection delays are estimated and directly incorporated into the problem formulations. A timing analysis provides timing information consisting of a set of potentially critical paths and the delay slacks of the signal nets. This information is used to maintain path delays within bounds and to minimize the delay of the most critical path, while satisfying other geometrical design constraints and objectives. This performance-driven chip floorplanning methodology starts by assigning off-chip I/O's to I/O pads on the periphery of the chip. Next initial module placement, which minimizes the most critical path delay as well as the total net length, while satisfying the timing and geometrical constraints, is determined. Then the positions, shapes and orientations of the modules are adjusted, based on the information obtained from the module adjacency graphs, in order to minimize the chip area while simultaneously avoiding timing problems and preserving the initial relative module positions. The performance-driven global routing scheme uses the remaining net delay slack as the main parameter to guide the routing. It is shown that when interconnection resistance is considered, minimizing the total net length is not always equivalent to minimizing the net delay for multiterminal nets.
Issue Date:1991
Rights Information:Copyright 1991 Prasitjutrakul, Somchai
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9136703
OCLC Identifier:(UMI)AAI9136703

This item appears in the following Collection(s)

Item Statistics