|
Addis Ababa University Libraries Electronic Thesis and Dissertations: AAU-ETD! >
Faculty of Technology >
Thesis - Computer Engineering >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/1460
|
| Title: | A survey on VLSI routing-algorithms and implementation |
| Authors: | Fasil, W/Gebriel |
| Advisors: | Professor Santtanam. A |
| Copyright: | Sep-2006 |
| Date Added: | 16-Oct-2008 |
| Publisher: | Addis Ababa University |
| Abstract: | VLSI (Very Large Scale Integration) physical design automation has been an area of
great interest for the researchers in integrated circuit design. In earlier times physical
design was done manually. The manual generation of layout designs has proved to be
backbreaking, time consuming and error prone. In this thesis a rigorous study of VLSI
switchbox routing algorithms and their implementation is done to evaluate the
performance of these algorithms and to propose an algorithm which provides a better
solution for some of the benchmark problems. A java implementation provides a
graphical display of the result of execution of an algorithm under investigation and it also
provides the number of tracks and vias a given problem requires to complete the routing. |
| Description: | A thesis submitted to the School of Graduate Studies of Addis Ababa
University in partial fulfillment for the Degree of Master of Science in
Computer Engineering |
| URI: | http://hdl.handle.net/123456789/1460 |
| Appears in: | Thesis - Computer Engineering
|
Items in the AAUL Digital Library are protected by copyright, with all rights reserved, unless otherwise indicated.
|
