众核结构上线程级推测执行能力评估器设计  

Thread Level Speculative Execution Capability Estimator for Manycore Architecture

作　　者：任永青[1] 安虹[1,2] 孙涛[1] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,安徽合肥230027 [2]中国科学院计算机体系结构重点实验室,北京100080

出　　处：《小型微型计算机系统》2011年第5期1012-1016,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60633040)资助;国家自然科学基金项目(60970023)资助;国家"九七三"重点基础研究发展计划项目(2005CB321601)资助;国家"八六三"高技术研究发展计划项目(2006AA01A102)资助;国家"八六三"高技术研究发展计划项目(2009AA01Z106)资助;国家科技重大专项项目(2009ZX01036-001-002)资助;教育部-英特尔信息技术专项(MOE-INTEL-08-07)资助

摘　　要：由成百上千处理器核构成的众核处理器在提供大量计算能力的同时,也对如何高效利用资源提出挑战;具有不同并行度的应用对处理器核资源有不同的需求,不合理的分配会造成资源浪费(分配过多)或者限制并行性开发(分配过少).针对众核结构上串行程序线程级推测执行面临的处理器核资源分配问题,提出一种基于硬件的推测执行能力监测和评估机制,设计三种线程级推测执行能力评估器;该评估器能够根据串行程序推测执行能力的动态变化,对应用分配的处理器核资源数量进行实时调整.实验结果表明,利用一个硬件开销极小的评估器对众核平台上串行程序的线程级推测执行进行资源分配指导,即可使性能和资源利用率达到有效的平衡.While providing huge abundance of parallelism potential for sequential programs,manycore processor is also in face of great challenges： how to allocate resource for application efficiently,because diverse applications show distinct resource requirement and unreasonable scheme will result in resource wasting（too many） or constraints to concurrency exploring（too few）.In this paper,aiming at efficient resource management for sequential program execution on manycore platform,a method of monitoring and predicting based on hardware is proposed,and three types of Speculative Execution Capability Estimator（SECE） are designed.According to the dynamic behaviors of sequential program execution,the resources allocated are tuned by the SECE in real time.Evaluation results show that,with little hardware overhead for SECE on multicore platform,it is possible to achieve excellent balance between performance and resource utilization ratio.

关 键 词：众核处理器 资源利用率 线程级推测 推测执行能力评估器 

分 类 号：TP331[自动化与计算机技术—计算机系统结构]