The oct-touched tile
Ning Fu, Shigetoshi Nakatake, Yasuhiro Takashima, Yoji Kajitani · 2005
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.