An efficient over-the-cell channel router

An approach for over-the-cell channel routing in the standard cell design style is proposed. This approach uses a two-layer routing model where channel is divided into zones. Each zone has a zone density and a pseudo zone density. In the proposed algorithm, the removal of any subnet from a zone redu...

Full description

Saved in:
Bibliographic Details
Main Authors: Jong-Sheng Cherng, Sao-Jie Chen, Chreh Changfan, Yu-Hen Hu
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Circuits
Heuristic algorithms
Routing
Standards development
Very large scale integration
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 137
container_issue
container_start_page 133
container_title
container_volume
creator Jong-Sheng Cherng
Sao-Jie Chen
Chreh Changfan
Yu-Hen Hu
description An approach for over-the-cell channel routing in the standard cell design style is proposed. This approach uses a two-layer routing model where channel is divided into zones. Each zone has a zone density and a pseudo zone density. In the proposed algorithm, the removal of any subnet from a zone reduces pseudo zone density by one, but only the removal of all subnets of a net from a zone contributes to the reduction in channel density. Besides the above heuristics, techniques such as net (pin) shifting are applied to the routing problem to further reduce channel height. Experimentally, the approach reduces more channel density than previous researches and can speed up the process of over-the-cell routing.< >
doi_str_mv 10.1109/EDAC.1993.386487
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_386487</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>386487</ieee_id><sourcerecordid>386487</sourcerecordid><originalsourceid>FETCH-LOGICAL-i617-8c2527ebc3a82639236a937843943e8388a0e5798f21290a63b08fd610844fb03</originalsourceid><addsrcrecordid>eNotj01LxDAQQAMiqOvexVOvHlJnMmk6OZa6fsCCl70vaZywkdqVtAr-e4X1Xd7twVPqBqFGBH-_eej6Gr2nmthZbs_UFTCyI4tAF2o9z-_wh22QGrpUd91USUo5ZpmW6vgtRS8H0VHGsYqHME0yVuX4tUi5VucpjLOs_71Su8fNrn_W29enl77b6uyw1RxNY1oZIgU2jrwhFzy1bMlbEibmANK0npNB4yE4GoDTm0Nga9MAtFK3p2wWkf1nyR-h_OxPL_QLRBY8bw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>An efficient over-the-cell channel router</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Jong-Sheng Cherng ; Sao-Jie Chen ; Chreh Changfan ; Yu-Hen Hu</creator><creatorcontrib>Jong-Sheng Cherng ; Sao-Jie Chen ; Chreh Changfan ; Yu-Hen Hu</creatorcontrib><description>An approach for over-the-cell channel routing in the standard cell design style is proposed. This approach uses a two-layer routing model where channel is divided into zones. Each zone has a zone density and a pseudo zone density. In the proposed algorithm, the removal of any subnet from a zone reduces pseudo zone density by one, but only the removal of all subnets of a net from a zone contributes to the reduction in channel density. Besides the above heuristics, techniques such as net (pin) shifting are applied to the routing problem to further reduce channel height. Experimentally, the approach reduces more channel density than previous researches and can speed up the process of over-the-cell routing.&lt; &gt;</description><identifier>ISBN: 0818634103</identifier><identifier>ISBN: 9780818634109</identifier><identifier>DOI: 10.1109/EDAC.1993.386487</identifier><language>eng</language><publisher>IEEE Comput. Soc. Press</publisher><subject>Algorithm design and analysis ; Circuits ; Heuristic algorithms ; Routing ; Standards development ; Very large scale integration</subject><ispartof>1993 European Conference on Design Automation with the European Event in ASIC Design, 1993, p.133-137</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/386487$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,777,781,786,787,2052,4036,4037,27906,54901</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/386487$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Jong-Sheng Cherng</creatorcontrib><creatorcontrib>Sao-Jie Chen</creatorcontrib><creatorcontrib>Chreh Changfan</creatorcontrib><creatorcontrib>Yu-Hen Hu</creatorcontrib><title>An efficient over-the-cell channel router</title><title>1993 European Conference on Design Automation with the European Event in ASIC Design</title><addtitle>EDAC</addtitle><description>An approach for over-the-cell channel routing in the standard cell design style is proposed. This approach uses a two-layer routing model where channel is divided into zones. Each zone has a zone density and a pseudo zone density. In the proposed algorithm, the removal of any subnet from a zone reduces pseudo zone density by one, but only the removal of all subnets of a net from a zone contributes to the reduction in channel density. Besides the above heuristics, techniques such as net (pin) shifting are applied to the routing problem to further reduce channel height. Experimentally, the approach reduces more channel density than previous researches and can speed up the process of over-the-cell routing.&lt; &gt;</description><subject>Algorithm design and analysis</subject><subject>Circuits</subject><subject>Heuristic algorithms</subject><subject>Routing</subject><subject>Standards development</subject><subject>Very large scale integration</subject><isbn>0818634103</isbn><isbn>9780818634109</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1993</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotj01LxDAQQAMiqOvexVOvHlJnMmk6OZa6fsCCl70vaZywkdqVtAr-e4X1Xd7twVPqBqFGBH-_eej6Gr2nmthZbs_UFTCyI4tAF2o9z-_wh22QGrpUd91USUo5ZpmW6vgtRS8H0VHGsYqHME0yVuX4tUi5VucpjLOs_71Su8fNrn_W29enl77b6uyw1RxNY1oZIgU2jrwhFzy1bMlbEibmANK0npNB4yE4GoDTm0Nga9MAtFK3p2wWkf1nyR-h_OxPL_QLRBY8bw</recordid><startdate>1993</startdate><enddate>1993</enddate><creator>Jong-Sheng Cherng</creator><creator>Sao-Jie Chen</creator><creator>Chreh Changfan</creator><creator>Yu-Hen Hu</creator><general>IEEE Comput. Soc. Press</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1993</creationdate><title>An efficient over-the-cell channel router</title><author>Jong-Sheng Cherng ; Sao-Jie Chen ; Chreh Changfan ; Yu-Hen Hu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i617-8c2527ebc3a82639236a937843943e8388a0e5798f21290a63b08fd610844fb03</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1993</creationdate><topic>Algorithm design and analysis</topic><topic>Circuits</topic><topic>Heuristic algorithms</topic><topic>Routing</topic><topic>Standards development</topic><topic>Very large scale integration</topic><toplevel>online_resources</toplevel><creatorcontrib>Jong-Sheng Cherng</creatorcontrib><creatorcontrib>Sao-Jie Chen</creatorcontrib><creatorcontrib>Chreh Changfan</creatorcontrib><creatorcontrib>Yu-Hen Hu</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Jong-Sheng Cherng</au><au>Sao-Jie Chen</au><au>Chreh Changfan</au><au>Yu-Hen Hu</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>An efficient over-the-cell channel router</atitle><btitle>1993 European Conference on Design Automation with the European Event in ASIC Design</btitle><stitle>EDAC</stitle><date>1993</date><risdate>1993</risdate><spage>133</spage><epage>137</epage><pages>133-137</pages><isbn>0818634103</isbn><isbn>9780818634109</isbn><abstract>An approach for over-the-cell channel routing in the standard cell design style is proposed. This approach uses a two-layer routing model where channel is divided into zones. Each zone has a zone density and a pseudo zone density. In the proposed algorithm, the removal of any subnet from a zone reduces pseudo zone density by one, but only the removal of all subnets of a net from a zone contributes to the reduction in channel density. Besides the above heuristics, techniques such as net (pin) shifting are applied to the routing problem to further reduce channel height. Experimentally, the approach reduces more channel density than previous researches and can speed up the process of over-the-cell routing.&lt; &gt;</abstract><pub>IEEE Comput. Soc. Press</pub><doi>10.1109/EDAC.1993.386487</doi><tpages>5</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 0818634103
ispartof 1993 European Conference on Design Automation with the European Event in ASIC Design, 1993, p.133-137
issn
language eng
recordid cdi_ieee_primary_386487
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Algorithm design and analysis
Circuits
Heuristic algorithms
Routing
Standards development
Very large scale integration
title An efficient over-the-cell channel router
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T04%3A44%3A06IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=An%20efficient%20over-the-cell%20channel%20router&rft.btitle=1993%20European%20Conference%20on%20Design%20Automation%20with%20the%20European%20Event%20in%20ASIC%20Design&rft.au=Jong-Sheng%20Cherng&rft.date=1993&rft.spage=133&rft.epage=137&rft.pages=133-137&rft.isbn=0818634103&rft.isbn_list=9780818634109&rft_id=info:doi/10.1109/EDAC.1993.386487&rft_dat=%3Cieee_6IE%3E386487%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i617-8c2527ebc3a82639236a937843943e8388a0e5798f21290a63b08fd610844fb03%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=386487&rfr_iscdi=true