重新审视互连预测的固有噪声底

T. Chan, A. Kahng, M. Woo
{"title":"重新审视互连预测的固有噪声底","authors":"T. Chan, A. Kahng, M. Woo","doi":"10.1145/3414622.3431907","DOIUrl":null,"url":null,"abstract":"Today's synthesis, placement and routing (SP&R) tools routinely handle millions of instances. Accurate prediction of outcomes is needed to avoid long wasted runtimes from, e.g., unroutable floor-plans or placements. However, tool outputs have inherent noise that implies a lower bound on prediction error [10] [7]. The goal of interconnect prediction naturally raises a question of “How accurate can interconnect prediction be?\" In this work, we revisit the topic of inherent noise and “chaos\" in IC implementation flows, to characterize current noise floors on interconnect prediction. We study effects on commercial P&R tool outcomes of such previously-identified noise sources as reordering and renaming in instance cells, nets, and master cells. We also perform studies for macro placement, by slightly shifting the location of macro placement blockages in the center of the layout floorplan. We find that recent commercial tool versions still show significant routed wirelength noise of up to 7% when netlist reordering is applied, and 11.5% when macro placement blockages are shifted. Finally, we also raise the question of “How should predictions be used?” by showing example scenarios where advance knowledge of physical design outcomes can potentially worsen noise and predictability.","PeriodicalId":347769,"journal":{"name":"2020 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Revisiting Inherent Noise Floors for Interconnect Prediction\",\"authors\":\"T. Chan, A. Kahng, M. Woo\",\"doi\":\"10.1145/3414622.3431907\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Today's synthesis, placement and routing (SP&R) tools routinely handle millions of instances. Accurate prediction of outcomes is needed to avoid long wasted runtimes from, e.g., unroutable floor-plans or placements. However, tool outputs have inherent noise that implies a lower bound on prediction error [10] [7]. The goal of interconnect prediction naturally raises a question of “How accurate can interconnect prediction be?\\\" In this work, we revisit the topic of inherent noise and “chaos\\\" in IC implementation flows, to characterize current noise floors on interconnect prediction. We study effects on commercial P&R tool outcomes of such previously-identified noise sources as reordering and renaming in instance cells, nets, and master cells. We also perform studies for macro placement, by slightly shifting the location of macro placement blockages in the center of the layout floorplan. We find that recent commercial tool versions still show significant routed wirelength noise of up to 7% when netlist reordering is applied, and 11.5% when macro placement blockages are shifted. Finally, we also raise the question of “How should predictions be used?” by showing example scenarios where advance knowledge of physical design outcomes can potentially worsen noise and predictability.\",\"PeriodicalId\":347769,\"journal\":{\"name\":\"2020 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3414622.3431907\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3414622.3431907","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

摘要

今天的合成、放置和路由(SP&R)工具通常处理数百万个实例。需要对结果进行准确的预测,以避免长时间的运行浪费,例如,不可路由的平面图或位置。然而,工具输出具有固有的噪声,这意味着预测误差的下界[10][7]。互连预测的目标自然提出了一个问题:“互连预测能有多准确?”在这项工作中,我们重新审视了集成电路实现流程中的固有噪声和“混沌”主题,以表征互连预测中的当前噪声底。我们研究了诸如实例单元、网络和主单元中的重新排序和重命名等先前确定的噪声源对商业P&R工具结果的影响。我们还对宏观布局进行了研究,通过稍微移动布局平面图中心的宏观布局阻塞的位置。我们发现,最近的商业工具版本仍然显示出显著的路由带宽噪声,当应用网表重新排序时高达7%,当宏放置阻塞被移动时高达11.5%。最后,我们还提出了“如何使用预测?”通过展示示例场景,提前了解物理设计结果可能会使噪音和可预测性恶化。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Revisiting Inherent Noise Floors for Interconnect Prediction
Today's synthesis, placement and routing (SP&R) tools routinely handle millions of instances. Accurate prediction of outcomes is needed to avoid long wasted runtimes from, e.g., unroutable floor-plans or placements. However, tool outputs have inherent noise that implies a lower bound on prediction error [10] [7]. The goal of interconnect prediction naturally raises a question of “How accurate can interconnect prediction be?" In this work, we revisit the topic of inherent noise and “chaos" in IC implementation flows, to characterize current noise floors on interconnect prediction. We study effects on commercial P&R tool outcomes of such previously-identified noise sources as reordering and renaming in instance cells, nets, and master cells. We also perform studies for macro placement, by slightly shifting the location of macro placement blockages in the center of the layout floorplan. We find that recent commercial tool versions still show significant routed wirelength noise of up to 7% when netlist reordering is applied, and 11.5% when macro placement blockages are shifted. Finally, we also raise the question of “How should predictions be used?” by showing example scenarios where advance knowledge of physical design outcomes can potentially worsen noise and predictability.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信