异构多核处理器数据Cache预取算法研究

来源 :上海理工大学 | 被引量 : 0次 | 上传用户:guaiguainiu1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核时代的到来,处理器与存储器之间日益增大的性能差距加剧了“存储墙”的问题。数据预取技术是解决此问题的一种有效措施,它提前发出预取请求,利用访存与计算的重叠,减少处理器的等待时间,隐藏访存延迟。对于非规则访存的应用程序,由于其访存的无规律性与较差的局部性,在运行时会发生严重的Cache访问缺失。帮助线程预取技术作为解决非规则应用程序访存延迟的一种有效方法,在数据预取领域受到了广泛的关注。帮助线程通过将数据预取到离CPU更近的Cache来隐藏访存延迟,从而提高多核处理器的性能。但是帮助线程的预取效率直接受到控制参数大小的影响,当某个应用程序总的访存开销大于计算开销时,传统的帮助线程的承担的访存开销会高于主线程的计算开销,从而导致帮助线程速度过慢,降低预取效率。本文基于共享Cache的多核系统结构,选取非规则访存的应用程序作为研究对象。主要从非规则应用程序的特点、已有的预取策略以及帮助线程控制参数的选取等方面对数据预取技术进行了深入分析与探讨。首先介绍了现存的几种数据预取方法,包括软件预取、硬件预取、软硬两者结合的预取以及基于帮助线程的预取。然后,通过对比这几种预取方式的优缺点,提出一种改进的基于参数控制的帮助线程预取模型。该模型采用梯度下降算法对控制参数的最优值进行求解,并利用求解的最优值控制帮助线程与主线程的访存任务量,从而使帮助线程能够领先于主线程的执行。与传统的既复杂又费时的人工枚举方法相比,本文的方法更加高效。最后,为了验证算法的有效性,选取SPEC 2006以及Olden中的基准程序进行验证。实验结果表明,基于参数学习的帮助线程预取算法能获得1.2~1.5倍的系统性能加速比。
其他文献
第十九次人民代表大会明确提出,我国要继续深化国有企业改革,发展混合所有制经济,打造具有全球竞争力的世界一流企业。可以说我国对国有企业进行混合所有制改革己经引起了社
性能分析对构建高效率的计算系统意义重大,但随着云计算的流行,计算系统日益复杂,性能分析工作变得十分困难。而现有的性能分析工具,主要采取用户行为模拟等手段,关注用户体
医用高值耗材是广泛应用于现代外科手术中的医疗产品,包括了各类植入性和介入性耗材。这些材料的使用有助于提高手术效率、和手术安全性以及病人之后的生活质量。然而,这些产
最低生活保障制度(以下简称低保)在脱贫攻坚工作中发挥着兜底保障的重要作用,切实做好兜底保障工作,巩固和强化脱贫攻坚成果,才能确保打赢脱贫攻坚战。目前,我国正处于决胜脱贫攻坚的最后时期,面对低保对象规模、范围、救助内容不断扩大,贫困人口问题日益复杂的历史背景,需要进一步发展完善农村居民最低生活保障工作,确保农村低保兜底脱贫政策更好地发挥实效。B镇所在区市基础设施相对完善,经济基础相对雄厚,社会救助资
随着3G网的不断普及,使基于B/S架构的移动互联网发展速度已经远远超出了我们的估计。在移动互联网领域,Android、iOS等新技术已经成为最热点的话题。尤其是终端设备的不断移
随着科技的进步发展,信息变得日渐丰富和复杂化,数据也呈现出高维发展的趋势。然而,在这些高维数据所包含的特征中,往往只有很少一部分是有用的。因此,使用维数约简方法来剔
《新闻学季刊》是中央政治学校新闻学研究会创办的一份专业的新闻理论刊物。是民国时期新闻学理论刊物中的佼佼者。它于1939年11月创刊,1942年2月停刊,1947年复刊2期后终刊。
目前,大众创业、万众创新正在成为推动中国经济增长的新引擎。为了建设创新型国家需要大量的创新创业型人才,大学生有义务和责任成为创新创业的主力军。为大学生提供创新创业
现阶段,我国正处于初级老龄化社会加速向中度老龄化社会发展的严峻态势之中,受人口流动性增强、空巢化家庭和“421”型小家庭大量涌现等因素影响,传统的家庭养老模式受到颠覆
图像去噪是图像预处理过程中的一个重要环节,图像去噪效果直接影响后续图像处理相关工作的效率和精度,为了保证后续图像处理的结果更为可靠,这就要求我们在去除噪声的同时保