Comprehensive frequency dependent interconnect extraction and evaluation methodology
This paper present a wide frequency range interconnect extraction and analysis methodology. First, an improved reluctance-based extraction algorithm is proposed to generate compact interconnect models at some sample frequencies. Then, DLSCF (discrete least square curve fitting) techniques are employ...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1073 Vol. 2 |
|---|---|
| container_issue | |
| container_start_page | 1070 |
| container_title | |
| container_volume | 2 |
| creator | Rong Jiang Chung-Ping Chen, C. |
| description | This paper present a wide frequency range interconnect extraction and analysis methodology. First, an improved reluctance-based extraction algorithm is proposed to generate compact interconnect models at some sample frequencies. Then, DLSCF (discrete least square curve fitting) techniques are employed to produce approximation polynomials to calculate parasitics at other frequencies. Finally, after transferring those approximation polynomials into power series of s and substituting them into the MNA (modified nodal analysis) formula, we develop and apply the WIFRIM (wide frequency range interconnects moment matching) algorithm to calculate moments of arbitrary orders. Since WIFRIM only needs to decompose a sparse conductance matrix once, it results in significant speedup while providing accuracy within 1% error. |
| doi_str_mv | 10.1109/ASPDAC.2005.1466525 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_1466525</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1466525</ieee_id><sourcerecordid>1466525</sourcerecordid><originalsourceid>FETCH-LOGICAL-i105t-b74ac03153bf5619f6a448737130e5b3c4050f6f5a29778a4d77bb83118b9c9c3</originalsourceid><addsrcrecordid>eNo9kNlqwzAUREUXaEj9BXnRD9jVYknWo3FXCLTQFPoWZPmqUYll11ZC_fc1begwcBkGLodBaEVJRinRN-Xry21ZZYwQkdFcSsHEGVowKngqtXo_R4lWBZnNC8Ulu_jvJL1CyTh-klmCMEXJAm2qru0H2EEY_RGwG-DrAMFOuIEeQgMhYh8iDLYLAWzE8B0HY6PvAjahwXA0-4P5jS3EXdd0--5jukaXzuxHSE53id7u7zbVY7p-fniqynXqKRExrVVuLOEzXO2EpNpJk-czs6KcgKi5zWdMJ50wTCtVmLxRqq4LTmlRa6stX6LV318PANt-8K0Zpu1pE_4Dlv5VAg</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Comprehensive frequency dependent interconnect extraction and evaluation methodology</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Rong Jiang ; Chung-Ping Chen, C.</creator><creatorcontrib>Rong Jiang ; Chung-Ping Chen, C.</creatorcontrib><description>This paper present a wide frequency range interconnect extraction and analysis methodology. First, an improved reluctance-based extraction algorithm is proposed to generate compact interconnect models at some sample frequencies. Then, DLSCF (discrete least square curve fitting) techniques are employed to produce approximation polynomials to calculate parasitics at other frequencies. Finally, after transferring those approximation polynomials into power series of s and substituting them into the MNA (modified nodal analysis) formula, we develop and apply the WIFRIM (wide frequency range interconnects moment matching) algorithm to calculate moments of arbitrary orders. Since WIFRIM only needs to decompose a sparse conductance matrix once, it results in significant speedup while providing accuracy within 1% error.</description><identifier>ISSN: 2153-6961</identifier><identifier>ISBN: 9780780387362</identifier><identifier>ISBN: 0780387368</identifier><identifier>EISSN: 2153-697X</identifier><identifier>DOI: 10.1109/ASPDAC.2005.1466525</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Approximation algorithms ; Circuit simulation ; Curve fitting ; Frequency dependence ; Integrated circuit interconnections ; Least squares approximation ; Polynomials ; Reluctance generators ; Sparse matrices</subject><ispartof>Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005, 2005, Vol.2, p.1070-1073 Vol. 2</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1466525$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2056,4047,4048,27923,54918</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1466525$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Rong Jiang</creatorcontrib><creatorcontrib>Chung-Ping Chen, C.</creatorcontrib><title>Comprehensive frequency dependent interconnect extraction and evaluation methodology</title><title>Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005</title><addtitle>ASPDAC</addtitle><description>This paper present a wide frequency range interconnect extraction and analysis methodology. First, an improved reluctance-based extraction algorithm is proposed to generate compact interconnect models at some sample frequencies. Then, DLSCF (discrete least square curve fitting) techniques are employed to produce approximation polynomials to calculate parasitics at other frequencies. Finally, after transferring those approximation polynomials into power series of s and substituting them into the MNA (modified nodal analysis) formula, we develop and apply the WIFRIM (wide frequency range interconnects moment matching) algorithm to calculate moments of arbitrary orders. Since WIFRIM only needs to decompose a sparse conductance matrix once, it results in significant speedup while providing accuracy within 1% error.</description><subject>Algorithm design and analysis</subject><subject>Approximation algorithms</subject><subject>Circuit simulation</subject><subject>Curve fitting</subject><subject>Frequency dependence</subject><subject>Integrated circuit interconnections</subject><subject>Least squares approximation</subject><subject>Polynomials</subject><subject>Reluctance generators</subject><subject>Sparse matrices</subject><issn>2153-6961</issn><issn>2153-697X</issn><isbn>9780780387362</isbn><isbn>0780387368</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2005</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo9kNlqwzAUREUXaEj9BXnRD9jVYknWo3FXCLTQFPoWZPmqUYll11ZC_fc1begwcBkGLodBaEVJRinRN-Xry21ZZYwQkdFcSsHEGVowKngqtXo_R4lWBZnNC8Ulu_jvJL1CyTh-klmCMEXJAm2qru0H2EEY_RGwG-DrAMFOuIEeQgMhYh8iDLYLAWzE8B0HY6PvAjahwXA0-4P5jS3EXdd0--5jukaXzuxHSE53id7u7zbVY7p-fniqynXqKRExrVVuLOEzXO2EpNpJk-czs6KcgKi5zWdMJ50wTCtVmLxRqq4LTmlRa6stX6LV318PANt-8K0Zpu1pE_4Dlv5VAg</recordid><startdate>2005</startdate><enddate>2005</enddate><creator>Rong Jiang</creator><creator>Chung-Ping Chen, C.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>2005</creationdate><title>Comprehensive frequency dependent interconnect extraction and evaluation methodology</title><author>Rong Jiang ; Chung-Ping Chen, C.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i105t-b74ac03153bf5619f6a448737130e5b3c4050f6f5a29778a4d77bb83118b9c9c3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Algorithm design and analysis</topic><topic>Approximation algorithms</topic><topic>Circuit simulation</topic><topic>Curve fitting</topic><topic>Frequency dependence</topic><topic>Integrated circuit interconnections</topic><topic>Least squares approximation</topic><topic>Polynomials</topic><topic>Reluctance generators</topic><topic>Sparse matrices</topic><toplevel>online_resources</toplevel><creatorcontrib>Rong Jiang</creatorcontrib><creatorcontrib>Chung-Ping Chen, C.</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 Electronic Library (IEL)</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>Rong Jiang</au><au>Chung-Ping Chen, C.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Comprehensive frequency dependent interconnect extraction and evaluation methodology</atitle><btitle>Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005</btitle><stitle>ASPDAC</stitle><date>2005</date><risdate>2005</risdate><volume>2</volume><spage>1070</spage><epage>1073 Vol. 2</epage><pages>1070-1073 Vol. 2</pages><issn>2153-6961</issn><eissn>2153-697X</eissn><isbn>9780780387362</isbn><isbn>0780387368</isbn><abstract>This paper present a wide frequency range interconnect extraction and analysis methodology. First, an improved reluctance-based extraction algorithm is proposed to generate compact interconnect models at some sample frequencies. Then, DLSCF (discrete least square curve fitting) techniques are employed to produce approximation polynomials to calculate parasitics at other frequencies. Finally, after transferring those approximation polynomials into power series of s and substituting them into the MNA (modified nodal analysis) formula, we develop and apply the WIFRIM (wide frequency range interconnects moment matching) algorithm to calculate moments of arbitrary orders. Since WIFRIM only needs to decompose a sparse conductance matrix once, it results in significant speedup while providing accuracy within 1% error.</abstract><pub>IEEE</pub><doi>10.1109/ASPDAC.2005.1466525</doi></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 2153-6961 |
| ispartof | Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005, 2005, Vol.2, p.1070-1073 Vol. 2 |
| issn | 2153-6961 2153-697X |
| language | eng |
| recordid | cdi_ieee_primary_1466525 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Algorithm design and analysis Approximation algorithms Circuit simulation Curve fitting Frequency dependence Integrated circuit interconnections Least squares approximation Polynomials Reluctance generators Sparse matrices |
| title | Comprehensive frequency dependent interconnect extraction and evaluation methodology |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T16%3A07%3A23IST&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=Comprehensive%20frequency%20dependent%20interconnect%20extraction%20and%20evaluation%20methodology&rft.btitle=Proceedings%20of%20the%20ASP-DAC%202005.%20Asia%20and%20South%20Pacific%20Design%20Automation%20Conference,%202005&rft.au=Rong%20Jiang&rft.date=2005&rft.volume=2&rft.spage=1070&rft.epage=1073%20Vol.%202&rft.pages=1070-1073%20Vol.%202&rft.issn=2153-6961&rft.eissn=2153-697X&rft.isbn=9780780387362&rft.isbn_list=0780387368&rft_id=info:doi/10.1109/ASPDAC.2005.1466525&rft_dat=%3Cieee_6IE%3E1466525%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1466525&rfr_iscdi=true |