标准小区布局下的跨小区路由新全局路由算法

Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference Pub Date : 1993-09-20 DOI:10.1109/EURDAC.1993.410625

T. Koide, S. Wakabayashi, N. Yoshida

{"title":"标准小区布局下的跨小区路由新全局路由算法","authors":"T. Koide, S. Wakabayashi, N. Yoshida","doi":"10.1109/EURDAC.1993.410625","DOIUrl":null,"url":null,"abstract":"The authors present a new global routing algorithm for over-the-cell routing in standard cell layout, which determines global routes for each net both in channels and on over-the-cell regions. The goal of the algorithm is to minimize the total channel height in the final lyout. The proposed algorithm is implemented in the C language on a SPARC station 2 and tested with the benchmarks distributed from MCNC, whose cell placements were generated with TimberWolfSC4.2c. Experimental results show that the new routing algorithm reduces the channel height by about 13.1% compared to the conventional routing algorithm.<<ETX>>","PeriodicalId":339176,"journal":{"name":"Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1993-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A new global routing algorithm for over-the-cell routing in standard cell layouts\",\"authors\":\"T. Koide, S. Wakabayashi, N. Yoshida\",\"doi\":\"10.1109/EURDAC.1993.410625\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The authors present a new global routing algorithm for over-the-cell routing in standard cell layout, which determines global routes for each net both in channels and on over-the-cell regions. The goal of the algorithm is to minimize the total channel height in the final lyout. The proposed algorithm is implemented in the C language on a SPARC station 2 and tested with the benchmarks distributed from MCNC, whose cell placements were generated with TimberWolfSC4.2c. Experimental results show that the new routing algorithm reduces the channel height by about 13.1% compared to the conventional routing algorithm.<<ETX>>\",\"PeriodicalId\":339176,\"journal\":{\"name\":\"Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference\",\"volume\":\"14 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1993-09-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EURDAC.1993.410625\",\"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 EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EURDAC.1993.410625","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

提出了一种标准小区布局下的超小区路由全局路由算法，该算法既确定信道内的全局路由，又确定超小区区域内的全局路由。该算法的目标是最小化最终布局中的总通道高度。在SPARC工作站2上用C语言实现了该算法，并使用MCNC分发的基准测试进行了测试，MCNC的单元放置由TimberWolfSC4.2c生成。实验结果表明，与传统路由算法相比，新路由算法的信道高度降低了约13.1%。

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

查看原文本刊更多论文

A new global routing algorithm for over-the-cell routing in standard cell layouts

The authors present a new global routing algorithm for over-the-cell routing in standard cell layout, which determines global routes for each net both in channels and on over-the-cell regions. The goal of the algorithm is to minimize the total channel height in the final lyout. The proposed algorithm is implemented in the C language on a SPARC station 2 and tested with the benchmarks distributed from MCNC, whose cell placements were generated with TimberWolfSC4.2c. Experimental results show that the new routing algorithm reduces the channel height by about 13.1% compared to the conventional routing algorithm.<>

求助全文

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

来源期刊

Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference

自引率

0.00%

发文量