A survey on VLSI routing-algorithms and implementation
No Thumbnail Available
Date
2006-09
Authors
Journal Title
Journal ISSN
Volume Title
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
Keywords
Implementation