一种改进的启发式全局路由层分配方法

2020 IEEE 15th International Conference on Solid-State & Integrated Circuit Technology (ICSICT) Pub Date : 2020-11-03 DOI:10.1109/ICSICT49897.2020.9278166

Jinwei Chen, Zhixiong Di, Jia-Jie Chen, Quanyuan Feng, Jiang-Yi Shi

{"title":"一种改进的启发式全局路由层分配方法","authors":"Jinwei Chen, Zhixiong Di, Jia-Jie Chen, Quanyuan Feng, Jiang-Yi Shi","doi":"10.1109/ICSICT49897.2020.9278166","DOIUrl":null,"url":null,"abstract":"Layer assignment, which is a part of global routing, aims to assign the flat nets to 3D distribution and decrease the via count without violating edge or via constraint. Negotiation-based method is used to obtain good result but bring too much time complexity, this work presents a net partition technology to reduce the problem complexity, and develops enhanced heuristic methods of effective layer shifting and rip-up procedure which could control the via count without multiple iteration process. Experimental results show that this method could bring inspiring improvement than LAVA.","PeriodicalId":6727,"journal":{"name":"2020 IEEE 15th International Conference on Solid-State & Integrated Circuit Technology (ICSICT)","volume":"55 1","pages":"1-3"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Enhanced Heuristic Layer Assignment Method in Global Routing\",\"authors\":\"Jinwei Chen, Zhixiong Di, Jia-Jie Chen, Quanyuan Feng, Jiang-Yi Shi\",\"doi\":\"10.1109/ICSICT49897.2020.9278166\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Layer assignment, which is a part of global routing, aims to assign the flat nets to 3D distribution and decrease the via count without violating edge or via constraint. Negotiation-based method is used to obtain good result but bring too much time complexity, this work presents a net partition technology to reduce the problem complexity, and develops enhanced heuristic methods of effective layer shifting and rip-up procedure which could control the via count without multiple iteration process. Experimental results show that this method could bring inspiring improvement than LAVA.\",\"PeriodicalId\":6727,\"journal\":{\"name\":\"2020 IEEE 15th International Conference on Solid-State & Integrated Circuit Technology (ICSICT)\",\"volume\":\"55 1\",\"pages\":\"1-3\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE 15th International Conference on Solid-State & Integrated Circuit Technology (ICSICT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSICT49897.2020.9278166\",\"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 IEEE 15th International Conference on Solid-State & Integrated Circuit Technology (ICSICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSICT49897.2020.9278166","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

层分配是全局路由的一部分，它的目的是在不违反边缘或通道约束的情况下，将平面网分配到三维分布并减少通过数。采用基于协商的方法可获得较好的结果，但时间复杂度较大，本文提出了一种网络划分技术来降低问题的复杂度，并开发了一种改进的启发式方法，即有效的层移和撕破过程，可以在不需要多次迭代的情况下控制通孔数。实验结果表明，与LAVA相比，该方法可以带来令人鼓舞的改进。

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

查看原文本刊更多论文

An Enhanced Heuristic Layer Assignment Method in Global Routing

Layer assignment, which is a part of global routing, aims to assign the flat nets to 3D distribution and decrease the via count without violating edge or via constraint. Negotiation-based method is used to obtain good result but bring too much time complexity, this work presents a net partition technology to reduce the problem complexity, and develops enhanced heuristic methods of effective layer shifting and rip-up procedure which could control the via count without multiple iteration process. Experimental results show that this method could bring inspiring improvement than LAVA.

求助全文

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

来源期刊

2020 IEEE 15th International Conference on Solid-State & Integrated Circuit Technology (ICSICT)

自引率

0.00%

发文量