Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() ![]() | (no description provided) |
Description
Title: | Algorithmic results on physical design problems in VLSI and FPGA |
Author(s): | Sun, Yachyang |
Doctoral Committee Chair(s): | Liu, C.L. |
Department / Program: | Computer Science |
Discipline: | Computer Science |
Degree Granting Institution: | University of Illinois at Urbana-Champaign |
Degree: | Ph.D. |
Genre: | Dissertation |
Subject(s): | Mathematics
Engineering, Electronics and Electrical Computer Science |
Abstract: | Various physical design problems in Very Large Scale Integrated (VLSI) circuits and Field-Programmable Gate Arrays (FPGA) are studied in this thesis. Specifically, we study (1) the area minimization problem in floorplans with L-shaped modules; (2) the channel routing problem in the single layer customization technology; (3) the area routing problem in the channelless single layer customization technology; (4) the design of new routing architectures and algorithms for FPGAs; (5) the congestion-balanced approach for the FPGA placement problem. |
Issue Date: | 1994 |
Type: | Text |
Language: | English |
URI: | http://hdl.handle.net/2142/20822 |
Rights Information: | Copyright 1994 Sun, Yachyang |
Date Available in IDEALS: | 2011-05-07 |
Identifier in Online Catalog: | AAI9512566 |
OCLC Identifier: | (UMI)AAI9512566 |
This item appears in the following Collection(s)
-
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois -
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science