摘要
提出一种基于非线性规划的宏模块布局算法 .该算法将布局问题归纳为一个非线性规划问题 ,考虑了引脚的实际位置并使用取向向量来描述模块的取向 ,可以在确定模块位置的同时也确定模块的取向 ;同时使用交替求解的策略有效地简化了问题的求解 .实验结果表明文中算法快速有效 .
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2002年第5期413-416,共4页
Journal of Computer-Aided Design & Computer Graphics