欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
在超大规模集成电路设计中,一些特别重要的部件,如RAM、ROM、CPU等经常被优先放置,而其他元件则被两两互不重叠地放置在芯片的剩余区域。这类问题能被形式化为带有预放置矩形块的布局问题。基于占角和最大穴度优先的放置策略,为该问题的快速求解提供了一种高效的启发式算法。算法的高效性通过应用于标准电路MCNC得到了验证。
英文摘要：
In very large scale integration（VLSI） design, it often happens that the locations of some macro cells, such as RAM, ROM and CPU, are fixed a priori and the other components are subject.to be placed in the rest of the chip area without overlapping. This situation can be formulated as placement problem with pre-placed rectangles. Based on the so-caUed comer- occupying and largest cave degree first placement policy, a heuristic algorithm was presented to solve the problem. Experimen- tal results on MCNC benchmark circuits demonstrate that the proposed algorithm is quite effective.
同期刊论文项目
同项目期刊论文
期刊信息
位置：