The shape-based routing needs a routing architecture with a geometrical computation framework on it. This paper introduces a novel routing architecture,  Oct-Touched Tile  (OTT), with a geometrical computation method along the horizontal- and vertical-constraints. The architecture is represented by the tiles spreading over the 2-D plane. Each tile is flexible to satisfy the constraints imposed for non-overlapping and sizing request. In this framework, any practically useful path finding and shape-based sizing technique are executed on the same architecture. Our system ex-perimentally demonstrates the performance comparable to a commercial tool.
['Ning Fu', 'Shigetoshi Nakatake', 'Yasuhiro Takashima', 'Yoji Kajitani']
The oct-touched tile: a new architecture for shape-based routing