Graph processing hardware accelerator for shortest path algorithms in nanometer very large-scale integration interconnect routing

• Main Author: Ch'ng, Heng Sun
• Format: Thesis
• Language: English
• Published: 2007
• Subjects: TK Electrical engineering. Electronics Nuclear engineering
• Online Access: http://eprints.utm.my/id/eprint/6381/1/ChNgHengSunMFKE2007.pdf; http://eprints.utm.my/id/eprint/6381/; http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:62297
• Institution: Universiti Teknologi Malaysia

Graphs are pervasive data structures in computer science, and algorithms working with them are fundamental to the field. Many challenging problems in Very Large-Scale Integration (VLSI) physical design automation are modeled using graphs. The routing problems in VLSI physical design are, in essence,...