Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (1): 114-119.DOI: 10.11772/j.issn.1001-9081.2017.01.0114

Previous Articles     Next Articles

Real-time online evaluation method of helper thread prefetching quality

ZHANG Jianxun1, GU Zhimin2   

  1. 1. College of Information Engineering, Tianjin University of Technology and Education, Tianjin 300222, China;
    2. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China
  • Received:2016-07-29 Revised:2016-09-01 Online:2017-01-10 Published:2017-01-09
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61070029, 61370062), the Research Starting Funds of Tianjin University of Technology and Education (KYQD1619).

帮助线程预取质量的实时在线评价方法

张建勋1, 古志民2   

  1. 1. 天津职业技术师范大学 信息技术工程学院, 天津 300222;
    2. 北京理工大学 计算机学院, 北京 100081
  • 通讯作者: 张建勋
  • 作者简介:张建勋(1978-),男,河北保定人,副教授,博士,主要研究方向:多核计算、缓存性能优化;古志民(1964-),男,山西运城人,教授,博士生导师,博士,CCF会员,主要研究方向:多核系统结构、缓存优化、节能和性能分析。
  • 基金资助:
    国家自然科学基金资助项目(61070029,61370062);天津职业技术师范大学科研启动基金资助项目(KYQD1619)。

Abstract: Focusing on the multifarious and time-consuming optimization process of traditional helper thread parameter value enumeration method, a real-time online helper thread prefetching quality assessment method was proposed. First, the help thread prefetching Quality of Service (QoS) target was defined. Second, the dynamic evaluation index of helper thread prefetching quality was analyzed, as well the helper thread prefetching QoS model. Finally, a dynamic and adaptive helper thread prefetching adjustment algorithm was presented. The algorithm was based on phase behavior and dynamic prefetching benefit information to determine the suitable degree of parameter values, and whether to need feedback optimization, so as to realize the adaptive adjustment and control of helper thread prefetching. By applying the adaptive prefeching algorithm, the speed up of Mst's hotspot module was 1.496. The experimental results show that the proposed adaptive prefetching evaluation method can control parameter values adaptively according to the dynamic phase behavior and prefetching benefit information.

Key words: helper thread, prefetching quality, evaluation method, performance analysis

摘要: 针对传统静态枚举设置帮助线程控制参数值的繁杂耗时问题,提出了一种帮助线程预取质量的实时在线评价方法。首先,明确了帮助线程的预取服务质量(QoS)的目标;其次,分析了帮助线程预取性能评价的动态指标,对帮助线程预取QoS进行了建模分析;最后,提出一个帮助线程预取的动态自适应调节算法,算法根据程序的阶段行为变化和动态预取获益变化等信息来判断参数值的适用度以及是否需要进行反馈优化,从而实现对预取控制的自适应调节。实验结果表明,应用自适应预取评价算法之后,Mst热点模块的性能提升加速比为1.496,所提出的自适应预取评价方法能够根据程序的动态阶段行为对帮助线程控制参数值作出自适应控制和调节。

关键词: 帮助线程, 预取质量, 评价方法, 性能分析

CLC Number: