首页> 外文会议>2012 17th Asia and South Pacific Design Automation Conference >ECO timing optimization with negotiation-based re-routing and logic re-structuring using spare cells
【24h】

ECO timing optimization with negotiation-based re-routing and logic re-structuring using spare cells

机译:通过基于协商的重新路由和使用备用单元进行逻辑重构的ECO时序优化

获取原文
获取原文并翻译 | 示例

摘要

To maintain a lower re-masking cost, Engineering Change Order (ECO) using pre-placed spare cells for buffer insertion and gate sizing has been shown to be practical for fixing timing violating paths (ECO paths). However, in the previously known best scheme DCP [1, 2], re-routings are done with each path optimized according to its surrounding available spare cells without considering potential exchanges with neighboring active cells, and spare cell arbitration between competing ECO paths are less addressed. Besides, the extra flexibility for allowing logic restructuring was not exploited. In this work, we develop a framework harnessing the following more flexible strategies to make the usage of spare cells for ECO timing optimization more powerful: (1) a negotiation based re-routing scheme yielding a more global view in solving resource competition arbitration; (2) an extended gate sizing operation to allow exchanges of active gates with spare gates of different function types through equivalent logic re-structuring. Our experiments upon MCNC and ITC benchmarks with highly injected timing violations show that compared to DCP, our newly proposed framework can cut down the average total negative slack (TNS) by 50% and reduce the number of unsolved ECO paths by 31%.
机译:为了保持较低的重新掩盖成本,使用预先放置的备用单元进行缓冲区插入和门大小调整的工程变更单(ECO)已被证明对于修复违反时序的路径(ECO路径)是切实可行的。然而,在先前已知的最佳方案DCP [1、2]中,重新路由是根据其周围的可用备用小区进行优化的,而无需考虑与相邻活动小区的潜在交换,并且竞争ECO路径之间的备用小区仲裁较少已解决。此外,没有利用允许逻辑重组的额外灵活性。在这项工作中,我们开发了一个框架,该框架利用以下更灵活的策略来使备用信元用于ECO时序优化的功能更加强大:(1)基于协商的重路由方案在解决资源竞争仲裁方面产生了更广阔的视野; (2)扩展的门选型操作,允许通过等效的逻辑重组将活动门与不同功能类型的备用门交换。我们对MCNC和ITC基准进行了实验,发现它们严重违反了注入时序,与DCP相比,我们新提出的框架可以将平均总负松弛(TNS)减少50%,并将未解决的ECO路径数量减少31%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号