VLSI routing on the hexagonal grid

The hexagonal grid consists of vertical columns, and positive and negative diagonal tracks with slopes +30$\sp\circ$ and $-$30$\sp\circ$, respectively. The goal of this thesis research has been to investigate the potential of the hexagonal grid for VLSI detailed routing. We have studied the layout geometry of the hexagonal grid and shown it to be compatible with standard VLSI implementation. This distinguishes the hexagonal routing models developed in this work as the first consistent environments on which to base comparative study of diagonal and traditional rectilinear routing.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Powers, Kris Dee

Contributors dc:contributor

• Brown, Donna J.

• Computer Science

Statement dc:rights

• Copyright 1993 Powers, Kris Dee

Language dc:language

eng

Identifier

AAI9411752
(UMI)AAI9411752

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/21770