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, path finding and shape-based sizing are executed on the same architecture. In experiments, our system demonstrates the performance comparable to a commercial tool. In addition, we show potential of OTT by introducing several ideas of extensions to analog layout constraints.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Ning FU, Shigetoshi NAKATAKE, Yasuhiro TAKASHIMA, Yoji KAJITANI, "The Oct-Touched Tile: A New Architecture for Shape-Based Routing" in IEICE TRANSACTIONS on Fundamentals,
vol. E89-A, no. 2, pp. 448-455, February 2006, doi: 10.1093/ietfec/e89-a.2.448.
Abstract: 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, path finding and shape-based sizing are executed on the same architecture. In experiments, our system demonstrates the performance comparable to a commercial tool. In addition, we show potential of OTT by introducing several ideas of extensions to analog layout constraints.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.2.448/_p
Copy
@ARTICLE{e89-a_2_448,
author={Ning FU, Shigetoshi NAKATAKE, Yasuhiro TAKASHIMA, Yoji KAJITANI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The Oct-Touched Tile: A New Architecture for Shape-Based Routing},
year={2006},
volume={E89-A},
number={2},
pages={448-455},
abstract={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, path finding and shape-based sizing are executed on the same architecture. In experiments, our system demonstrates the performance comparable to a commercial tool. In addition, we show potential of OTT by introducing several ideas of extensions to analog layout constraints.},
keywords={},
doi={10.1093/ietfec/e89-a.2.448},
ISSN={1745-1337},
month={February},}
Copy
TY - JOUR
TI - The Oct-Touched Tile: A New Architecture for Shape-Based Routing
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 448
EP - 455
AU - Ning FU
AU - Shigetoshi NAKATAKE
AU - Yasuhiro TAKASHIMA
AU - Yoji KAJITANI
PY - 2006
DO - 10.1093/ietfec/e89-a.2.448
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2006
AB - 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, path finding and shape-based sizing are executed on the same architecture. In experiments, our system demonstrates the performance comparable to a commercial tool. In addition, we show potential of OTT by introducing several ideas of extensions to analog layout constraints.
ER -