A partitioning-based approach for the orientation and rotation assignments of macro cells

Proceedings of APCCAS'94 - 1994 Asia Pacific Conference on Circuits and Systems Pub Date : 1994-12-05 DOI:10.1109/APCCAS.1994.514609

Jin-Tai Yan, P.-Y. Hsiao

引用次数: 0

Abstract

A unified partitioning based algorithm for the orientation and rotation assignments of macro cells is proposed to minimize total wire length in a macro cell placement. For the orientation and rotation assignments of macro cells, we transform the orientation problem and the rotation problem into a constrained graph bisection problem and a constrained graph quadrisection problem, respectively. Furthermore, a unified fuzzy graph clustering is proposed to solve the two constrained partitioning problems at the same time. The partitioning results of the constrained graph bisection and the constrained graph quadrisection will lend to the orientation and rotation assignments for a macro cell placement. As a result, the proposed partitioning based approach has tested some macro cell placements for the orientation and rotation assignments. The experimental results show that the partitioning based approach obtains better wire reductions on these tested placements.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

一种基于分割的宏单元定向和旋转分配方法

提出了一种基于统一划分的宏单元定向和旋转分配算法，以最小化宏单元放置时的总导线长度。对于宏细胞的定向和旋转分配，我们将定向问题和旋转问题分别转化为约束图的二分问题和约束图的四分问题。在此基础上，提出了一种统一的模糊图聚类方法来同时解决这两个约束划分问题。约束图二分和约束图四边形的划分结果将为宏单元放置的方向和旋转分配提供帮助。结果表明，所提出的基于分区的方法已经测试了一些宏单元放置的方向和旋转分配。实验结果表明，基于划分的方法在这些测试位置上获得了更好的线材缩减量。

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

求助全文

约1分钟内获得全文去求助

来源期刊

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

自引率

0.00%

发文量

期刊最新文献

Area-time optimal digital BiCMOS carry look-ahead adder Hierarchical circuit optimization for analog LSIs using device model refining Decomposition-based 2-D variable digital filter design Artificial neural networks-learning and generalization Nonlinear gradient-based edge detection algorithms in the telesign system