会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 34. 发明授权
    • Physical design automation system and process for designing integrated
circuit chips using generalized assignment
    • 物理设计自动化系统和使用广义分配设计集成电路芯片的过程
    • US5784287A
    • 1998-07-21
    • US536004
    • 1995-09-29
    • Ranko ScepanovicJames S. KofordEdwin R. JonesValeriy B. KudryavtsevAlexander E. AndreevStanislav V. AleshinAlexander S. Podkolzin
    • Ranko ScepanovicJames S. KofordEdwin R. JonesValeriy B. KudryavtsevAlexander E. AndreevStanislav V. AleshinAlexander S. Podkolzin
    • G06F17/50
    • G06F17/5072
    • A process for designing an integrated circuit chip s comprises specifying a plurality of regions on the chip in which a plurality of objects are to be placed, such that there are more of the objects than the regions, and specifying penalties for the objects to be placed in the regions respectively. The objects can be microelectronic cells, interconnect wiring segments, etc. An assignment of the objects to the regions is constructed, and a number of objects for movement between the regions is selected. An optimal permutation of movement of the selected number of objects between the regions is computed such that a cost corresponding to the total penalties for the assignment is maximally reduced, and the assignment is modified by moving the selected number of objects through the optimal permutation. The process steps are repeated iteratively such that a maximum number of objects which will produce a maximal reduction in cost is moved during each iteration. The optimal permutation is determined by computing penalty changes for moving the objects between the regions respectively, defining a penalty change scale having a plurality of subintervals, assigning the objects to the penalty change scale in accordance with their penalty changes, and moving the objects which have penalty changes in a number of subintervals having largest values of negative penalty change.
    • 设计集成电路芯片的过程包括在芯片上指定多个对象要放置的多个区域,使得存在比区域更多的对象,并且指定要放置的对象的处罚 分别在区域。 物体可以是微电子单元,互连布线段等。构造对象到区域的分配,并且选择用于在区域之间移动的多个对象。 计算在区域之间所选择的对象数量的移动的最佳排列,使得对应于分配的总惩罚的成本被最大程度地减少,并且通过移动所选择的对象数量通过最优排列来修改分配。 迭代地重复处理步骤,使得在每次迭代期间移动将产生最大成本降低的最大数量的对象。 通过计算用于在区域之间移动对象的惩罚变化来确定最优排列,定义具有多个子区间的惩罚改变量表,根据其惩罚改变将对象分配给惩罚改变量表,以及移动具有 在具有最大值的负惩罚变化的多个子区间中的惩罚变化。