使用门矩阵方法自动生成布局

24th ACM/IEEE Design Automation Conference Pub Date : 1987-10-01 DOI:10.1145/37888.37970

Y.-C. Chang, S. Chang, L.-H. Hsu

{"title":"使用门矩阵方法自动生成布局","authors":"Y.-C. Chang, S. Chang, L.-H. Hsu","doi":"10.1145/37888.37970","DOIUrl":null,"url":null,"abstract":"This paper presents a software system ALS-UGMA for automated gate matrix layout generation. Its structured Net-List and Realization Matrix models which are different from previous interval graph approach are introduced. Algorithms to minimize and realize the gate matrix layout are also presented with examples. Empirical results showed good performance in terms of both speed and layout quality. Folding technique for such layout style is also introduced.","PeriodicalId":301552,"journal":{"name":"24th ACM/IEEE Design Automation Conference","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1987-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":"{\"title\":\"Automated Layout Generation Using Gate Matrix Approach\",\"authors\":\"Y.-C. Chang, S. Chang, L.-H. Hsu\",\"doi\":\"10.1145/37888.37970\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a software system ALS-UGMA for automated gate matrix layout generation. Its structured Net-List and Realization Matrix models which are different from previous interval graph approach are introduced. Algorithms to minimize and realize the gate matrix layout are also presented with examples. Empirical results showed good performance in terms of both speed and layout quality. Folding technique for such layout style is also introduced.\",\"PeriodicalId\":301552,\"journal\":{\"name\":\"24th ACM/IEEE Design Automation Conference\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1987-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"19\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"24th ACM/IEEE Design Automation Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/37888.37970\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"24th ACM/IEEE Design Automation Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/37888.37970","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 19

摘要

本文介绍了一种用于门阵布置图自动生成的软件系统ALS-UGMA。介绍了不同于以往区间图方法的结构化Net-List和实现矩阵模型。并给出了最小化和实现栅极矩阵布局的算法。实验结果表明，该算法在速度和布局质量方面都具有良好的性能。并介绍了这种版式的折叠技术。

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

查看原文本刊更多论文

Automated Layout Generation Using Gate Matrix Approach

This paper presents a software system ALS-UGMA for automated gate matrix layout generation. Its structured Net-List and Realization Matrix models which are different from previous interval graph approach are introduced. Algorithms to minimize and realize the gate matrix layout are also presented with examples. Empirical results showed good performance in terms of both speed and layout quality. Folding technique for such layout style is also introduced.

求助全文

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

来源期刊

24th ACM/IEEE Design Automation Conference

自引率

0.00%

发文量