论文信息 - A Generalized Channel Router

A Generalized Channel Router

A "generalized" channel router operates on horizontal and vertical channels generated from an irregular cell structure, and is free of a routing grid. Such a router can solve virtually any routing problem. It has two major phases: the global routing phase and the channel routing phase. This paper describes both phases as they have been implemented at TI. It concludes with a demonstration of the versatility of the router (it is used to solve the Hampton Court Maze) and with applications of the router in TI's I2L (Integrated Injector Logic) / STL (Schottky Transistor Logic) Automatic Layout System.

Dave Hightower | Robert L. Boyd | D. Hightower | R. Boyd

[1] Daniel G. Schweikert,et al. LTX - a system for the directed automatic design of LSI circuits , 1976, DAC.

[2] Akihiro Hashimoto,et al. Wire routing by optimizing channel assignment within large apertures , 1971, DAC.

[3] Bryan Thomas Preas. Placement and routing algorithms for hierarchical integrated circuit layout , 1979 .

[4] Roland L. Mattison. A high quality, low cost router for MOS/LSI , 1972, DAC '72.

[5] Luther Charles Abel. On the automated layout of multi-layer planar wiring and a related graph coloring problem , 1972 .

[6] Ulrich Lauther,et al. A Min-Cut Placement Algorithm for General Cell Assemblies Based on a Graph Representation , 1979, 16th Design Automation Conference.

[7] Dave Hightower,et al. The interconnection problem: A tutorial , 1973, Computer.

[8] Melvin A. Breuer,et al. Design automation of digital systems , 1972 .

[9] Dave Hightower. A solution to line-routing problems on the continuous plane , 1969, DAC '69.

[10] Robert B. Hitchcock. Cellular wiring and the cellular modeling technique , 1969, DAC '69.

[11] Luther C. Abel. On the Ordering of Connections for Automatic Wire Routing , 1972, IEEE Transactions on Computers.

[12] David N. Deutsch. A “DOGLEG” channel router , 1976, DAC 1976.

[13] C. Y. Lee. An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..