仪式

仪式:一种性能驱动的布局算法。描述了一种在性能约束下获得大规模单元集成电路布局的算法。该问题被描述为一个约束规划问题,分为连续和离散两个阶段求解。对包括单元和互连延迟在内的总路径延迟进行约束,并捕获所有路径的行为。利用数学技术和基于拉格朗日松弛法的启发式算法求解约束问题的近似解。实例表明,该算法取得了良好的效果。平均而言,这些实例的互连延迟平均提高了8%到30%,而布线后仅通过修改布局对芯片面积几乎没有影响