论文部分内容阅读
对于超大规模集成芯片，过高的瞬时功率可能会导致运行时错误，降低其可靠性;同时，高功率带来的诸如散热的问题，也会影响芯片的性能。于是，要设计高性能，高可靠性的芯片，就一定要获得它的一个精确估计的最大瞬时功耗数据。然而，估计组合逻辑电路的最大瞬时功耗是一件非常困难的事情，因为电路的功耗一般是其输入的强函数。这就意味着，要获得电路的最大瞬时功耗而要进行模拟的输入数量和输入的数目是成指数关系的。确切的说，当输入个数为N时，问题的复杂度将会是O(4N)。我们接下来介绍了一个简单但合理的电路转换功耗计算模型。同时归约到一类特殊的PB优化问题上，而后我们介绍了三种启发式的方法:爬山法，模拟退火算法和遗传算法来解决这个优化问题。最后我们用一组基准电路对算法的性能进行了测试。实验结果显示，我们的方法是可行的且有效的，特别是针对一些规模很大的电路，我们得到的解要优于这个领域中大部分其它方法计算得到的解。