Cited By
View all- Unveren AAcan A(2018)An evolutionary constraint satisfaction solution for over the cell channel routingIntegration, the VLSI Journal10.1016/j.vlsi.2003.12.00337:2(121-133)Online publication date: 27-Dec-2018
A multi-layer channel router with new style of over-the-cell routing
Authors: 
T. Fujii, Y. Mima, T. Matsuda, T. YoshimuraAuthors Info & Claims
T. Fujii, Y. Mima, T. Matsuda, T. YoshimuraAuthors Info & Claims
References
[1]
Y.K.Chen and M.L.Liu, "Three-layer channel routing," IEEE Trans. CAD, CAD-3, 2, pp.156-163 (1984).
[2]
P.Bruell and P.Sun, "A 'greedy' three layer channel router," Proc. ICCAD-85, pp.298-300 (1985).
[3]
D.Braun et al., "Chameleon: A new multi-layer channel router," Proc. 23rd DA Conf., pp.495-502 (1986).
[4]
R.J.Enbody and H.C.Du, "Near-optimal n-layer channel routing," Proc. 23rd DA Conf., pp.708-714 (1986).
[5]
J.Cong et al., "A new approach to three- or four-layer channel routing," IEEE Trans. CAD., 7, 10, pp.1094-1104 (1988).
[6]
R.Gidwani and N.A.Sherwani, "MISER: An integrated three layer gridless channel router and compacter," Proc. 27th DA Conf., pp. 698-703 (1990).
[7]
D.N.Deutsch and P.Gliek, "An over-the-cell router," Proc. 17th DA Conf., pp.32-39 (1980).
[8]
H.E.Krohn, "An over-cell gate array channel router," Proc. 20th DA Conf., pp.665-670 (1983).
[9]
Y.Shiraishi and J.Sakemi, "A permeation router," IEEE Trans. CAD, CAD-6, 3, pp.462-471 (1987).
[10]
J.Cong and C.L.Liu, "Over-the-cell channel routing," Proc. ICCAD-88, pp.80-83 (1988).
[11]
J.Cong et al., "General models and algorithms for over-the-cell routing in standard cell design," Proc. 27th DA Conf., pp.709-715 (1990).
[12]
M.-S.Lin et al., "Channel density reduction by routing over the cells," Proc. 28th DA Conf., pp.120-125 (1991).
[13]
N.D.Holmes et al., "New algorithm for over-the-cell channel routing using vaoant terminals," Proc. 28th DA Conf., pp,126-131 (1991).
[14]
M.Teral et al., "A new model for over-the-cell channel routing with three layers," Proc. ICCAD-91, pp.432-435 (1991).
[15]
T.yoshimura, "An efficient channel router," Proc. 21st DA Conf., pp.38-44 (1984).
[16]
M.Edahiro and T.Yoshimura, "New placement and global routing algorithms for standard cell layouts," Proc. 27th DA Conf., pp. 642-645 (1990).
Index Terms
- A multi-layer channel router with new style of over-the-cell routing
Recommendations
A multi-layer router utilizing over-cell areas
DAC '90: Proceedings of the 27th ACM/IEEE Design Automation ConferenceA new methodology is presented for the solution of the multilayer routing problem that has the potential to outperform channel based multi-layer routing algorithms by expanding the routing regions to include areas over the cells. It is assumed that four ...
A new triple-layer OTC channel router
We propose a new algorithm for a triple-layer over-the-cell (OTC) routing in an irregular cell area. While other OTC routers assume that the cell structure is restricted to a certain type such as uniform height, our OTC router accepts both standard ...
A robust over-the-cell channel router
An efficient algorithm for over-the-cell routing in the standard cell layout design technology is presented. Two variations are discussed: one aims to minimize the channel density with fewest tracks over the cells while the other aims to minimize the ...
Comments
Information & Contributors
Information
Published In
Sponsors
- EDAC: Electronic Design Automation Consortium
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE-CAS: Circuits & Systems
- IEEE-CS: Computer Society
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 01 July 1992
Check for updates
Qualifiers
- Article
Conference
DAC92
Sponsor:
- EDAC
- SIGDA
- IEEE-CAS
- IEEE-CS
Acceptance Rates
Overall Acceptance Rate 1,770 of 5,499 submissions, 32%
Upcoming Conference
DAC '25
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 140Total Downloads
- Downloads (Last 12 months)16
- Downloads (Last 6 weeks)5
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
Cited By
View all- Unveren AAcan A(2018)An evolutionary constraint satisfaction solution for over the cell channel routingIntegration, the VLSI Journal10.1016/j.vlsi.2003.12.00337:2(121-133)Online publication date: 27-Dec-2018
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in