OTC布线中的垂直浮动引脚[VLSI布局]

Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems Pub Date : 1996-11-18 DOI:10.1109/APCAS.1996.569296

I. Peters, P. Molitor, M. Weber

{"title":"OTC布线中的垂直浮动引脚[VLSI布局]","authors":"I. Peters, P. Molitor, M. Weber","doi":"10.1109/APCAS.1996.569296","DOIUrl":null,"url":null,"abstract":"We present a generalized center terminal cell model and propose over-the-cell (OTC) routing algorithms, utilizing the new feature of the model, i.e., Vertical Floating Pins (VFPs). We approach the problem by linear integer programming and by dynamic programming. For further channel density reduction, both approaches have been combined with linear channel pin assignment. Experiments show a total density reduction by 45% compared to other OTC routing algorithms for center terminal cells.","PeriodicalId":20507,"journal":{"name":"Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1996-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Vertical floating pins in OTC routing [VLSI layout]\",\"authors\":\"I. Peters, P. Molitor, M. Weber\",\"doi\":\"10.1109/APCAS.1996.569296\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present a generalized center terminal cell model and propose over-the-cell (OTC) routing algorithms, utilizing the new feature of the model, i.e., Vertical Floating Pins (VFPs). We approach the problem by linear integer programming and by dynamic programming. For further channel density reduction, both approaches have been combined with linear channel pin assignment. Experiments show a total density reduction by 45% compared to other OTC routing algorithms for center terminal cells.\",\"PeriodicalId\":20507,\"journal\":{\"name\":\"Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1996-11-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/APCAS.1996.569296\",\"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 APCCAS'96 - Asia Pacific Conference on Circuits and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APCAS.1996.569296","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

我们提出了一个广义的中心终端单元模型，并利用该模型的新特征，即垂直浮动引脚(VFPs)，提出了over- cell (OTC)路由算法。我们用线性整数规划和动态规划的方法来解决这个问题。为了进一步降低通道密度，这两种方法都与线性通道引脚分配相结合。实验表明，与其他中心终端单元的OTC路由算法相比，总密度降低了45%。

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

查看原文本刊更多论文

Vertical floating pins in OTC routing [VLSI layout]

We present a generalized center terminal cell model and propose over-the-cell (OTC) routing algorithms, utilizing the new feature of the model, i.e., Vertical Floating Pins (VFPs). We approach the problem by linear integer programming and by dynamic programming. For further channel density reduction, both approaches have been combined with linear channel pin assignment. Experiments show a total density reduction by 45% compared to other OTC routing algorithms for center terminal cells.

求助全文

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

来源期刊

Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems

自引率

0.00%

发文量