A Permeation Router

Shiraishi, Yasuyuki; Sakemi, J.

doi:10.1109/tcad.1987.1270293

Cited by 43 publications

(17 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The saving in routing area achieved by these algorithms is up to 21%. In solving the over-the-cell routing problems, we also 15.6% Table 4 Comparison with the router in [21].…”

Section: Discussionmentioning

confidence: 99%

“…(For example, see [7,23,20,1,19]). To further reduce the channel routing area, some channel routers use the extra routing area over the cells for interconnections [9,15,21,14,3,5]. These routers are called over-the-cell channel routers.…”

Section: Introductionmentioning

confidence: 99%

“…A gate array router presented in [15] horizontal and vertical over-the-cell routing channels to increase cell density. In [21], an overthe-cell channel router called a permeation router was presented. [14] studied the problem of choosing net segments to be connected in the channel after over-the-cell routing.…”

Section: Introductionmentioning

confidence: 99%

“…In the HCVD model, we compared our over-the-cell router with the over-the-cell router by Shiraishi and Sakemi [21]. Their router, called the permeation router, is based on heuristic graph coloring algorithms.…”

mentioning

confidence: 99%

See 3 more Smart Citations

Physical models and efficient algorithms for over-the-cell routing in standard cell design

Cong

Preas

Liu

1993

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

When an over-the-cell routing layer is available for standard cell layout, efficient utilization of that routing space over the cells can significantly reduce layout area. In this paper, we present three physical models to utilize the area over the cells for routing in standard cell designs. We also present efficient algorithms to choose and to route a planar subset of nets over the cells so that the resulting channel density is reduced as much as possible. For each of the physical models, we show how to arrange inter-cell routing, over-the-cell routing and power/ground busses to achieve valid routing solutions. Each algorithm exploits the particular arrangement in the corresponding physical model and produces provably good results in polynomial time. We tested our algorithms on two industrial standard cell designs. In these tests, this method reduces total channel density as much as 21%.

show abstract

“…The saving in routing area achieved by these algorithms is up to 21%. In solving the over-the-cell routing problems, we also 15.6% Table 4 Comparison with the router in [21].…”

Section: Discussionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

Physical models and efficient algorithms for over-the-cell routing in standard cell design

Cong

Preas

Liu

1993

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

show abstract

“…Several over-the-cell (OTC) routers ha ve been presented for standard cell layouts designed with two l a yers [2,7,15], in which OTC routing is done in M2. Although OTC routing minimized the layout heights, channelless layouts were not possible, even for low density designs.…”

Section: Introductionmentioning

confidence: 99%

A unified approach to multilayer over-the-cell routing

Madhwapathy

Sherwani

Bhingarde

et al. 1994

Proceedings of the 31st Annual Conference on Design Automation Conference - DAC '94

View full text Add to dashboard Cite

Several Ov er-the-Cell (OTC) routing algorithms have been proposed for two and three layer processes. All the existing OTC routers can be used only on the cell models for whic h they were developed for. In this paper, we develop a unied approach t o m ulti-layer routing, motiv ated by o v er-the-cell routing, which can be used for full-custom la youts. Our approac h can also be directly applied to standard cell layouts, irrespective of the cell model used in the design. Our router has been implemen ted in C and tested on industrial benchmarks, suc h as PRIMARY I and PRIMARY I I , for which it obtained channel-less layouts. ST ACM/IEEE Design Automation Conference ®

show abstract

Channel Routing Problems

Takefuji

1992

Neural Network Parallel Computing

View full text Add to dashboard Cite

A Permeation Router

Cited by 43 publications

References 17 publications

Physical models and efficient algorithms for over-the-cell routing in standard cell design

Physical models and efficient algorithms for over-the-cell routing in standard cell design

A unified approach to multilayer over-the-cell routing

Channel Routing Problems

Contact Info

Product

Resources

About