Loading…

Planar-CRX: A Single-Layer Zero Skew Clock Routing in X-Architecture

With its advantages in wirelength reduction and routing flexibility compared with Manhattan routing, X-architecture has been proposed and applied to modern IC design. As a critical part in high-performance integrated circuits, clock network design meets great challenges due to feature size decrease...

Full description

Saved in:
Bibliographic Details
Main Authors: Weixiang Shen, Yici Cai, Xianlong Hong, Jiang Hu, Bing Lu
Format: Conference Proceeding
Language:English
Subjects:
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c220t-4b6105db11cf52d77a6ddfba3233dcb82cbc9dc9014d70c4c5797fa0bbf6f0903
cites
container_end_page 304
container_issue
container_start_page 299
container_title
container_volume
creator Weixiang Shen
Yici Cai
Xianlong Hong
Jiang Hu
Bing Lu
description With its advantages in wirelength reduction and routing flexibility compared with Manhattan routing, X-architecture has been proposed and applied to modern IC design. As a critical part in high-performance integrated circuits, clock network design meets great challenges due to feature size decrease and clock frequency increase. In order to eliminate the delay and attenuation of clock signal introduced by the vias, and to make it more tolerant to process variations, in this paper, we propose an algorithm of a single-layer zero skew clock routing in X-architecture (Planar-CRX). Our method integrates the extended deferred-merge embedding algorithm (DME-X, which extends DME to X-architecture) with modified Ohtsuki's line-search algorithm to minimize the total wirelength and the bends. Compared with planar clock routing in the Manhattan plane, our method achieves a reduction of 6.81% in total wire-length on average, and fewer bends. Experimental results also indicate that our solution is comparable with previous non-planar zero skew clock routing algorithm
doi_str_mv 10.1109/ISQED.2007.120
format conference_proceeding
fullrecord <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_4149051</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4149051</ieee_id><sourcerecordid>4149051</sourcerecordid><originalsourceid>FETCH-LOGICAL-c220t-4b6105db11cf52d77a6ddfba3233dcb82cbc9dc9014d70c4c5797fa0bbf6f0903</originalsourceid><addsrcrecordid>eNo9jMtKw0AYRgcvYK3dunEzLzDxn1sm4y6kVQsBtVEobsrcorExlUmK9O0NKH6bA-fAh9AlhYRS0NfL6mkxTxiASiiDIzShWmSEMy2P0TmoVEumtFQn_yFTZ2jW9x8wjms5ygmaP7amM5EUq_UNznHVdG9tIKU5hIhfQ9zhahu-cdHu3Bavdvth7Ljp8Jrk0b03Q3DDPoYLdFqbtg-zP07Ry-3iubgn5cPdsshL4hiDgQibUpDeUupqybxSJvW-toYzzr2zGXPWae80UOEVOOGk0qo2YG2d1qCBT9HV728TQth8xebTxMNGUKFBUv4DwUFLcQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Planar-CRX: A Single-Layer Zero Skew Clock Routing in X-Architecture</title><source>IEEE Xplore All Conference Series</source><creator>Weixiang Shen ; Yici Cai ; Xianlong Hong ; Jiang Hu ; Bing Lu</creator><creatorcontrib>Weixiang Shen ; Yici Cai ; Xianlong Hong ; Jiang Hu ; Bing Lu</creatorcontrib><description>With its advantages in wirelength reduction and routing flexibility compared with Manhattan routing, X-architecture has been proposed and applied to modern IC design. As a critical part in high-performance integrated circuits, clock network design meets great challenges due to feature size decrease and clock frequency increase. In order to eliminate the delay and attenuation of clock signal introduced by the vias, and to make it more tolerant to process variations, in this paper, we propose an algorithm of a single-layer zero skew clock routing in X-architecture (Planar-CRX). Our method integrates the extended deferred-merge embedding algorithm (DME-X, which extends DME to X-architecture) with modified Ohtsuki's line-search algorithm to minimize the total wirelength and the bends. Compared with planar clock routing in the Manhattan plane, our method achieves a reduction of 6.81% in total wire-length on average, and fewer bends. Experimental results also indicate that our solution is comparable with previous non-planar zero skew clock routing algorithm</description><identifier>ISSN: 1948-3287</identifier><identifier>ISBN: 0769527957</identifier><identifier>ISBN: 9780769527956</identifier><identifier>EISSN: 1948-3295</identifier><identifier>DOI: 10.1109/ISQED.2007.120</identifier><language>eng</language><publisher>IEEE</publisher><subject>Circuits ; Clocks ; Computer science ; Delay lines ; Design engineering ; Frequency ; Routing ; Springs ; Very large scale integration ; Wires</subject><ispartof>8th International Symposium on Quality Electronic Design (ISQED'07), 2007, p.299-304</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c220t-4b6105db11cf52d77a6ddfba3233dcb82cbc9dc9014d70c4c5797fa0bbf6f0903</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4149051$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4149051$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Weixiang Shen</creatorcontrib><creatorcontrib>Yici Cai</creatorcontrib><creatorcontrib>Xianlong Hong</creatorcontrib><creatorcontrib>Jiang Hu</creatorcontrib><creatorcontrib>Bing Lu</creatorcontrib><title>Planar-CRX: A Single-Layer Zero Skew Clock Routing in X-Architecture</title><title>8th International Symposium on Quality Electronic Design (ISQED'07)</title><addtitle>ISQED</addtitle><description>With its advantages in wirelength reduction and routing flexibility compared with Manhattan routing, X-architecture has been proposed and applied to modern IC design. As a critical part in high-performance integrated circuits, clock network design meets great challenges due to feature size decrease and clock frequency increase. In order to eliminate the delay and attenuation of clock signal introduced by the vias, and to make it more tolerant to process variations, in this paper, we propose an algorithm of a single-layer zero skew clock routing in X-architecture (Planar-CRX). Our method integrates the extended deferred-merge embedding algorithm (DME-X, which extends DME to X-architecture) with modified Ohtsuki's line-search algorithm to minimize the total wirelength and the bends. Compared with planar clock routing in the Manhattan plane, our method achieves a reduction of 6.81% in total wire-length on average, and fewer bends. Experimental results also indicate that our solution is comparable with previous non-planar zero skew clock routing algorithm</description><subject>Circuits</subject><subject>Clocks</subject><subject>Computer science</subject><subject>Delay lines</subject><subject>Design engineering</subject><subject>Frequency</subject><subject>Routing</subject><subject>Springs</subject><subject>Very large scale integration</subject><subject>Wires</subject><issn>1948-3287</issn><issn>1948-3295</issn><isbn>0769527957</isbn><isbn>9780769527956</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo9jMtKw0AYRgcvYK3dunEzLzDxn1sm4y6kVQsBtVEobsrcorExlUmK9O0NKH6bA-fAh9AlhYRS0NfL6mkxTxiASiiDIzShWmSEMy2P0TmoVEumtFQn_yFTZ2jW9x8wjms5ygmaP7amM5EUq_UNznHVdG9tIKU5hIhfQ9zhahu-cdHu3Bavdvth7Ljp8Jrk0b03Q3DDPoYLdFqbtg-zP07Ry-3iubgn5cPdsshL4hiDgQibUpDeUupqybxSJvW-toYzzr2zGXPWae80UOEVOOGk0qo2YG2d1qCBT9HV728TQth8xebTxMNGUKFBUv4DwUFLcQ</recordid><startdate>200703</startdate><enddate>200703</enddate><creator>Weixiang Shen</creator><creator>Yici Cai</creator><creator>Xianlong Hong</creator><creator>Jiang Hu</creator><creator>Bing Lu</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200703</creationdate><title>Planar-CRX: A Single-Layer Zero Skew Clock Routing in X-Architecture</title><author>Weixiang Shen ; Yici Cai ; Xianlong Hong ; Jiang Hu ; Bing Lu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c220t-4b6105db11cf52d77a6ddfba3233dcb82cbc9dc9014d70c4c5797fa0bbf6f0903</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Circuits</topic><topic>Clocks</topic><topic>Computer science</topic><topic>Delay lines</topic><topic>Design engineering</topic><topic>Frequency</topic><topic>Routing</topic><topic>Springs</topic><topic>Very large scale integration</topic><topic>Wires</topic><toplevel>online_resources</toplevel><creatorcontrib>Weixiang Shen</creatorcontrib><creatorcontrib>Yici Cai</creatorcontrib><creatorcontrib>Xianlong Hong</creatorcontrib><creatorcontrib>Jiang Hu</creatorcontrib><creatorcontrib>Bing Lu</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 (Online service)</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>Weixiang Shen</au><au>Yici Cai</au><au>Xianlong Hong</au><au>Jiang Hu</au><au>Bing Lu</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Planar-CRX: A Single-Layer Zero Skew Clock Routing in X-Architecture</atitle><btitle>8th International Symposium on Quality Electronic Design (ISQED'07)</btitle><stitle>ISQED</stitle><date>2007-03</date><risdate>2007</risdate><spage>299</spage><epage>304</epage><pages>299-304</pages><issn>1948-3287</issn><eissn>1948-3295</eissn><isbn>0769527957</isbn><isbn>9780769527956</isbn><abstract>With its advantages in wirelength reduction and routing flexibility compared with Manhattan routing, X-architecture has been proposed and applied to modern IC design. As a critical part in high-performance integrated circuits, clock network design meets great challenges due to feature size decrease and clock frequency increase. In order to eliminate the delay and attenuation of clock signal introduced by the vias, and to make it more tolerant to process variations, in this paper, we propose an algorithm of a single-layer zero skew clock routing in X-architecture (Planar-CRX). Our method integrates the extended deferred-merge embedding algorithm (DME-X, which extends DME to X-architecture) with modified Ohtsuki's line-search algorithm to minimize the total wirelength and the bends. Compared with planar clock routing in the Manhattan plane, our method achieves a reduction of 6.81% in total wire-length on average, and fewer bends. Experimental results also indicate that our solution is comparable with previous non-planar zero skew clock routing algorithm</abstract><pub>IEEE</pub><doi>10.1109/ISQED.2007.120</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1948-3287
ispartof 8th International Symposium on Quality Electronic Design (ISQED'07), 2007, p.299-304
issn 1948-3287
1948-3295
language eng
recordid cdi_ieee_primary_4149051
source IEEE Xplore All Conference Series
subjects Circuits
Clocks
Computer science
Delay lines
Design engineering
Frequency
Routing
Springs
Very large scale integration
Wires
title Planar-CRX: A Single-Layer Zero Skew Clock Routing in X-Architecture
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T07%3A04%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Planar-CRX:%20A%20Single-Layer%20Zero%20Skew%20Clock%20Routing%20in%20X-Architecture&rft.btitle=8th%20International%20Symposium%20on%20Quality%20Electronic%20Design%20(ISQED'07)&rft.au=Weixiang%20Shen&rft.date=2007-03&rft.spage=299&rft.epage=304&rft.pages=299-304&rft.issn=1948-3287&rft.eissn=1948-3295&rft.isbn=0769527957&rft.isbn_list=9780769527956&rft_id=info:doi/10.1109/ISQED.2007.120&rft_dat=%3Cieee_CHZPO%3E4149051%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c220t-4b6105db11cf52d77a6ddfba3233dcb82cbc9dc9014d70c4c5797fa0bbf6f0903%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=4149051&rfr_iscdi=true