通过块旋转和导线长度最小化来优化模块方向

Euro ASIC '91 Pub Date : 1991-05-27 DOI:10.1109/EUASIC.1991.212862

P. Drenth, J. van Gisbergen, M. Lousberg

{"title":"通过块旋转和导线长度最小化来优化模块方向","authors":"P. Drenth, J. van Gisbergen, M. Lousberg","doi":"10.1109/EUASIC.1991.212862","DOIUrl":null,"url":null,"abstract":"There are two objectives for optimal module orientation: minimisation of the amount of unused area and of the wire lengths. For the first problem a bottom-up block combining algorithm is used, adapted from a floorplanning algorithm. For the second objective an adaptation of an analytical method is used. The adaptation results in a significant reduction in computation requirements. The authors combined both methods and achieved good results.<<ETX>>","PeriodicalId":118990,"journal":{"name":"Euro ASIC '91","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1991-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Optimal module orientation by block rotation and wire length minimisation\",\"authors\":\"P. Drenth, J. van Gisbergen, M. Lousberg\",\"doi\":\"10.1109/EUASIC.1991.212862\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"There are two objectives for optimal module orientation: minimisation of the amount of unused area and of the wire lengths. For the first problem a bottom-up block combining algorithm is used, adapted from a floorplanning algorithm. For the second objective an adaptation of an analytical method is used. The adaptation results in a significant reduction in computation requirements. The authors combined both methods and achieved good results.<<ETX>>\",\"PeriodicalId\":118990,\"journal\":{\"name\":\"Euro ASIC '91\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1991-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Euro ASIC '91\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EUASIC.1991.212862\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Euro ASIC '91","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EUASIC.1991.212862","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

优化模块方向有两个目标:最大限度地减少未使用面积和电线长度。对于第一个问题，采用了自底向上的块组合算法，该算法是对平面规划算法的改进。对于第二个目标，采用了一种分析方法的改编。这种适应大大减少了计算需求。作者将这两种方法结合起来，取得了良好的效果。

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

查看原文本刊更多论文

Optimal module orientation by block rotation and wire length minimisation

There are two objectives for optimal module orientation: minimisation of the amount of unused area and of the wire lengths. For the first problem a bottom-up block combining algorithm is used, adapted from a floorplanning algorithm. For the second objective an adaptation of an analytical method is used. The adaptation results in a significant reduction in computation requirements. The authors combined both methods and achieved good results.<>

求助全文

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

来源期刊

Euro ASIC '91

自引率

0.00%

发文量