采用邻接层过孔的四层布线

[1991] Proceedings. First Great Lakes Symposium on VLSI Pub Date : 1991-03-01 DOI:10.1109/GLSV.1991.143960

Tuang-Kuang Wu, M. Brady

{"title":"采用邻接层过孔的四层布线","authors":"Tuang-Kuang Wu, M. Brady","doi":"10.1109/GLSV.1991.143960","DOIUrl":null,"url":null,"abstract":"An algorithm is presented which, given a two-dimensional wire layout in knock-knee mode, produces a legal wiring (layer-assignment) using only adjacent-layer vias and at most four layers. The previous four-layer wiring algorithm requires technologically impractical vias between non-adjacent layers. This algorithm has important implications for practical automatic wire routing, since many knock-knee layout algorithms rely on the four-layer wiring technique to complete their routing.<<ETX>>","PeriodicalId":261873,"journal":{"name":"[1991] Proceedings. First Great Lakes Symposium on VLSI","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1991-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Four layer wiring using adjacent-layer vias\",\"authors\":\"Tuang-Kuang Wu, M. Brady\",\"doi\":\"10.1109/GLSV.1991.143960\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An algorithm is presented which, given a two-dimensional wire layout in knock-knee mode, produces a legal wiring (layer-assignment) using only adjacent-layer vias and at most four layers. The previous four-layer wiring algorithm requires technologically impractical vias between non-adjacent layers. This algorithm has important implications for practical automatic wire routing, since many knock-knee layout algorithms rely on the four-layer wiring technique to complete their routing.<<ETX>>\",\"PeriodicalId\":261873,\"journal\":{\"name\":\"[1991] Proceedings. First Great Lakes Symposium on VLSI\",\"volume\":\"35 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1991-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1991] Proceedings. First Great Lakes Symposium on VLSI\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GLSV.1991.143960\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1991] Proceedings. First Great Lakes Symposium on VLSI","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GLSV.1991.143960","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文提出了一种算法，该算法给出了一种以碰膝模式的二维导线布局，仅使用邻接层通孔且最多使用四层来产生合法的布线(层分配)。以前的四层布线算法需要在非相邻层之间使用技术上不切实际的通孔。该算法对实际的自动布线具有重要意义，因为许多敲膝布线算法依赖于四层布线技术来完成其布线

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

查看原文本刊更多论文

Four layer wiring using adjacent-layer vias

An algorithm is presented which, given a two-dimensional wire layout in knock-knee mode, produces a legal wiring (layer-assignment) using only adjacent-layer vias and at most four layers. The previous four-layer wiring algorithm requires technologically impractical vias between non-adjacent layers. This algorithm has important implications for practical automatic wire routing, since many knock-knee layout algorithms rely on the four-layer wiring technique to complete their routing.<>

求助全文

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

来源期刊

[1991] Proceedings. First Great Lakes Symposium on VLSI

自引率

0.00%

发文量