多核系统动态温度管理TAPE策略的形式化验证-计算机科学.PDFVIP

第 44 卷第11A 期 Vo l. 44 No. 11A 计算机科学 2017 年 11 月 COMPUTER SCIENCE Nov.2017 多核系统动态温度管理 TAPE 策略的形式化验证 屈攘攘洪玫孙琳 (四川大学计算机学院 成都 610025) 摘 要 多核系统中，分布式 DTM 策略因其良好的可扩展性得到了广泛应用。在部署分布式 DTM 策略前，必须验 证其可靠性。为了克服传统分析方法的局限，模型检测技术被应用于分布式 DTM 策略的分析中。提出使用统计模 型检测技术来验证多核系统中分布式DTM 策略(以 TAPE 策略为例)的方案。使用 UPPAALSMC 对TAPE 策略的 验证证明了 TAPE 策略的安全性、有效性、活性以及稳定性，从而验证 DTM 策略方案的可靠性。 关键词 动态温度管理策略，统计模型检测，多核系统 中图法分类号 TP306.7 文献标识码 A Formal Verification of TAPE Strategy for Dynamic Temperature Management in Multi-core System QU Yuan-yuan HONG Mei SUN Ning (Ðepartment of Computer Science ,Sichuan University ,Chengdu 610025 ,China) Abstract Distributed DTM strategy in multi-core system is widely used because of its scalability. Before a distributed DTM policy is deployed ,its reliability must be verified. In order to overcome the limitations of the traditional analytical methods ,the model checking technique is applied to the analysis of distributed DTM strategies. This paper analyzed a T APE policy which is a distributed DTM policy instance in a multicore system using statistical model checking tech niques. The verification of TAPE strategy by UPPAAL SMC proves the security , validity , activity and stability of TAPE strategy ,and proves the reliability of DTM scheme. Ke归lords Dynamic temperature management strategy , Statistical model checki吨，Multi-core system 移。实验表明，多核系统中 TAPE策略对任务的可调度性没 绪论 有影响，能够有效地控制温度，并对 TAPE 策略的活性和稳 定性进行了验证。实验结果证明了 TAPE 策略是可靠的。 为了维持多核系统的温度在阔值之下并最大化计算机的 性能，近年来出现了多种温度管理技术。其