Browsing by Author "W /Gebriel, Fasil"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    A survey on VLSI routing-algorithms and implementation
    (Addis Ababa University, 2006-09) W /Gebriel, Fasil; Amanuel, Gebre (PhD)
    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.