Addis Ababa University Libraries Electronic Thesis and Dissertations: AAU-ETD! >
Institute 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

Files in This Item:

File Description SizeFormat
Fasil W,Gebriel Belay.pdf1.22 MBAdobe PDFView/Open

Items in the AAUL Digital Library are protected by copyright, with all rights reserved, unless otherwise indicated.


  Last updated: May 2010. Copyright © Addis Ababa University Libraries - Feedback