基于动态规划的暗硅背景下功率受限众核系统芯片-计算机应用研究.pdf

第３３卷第４期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ４ ２０１６年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１６ 基于动态规划的暗硅背景下功率受限 众核系统芯片功率分配方法研究 何元烈，郑　龙 （广东工业大学计算机学院，广州５１０００６） 摘　要：高性能众核系统芯片快速增长的功耗成为限制其性能发展的瓶颈之一。由于受到散热、封装、外部供 电能力等限制，众核系统芯片的功率预算不足以支撑芯片内所有处理器核同时正常工作。针对暗硅背景下功率 受限的情况，对众核系统芯片功率分配进行了研究。提出一种新的能量分配算法———基于动态规划的并行分配 方式，在功率受限的情况下达到最优化性能。通过实验证明，与其他三种知名的方法相比，该方法可以有效地减 少３０％的执行时间，同时运行开销和硬件成本也比较小，这使得该方案适用于未来的众核系统。 关键词：并行计算；功率预算；众核系统；动态规划 中图分类号：ＴＰ３０２．７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０４１０７９０４ ｄｏｉ：１０３９６９／ｊ．ｉｓｓｎ１００１３６９５２０１６０４０２６ Ｒｅｓｅａｒｃｈｏｎｐｏｗｅｒａｌｌｏｃａｔｉｏｎｗｉｔｈｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇｆｏｒ ｍａｎｙｃｏｒｅｓｙｓｔｅｍｉｎｄａｒｋｓｉｌｉｃｏｎｅｒａｗｉｔｈｐｏｗｅｒｂｕｄｇｅｔｌｉｍｉｔｅｄ ＨｅＹｕａｎｌｉｅ，ＺｈｅｎｇＬｏｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ５１０００６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｅｖｅｒｉｎｃｒｅａｓｉｎｇｐｏｗｅｒｃｏｎｓｕｍｐｔｉｏｎｈａｓｂｅｅｎｏｎｅｏｆｔｈｅｄｅｓｉｇｎｃｈａｌｌｅｎｇｅｓｆｏｒｈｉｇｈｐｅｒｆｏｒｍａｎｃｅｍａｎｙｃｏｒｅｓｙｓ ｔｅｍｓ．Ｏｎｃｈｉｐｐｒｏｃｅｓｓｏｒｃｏｒｅｓｏｆｍａｎｙｃｏｒｅｓｙｓｔｅｍｓｃａｎｎｏｔｏｐｅｒａｔｅａｔｔｈｅｉｒｐｅａｋｆｒｅｑｕｅｎｃｙｓｉｍｕｌｔａｎｅｏｕｓｌｙｄｕｅｔｏｔｈｅｌｉｍｉｔｅｄ ｃｈｉｐｐｏｗｅｒｂｕｄｇｅｔ，ｗｈｉｃｈｉｓｓｅｔｆｏｒｔｈｂｙｔｈｅｃｈｉｐｓ’ｃｏｏｌｉｎｇ，ｐａｃｋａｇｉｎｇ，ａｎｄｐｏｗｅｒｓｕｐｐｌｙｃａｐａｃｉｔｙ．Ｔｈｉｓｐａｐｅｒｆｏｒｍｕｌａｔｅｄｔｈｅ ｐｅｒｆｏｒｍａｎｃｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｆｏｒｍａｌｌｙ，ａｎｄｐｒｏｐｏｓｅｄｐｏｗｅｒａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇｔｏｓｏｌｖｅｔｈｉｓ ｐｒｏｂｌｅｍ，ｉｔｈａｄａｌｉｎｅａｒｔｉｍｅｃｏｍｐｌｅｘｉｔｙ，ａｎｄｉｔｗａｓｑｕｉｔｅｓｃａｌａｂｌｅｔｏｔｈｅｐｒｏｂｌｅｍｓｉｚｅ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈａｖｅｃｏｎｆｉｒｍｅｄ ｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｃａｎｒｅｄｕｃｅｔｈｅｅｘｅｃｕｔｉｏｎｔｉｍｅｂｙ３０％，ｃｏｍｐａｒｅｄｔｏｏｔｈｅｒｃｏｍｐｅｔｉｎｇｍｅｔｈｏｄｓ．Ｔｈｅｒｕｎｔｉｍｅｏｖｅｒｈｅａｄａｎｄ ｈａｒｄｗａｒｅｃｏｓｔａｒｅｆｏｕｎｄｔｏｂｅｒｅａｓｏｎａｂｌｙｓｍａｌｌ，ｗｈｉｃｈｍａｋｅｓｔｈｉｓｓｃｈｅｍｅｓｕｉｔａｂｌｅｆｏｒｆｕｔｕｒｅｍａｎｙｃｏｒｅｓｙｓｔｅｍｓ． Ｋｅｙｗｏｒｄｓ：ｐａｒａｌｌｅｌｃｏｍｐｕｔｉｎｇ；ｐｏｗｅｒｂｕｄｇｅｔ；ｍａｎｙｃｏｒｅ；ｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ 的功率上限值（或称为功率预算），将功率预算动态分配至各 ０　引言