精确的多层拓扑平面布线

Proceedings of the ... Custom Integrated Circuits Conference. Custom Integrated Circuits Conference Pub Date : 1996-05-05 DOI:10.1109/CICC.1996.510538

O. Coudert, C. Shi

{"title":"精确的多层拓扑平面布线","authors":"O. Coudert, C. Shi","doi":"10.1109/CICC.1996.510538","DOIUrl":null,"url":null,"abstract":"This paper describes an exact algorithm for multi-layer topological planar routing in switchboxes and channels. Using recent developments in set covering resolution, this method produces in a few minutes the optimum solutions for routing problems that were previously solved by heuristics.","PeriodicalId":74515,"journal":{"name":"Proceedings of the ... Custom Integrated Circuits Conference. Custom Integrated Circuits Conference","volume":"55 1","pages":"179-182"},"PeriodicalIF":0.0000,"publicationDate":"1996-05-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Exact multi-layer topological planar routing\",\"authors\":\"O. Coudert, C. Shi\",\"doi\":\"10.1109/CICC.1996.510538\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper describes an exact algorithm for multi-layer topological planar routing in switchboxes and channels. Using recent developments in set covering resolution, this method produces in a few minutes the optimum solutions for routing problems that were previously solved by heuristics.\",\"PeriodicalId\":74515,\"journal\":{\"name\":\"Proceedings of the ... Custom Integrated Circuits Conference. Custom Integrated Circuits Conference\",\"volume\":\"55 1\",\"pages\":\"179-182\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1996-05-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the ... Custom Integrated Circuits Conference. Custom Integrated Circuits Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CICC.1996.510538\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the ... Custom Integrated Circuits Conference. Custom Integrated Circuits Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CICC.1996.510538","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

本文提出了一种用于开关箱和信道中多层拓扑平面路由的精确算法。利用集合覆盖解决方案的最新发展，该方法在几分钟内产生了以前用启发式方法解决的路由问题的最佳解决方案。

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

查看原文本刊更多论文

Exact multi-layer topological planar routing

This paper describes an exact algorithm for multi-layer topological planar routing in switchboxes and channels. Using recent developments in set covering resolution, this method produces in a few minutes the optimum solutions for routing problems that were previously solved by heuristics.

求助全文

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

来源期刊

Proceedings of the ... Custom Integrated Circuits Conference. Custom Integrated Circuits Conference

CiteScore

3.80

自引率

0.00%

发文量