首页>
外国专利>
Process for solving assignment problems in integrated circuit designs with unimodal object penalty functions and linearly ordered set of boxes
Process for solving assignment problems in integrated circuit designs with unimodal object penalty functions and linearly ordered set of boxes
展开▼
机译:具有单峰对象罚函数和线性有序盒组的集成电路设计中求解分配问题的过程
展开▼
页面导航
摘要
著录项
相似文献
摘要
A linear assignment problem for an ordered system containing a plurality of boxes each containing an object having an associated penalty function is solved. A hierarchy contains a bottom level containing at least as many generalized boxes as there are boxes in the assignment problem, and top and intermediate levels. The objects of the assignment problem are placed in the generalized box of the top level. A first local task is executed to transition the contents of a generalized box of a higher level to at least two generalized boxes of the next lower level. A second local task is executed on the generalized boxes of the lower level to minimize a global penalty function. The first and second tasks are executed through successive iterations until all of the objects are placed in the generalized boxes in the bottom level in a layout having minimal penalty function.
展开▼