设计和分析全局路由启发式的实验环境

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

J. David, F. Makedon, B. Codenotti, M. Leoncini

{"title":"设计和分析全局路由启发式的实验环境","authors":"J. David, F. Makedon, B. Codenotti, M. Leoncini","doi":"10.1109/GLSV.1991.143970","DOIUrl":null,"url":null,"abstract":"The authors discuss the development and implementation of an object-oriented experimental environment for global routing heuristics in VLSI layout design. This experimental environment has been implemented in both common lisp (with object-oriented extensions) and Smalltalk, providing a user-friendly graphical interface for problem input, output, interaction and modification of the heuristics. Several heuristics have been implemented, some of which use only local information, while others use global information concerning the instance of the problem. All heuristics seem to have good average case performance, and from the results it is concluded that, also on average, multi-turn routings do not provide a significant improvement over one-turn routings.<<ETX>>","PeriodicalId":261873,"journal":{"name":"[1991] Proceedings. First Great Lakes Symposium on VLSI","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1991-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"An experimental environment for design and analysis of global routing heuristics\",\"authors\":\"J. David, F. Makedon, B. Codenotti, M. Leoncini\",\"doi\":\"10.1109/GLSV.1991.143970\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The authors discuss the development and implementation of an object-oriented experimental environment for global routing heuristics in VLSI layout design. This experimental environment has been implemented in both common lisp (with object-oriented extensions) and Smalltalk, providing a user-friendly graphical interface for problem input, output, interaction and modification of the heuristics. Several heuristics have been implemented, some of which use only local information, while others use global information concerning the instance of the problem. All heuristics seem to have good average case performance, and from the results it is concluded that, also on average, multi-turn routings do not provide a significant improvement over one-turn routings.<<ETX>>\",\"PeriodicalId\":261873,\"journal\":{\"name\":\"[1991] Proceedings. First Great Lakes Symposium on VLSI\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1991-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"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.143970\",\"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.143970","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

讨论了VLSI版图设计中全局路由启发式的面向对象实验环境的开发与实现。这个实验环境已经在common lisp(带有面向对象的扩展)和Smalltalk中实现，为启发式的问题输入、输出、交互和修改提供了一个用户友好的图形界面。已经实现了几种启发式方法，其中一些方法仅使用局部信息，而另一些则使用有关问题实例的全局信息。所有的启发式算法似乎都具有良好的平均情况性能，并且从结果中可以得出结论，平均而言，多回合路线并不比单回合路线提供显着的改进。

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

查看原文本刊更多论文

An experimental environment for design and analysis of global routing heuristics

The authors discuss the development and implementation of an object-oriented experimental environment for global routing heuristics in VLSI layout design. This experimental environment has been implemented in both common lisp (with object-oriented extensions) and Smalltalk, providing a user-friendly graphical interface for problem input, output, interaction and modification of the heuristics. Several heuristics have been implemented, some of which use only local information, while others use global information concerning the instance of the problem. All heuristics seem to have good average case performance, and from the results it is concluded that, also on average, multi-turn routings do not provide a significant improvement over one-turn routings.<>

求助全文

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

来源期刊

[1991] Proceedings. First Great Lakes Symposium on VLSI

自引率

0.00%

发文量