确定集成电路中串扰对延迟影响的先有鸡还是先有蛋问题

IEEE 8th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.99TH8412) Pub Date : 1999-12-01 DOI:10.1109/EPEP.1999.819235

S. Sapatnekar

{"title":"确定集成电路中串扰对延迟影响的先有鸡还是先有蛋问题","authors":"S. Sapatnekar","doi":"10.1109/EPEP.1999.819235","DOIUrl":null,"url":null,"abstract":"This paper presents an approach to measurement of the effect of crosstalk on the delay of a net using an algorithm whose worst-case complexity is quadratic to the number of nets. The algorithm is amenable to being incorporated into the inner loop of a timing optimizer and is illustrated on a channel router, where it is seen to give improvements of about 20-30% in the average delay in a channel as compared to the worst case.","PeriodicalId":299335,"journal":{"name":"IEEE 8th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.99TH8412)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"On the chicken-and-egg problem of determining the effect of crosstalk on delay in integrated circuits\",\"authors\":\"S. Sapatnekar\",\"doi\":\"10.1109/EPEP.1999.819235\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents an approach to measurement of the effect of crosstalk on the delay of a net using an algorithm whose worst-case complexity is quadratic to the number of nets. The algorithm is amenable to being incorporated into the inner loop of a timing optimizer and is illustrated on a channel router, where it is seen to give improvements of about 20-30% in the average delay in a channel as compared to the worst case.\",\"PeriodicalId\":299335,\"journal\":{\"name\":\"IEEE 8th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.99TH8412)\",\"volume\":\"59 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE 8th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.99TH8412)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EPEP.1999.819235\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE 8th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.99TH8412)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EPEP.1999.819235","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 18

摘要

本文提出了一种用最坏情况复杂度为网数二次元的算法测量串扰对网络延迟影响的方法。该算法可以被合并到时序优化器的内循环中，并在信道路由器上进行了说明，与最坏情况相比，它可以在信道中的平均延迟中提供约20-30%的改进。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On the chicken-and-egg problem of determining the effect of crosstalk on delay in integrated circuits

This paper presents an approach to measurement of the effect of crosstalk on the delay of a net using an algorithm whose worst-case complexity is quadratic to the number of nets. The algorithm is amenable to being incorporated into the inner loop of a timing optimizer and is illustrated on a channel router, where it is seen to give improvements of about 20-30% in the average delay in a channel as compared to the worst case.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

IEEE 8th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.99TH8412)

自引率

0.00%

发文量