面向预取质量的海量数据获取与分析

摘要：

　　近年来，海量数据挖掘、XML解析、生物信息处理、内存数据库优化等领域的非规则数据密集应用日益增多。这些应用线程中多链表、非直接数组、多过程调用、多控制流路径等访问模式都困扰着人们对片上多核处理器的有效使用，大量循环的非规则数据存在于这些模式之中，它们的访存请求可以轻松穿过由乱序、提前执行、多级缓存、基于硬件的规则数据预取器等构成的访存延迟隐藏技术体系。目前基于多核共享缓存的帮助线程顸取技术是应对该问题的重要性能优化技术之一，然而，对多核环境下帮助线程来说，使用不同的预取控制策略，预取效果具有差异性；对不同多核环境下的同一应用，使用同样的预取控制策略，预取效果也不尽相同。为此，采用流计算基本原理，提出了面向预取质量的海量数据获取、基于流计算的性能分析及预取获益评价等方法，它们可广泛用于优化和改进帮助线程预取控制策略的参数阈值，从而为实现高质量的帮助线程预取控制提供方法支撑。

关键词： 数据获取 面向预取质量 流计算理论 帮助线程

作者: ZHENG Ning-han 郑宁汉 GU Zhi-min 古志民 FU Yin-xia 付引霞 HU Xiao-han 胡潇涵 ZHOU Wen-biao 周文彪 XING Yan 邢严 SUN Xian-he 孙贤和

作者单位: School of Computer,Beijing Institute of Technology,Beijing 100081 ,China;Department of Computer Scie 北京理工大学计算机学院 北京100081;清华大学计算机系 北京100084 School of Computer,Beijing Institute of Technology,Beijing 100081 ,China 北京理工大学计算机学院 北京100081

会议类型: 国内会议

会议名称: 第十二届中国Rough集与软计算学术会议、第六届中国Web智能学术研讨会及第六届中国粒计算学术研讨会联合学术会议

会议地点: 合肥

会议语种:中文

页码: 110-115,138

在线出版日期: 2012-10-13（万方平台首次上网日期，不代表论文的发表时间）