2010年高层次低功耗综合设计：O(n2)算法与36.6%功耗优化

本文主要探讨了一种在时间约束条件下的高层次低功耗综合设计方案，该方案针对集成电路制造技术发展中日益严重的功耗问题提供了一种创新解决方案。研究者金榜和夏银水针对深度亚微米和超深度亚微米工艺背景下，提出了一个综合考虑多电压调度和资源绑定技术的方法。 多电压调度在文中被用来优化电源电压，通过选择合适的电压水平可以有效地降低电路的能耗。同时，他们注意到调度过程对绑定的影响，强调了在高级别调度中考虑到低级别绑定的必要性。这种考虑使得绑定过程更加高效，从而进一步降低了整体的功耗。 算法的设计和实现是本文的核心部分。作者使用C语言实现了该算法，其时间复杂度为O(n^2)，其中n代表数据流图中的节点数量。这一复杂度虽然相对较高，但实验结果表明，其在实际应用中展现了良好的功耗优化效果，平均能够将基准电路的功耗优化36.6%。 论文中提到的其他相关工作涵盖了不同的低功耗策略，如利用拉格朗日多电压方法、调度与互连优化、多电压和分区技术以及功能单元绑定等。这些方法都旨在通过不同的途径减少开关活动性和连线复杂性，从而达到降低功耗的目标。 值得注意的是，文章强调了调度和绑定的密切关系，即它们在高层次综合设计中是相互影响且不可分割的。因此，该研究者尝试在同一控制步骤内同步处理操作调度和资源绑定，以实现更全面的低功耗优化。 这篇论文提供了对高层次低功耗综合设计的一个深入探讨，不仅介绍了理论方法，还展示了其实现和应用的效果，对于解决现代集成电路设计中的功耗挑战具有重要的参考价值。通过综合调度和绑定策略，该研究有望在未来推动低功耗设计技术的发展。