The star-routing algorithm based on Manhattan-Diagonal model for three layers channel routing

Authors:
Jiann-Chyi Rau;Po-Han Wu;Chia-Jung Liu;Yi-Chen Lin
Affiliations:
Department of Electrical Engineering, Tamkang University, Taipei County, Taiwan R. O. C.;Department of Electrical Engineering, Tamkang University, Taipei County, Taiwan R. O. C.;Department of Electrical Engineering, Tamkang University, Taipei County, Taiwan R. O. C.;Department of Electrical Engineering, Tamkang University, Taipei County, Taiwan R. O. C.
Venue:
WSEAS Transactions on Circuits and Systems
Year:
2009

Citing 9
Cited 0

Cover story: the future of the microprocessor business

IEEE Spectrum - The future of the microprocessor business
General river routing algorithm

DAC '83 Proceedings of the 20th Design Automation Conference
An efficient channel router

DAC '84 Proceedings of the 21st Design Automation Conference
A dogleg “optimal” channel router with completion enhancements

DAC '81 Proceedings of the 18th Design Automation Conference
A “greedy” channel router

DAC '82 Proceedings of the 19th Design Automation Conference
Global router

DAC '79 Proceedings of the 16th Design Automation Conference
Channel routing in Manhattan-diagonal model

VLSID '96 Proceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication
Optimal via-shifting in channel compaction

EURO-DAC '90 Proceedings of the conference on European design automation
Multilevel full-chip routing for the X-based architecture

Proceedings of the 42nd annual Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we employ gridded model for channel routing and place the terminals which are horizontally aligned. We have developed a two-layer channel router that can eliminate the constraints due to overlap. The proposed approach is suitable for cell/IP-based channel-less circuit with a few channels. Our developed tool can route the nets in nearly linear time achieving to the advantage of time to market, and lead to the area overhead of 6.34% increase in average. The area overhead results from the space insertion, and we also have shown that the proposed algorithm can achieve 100% routing on most ISCAS'85 benchmarks. In addition, the number of channel tracks can be minimized by our algorithm. We proposed the star-routing algorithm for three layers channel routing using Manhattan-Diagonal Model to solve the channel routing problem. We drew up the smaller grid-model, and in order to avoid violating the DRC, so the algorithm has a restriction for the third metal-layer in routing step. We don't need to increasing extra spaces and moving any pins in order to finish the routing completely. The foregoing is good for hard blocks to finish the routing easily, and it does not replace the location of hard blocks because of routing incompletely. Therefore, the height of the entire routing channel can reduce a lot.