首页> 外文期刊>Journal of Low Power Electronics >Wakeup Scheduling in MTCMOS Circuits Using Successive Relaxation to Minimize Ground Bounce
【24h】

Wakeup Scheduling in MTCMOS Circuits Using Successive Relaxation to Minimize Ground Bounce

机译:使用连续放松的MTCMOS电路唤醒调度,以最大限度地减少地面弹跳

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

摘要

Power gating is a very effective technique to reduce the subthreshold leakage by using sleep transistors to turn off the functional blocks or cells when they are not used. When the sleep transistors are turned on, the power grid may experience a huge current surge which may violate the integrity of the power grid. This paper addresses this problem by formulating the wakeup scheduling of sleep transistors as an exact mixed integer linear program (MILP). Since the resulting MILP is NP-hard, we propose a very efficient yet near optimal algorithm by successively relaxing the MILP to a sequence of linear program (LP) problems. The results obtained on the ISCAS benchmarks indicate that our proposed algorithm obtains a near optimal solution with a speedup of 15× on average compared to the MILP. The proposed algorithm has a runtime complexity which is linear in practice.
机译:功率门控是通过使用睡眠晶体管在不使用时关闭功能块或电池来减少亚阈值泄漏的非常有效的技术。 当睡眠晶体管接通时,电网可以体验巨大的电流浪涌,这可能违反电网的完整性。 本文通过将睡眠晶体管的唤醒调度为精确的混合整数线性程序(MILP)来解决该问题。 由于产生的MILP是NP - 硬,因此我们通过连续地将MILP放置到一系列线性程序(LP)问题来提出非常有效的近似最佳算法。 在ISCAS基准上获得的结果表明,与MILP相比,我们所提出的算法从平均加速为15倍的近最佳解决方案。 所提出的算法具有运行时复杂性,其在实践中是线性的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号