一种采用规划方法的宏模块布局算法

A Macrocell Placement Algorithm Based on Mathematical Programming Technique

提出一种基于非线性规划的宏模块布局算法 .该算法将布局问题归纳为一个非线性规划问题 ,考虑了引脚的实际位置并使用取向向量来描述模块的取向 ,可以在确定模块位置的同时也确定模块的取向 ;同时使用交替求解的策略有效地简化了问题的求解 .实验结果表明文中算法快速有效 .

The problem is formulated as to find the optimal solution of a constrained nonlinear programming system. Position of cell's pins are taken into account. The orientation vector is used to describe the module orientation, so during the process we can get the position and orientation of the cell simultaneously. We use dual iteration approach to simplify the solution of problem. Experiment results show good performance and fast run time.