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

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,...

Full description

Bibliographic Details
Main Author: Ch'ng, Heng Sun (Author)
Format: Thesis
Published: 2007-05.
Subjects:
Online Access:Get fulltext