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

Description complète

Détails bibliographiques
Auteur principal: Ch'ng, Heng Sun
Format: Thèse
Langue:anglais
Publié: 2007
Sujets:
Accès en ligne:http://eprints.utm.my/6381/1/ChNgHengSunMFKE2007.pdf