Efficient Algorithms for Wiring Channels with Movable Terminals

研究成果: 雜誌貢獻期刊論文同行評審

摘要

A problem of wiring a channel of movable terminals in a VLSI chip is presented. Two subproblems are addressed: maximum alignment and wireable placement. Maximum alignment is to reassign terminal positions in the channel in order to maximize the number of nets that can be implemented as straight connections. Wireable placement is to find an assignment of the movable terminals to the vertical tracks in the channel. The assignment must eliminate the vertical conflicts between nets. We impose a restriction on the number of unconnected terminals in the maximum alignment problem. The restriction ensures that the number of columns in the channel is not increased in the process. This restriction is not addressed in previous works which considered the maximum alignment problem. The two subproblems are solved using two heuristic algorithms. Some well-known examples, including Deutsch’s difficult example, are used as test cases to study our algorithms. The results show that both channel width and via usage are reduced significantly by using our procedures.

原文英語
頁(從 - 到)1059-1063
頁數5
期刊IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
12
發行號7
DOIs
出版狀態已發佈 - 1993 七月

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

指紋 深入研究「Efficient Algorithms for Wiring Channels with Movable Terminals」主題。共同形成了獨特的指紋。

引用此