面向OpenMP和OpenTM应用的并行数据重用理论  

Parallel Data Reuse Theories for OpenMP and OpenTM Applications

作　　者：吴俊杰[1] 杨学军[1] 刘光辉[1] 唐玉华[2] 

机构地区：[1]国防科学技术大学计算机学院并行与分布处理国家重点实验室,湖南长沙410073 [2]国防科学技术大学计算机学院计算机科学与技术系,湖南长沙410073

出　　处：《软件学报》2010年第12期3011-3028,共18页Journal of Software

基　　金：国家自然科学基金Nos.60921062;60873014;61003082~~

摘　　要：将经典的数据重用理论扩充到并行领域,分别提出了面向OpenMP和OpenTM应用的并行数据重用理论.针对重用在线程、事务中的关系,系统地讨论了并行应用中重用的分类、判定和求解方法.同时,应用这一理论研究了OpenTM循环的优化技术,以降低事务被回退的风险.最后,使用并行数据重用理论分析和统计了SPEComp2001中的数据重用.并行数据重用理论可以用于指导面向多核存储共享结构的并行程序分析和编译优化技术研究.This paper extends the famous data reuse theory to a parallel domain and proposes parallel data reuse theories for OpenMP and OpenTM applications, respectively. Through studying the relationships between threads and transactions, the parallel data reuse theories systemically discuss how to classify, judge, and compute reuses in parallel programs. Meanwhile, the optimization framework for reducing OpenTM transactions rolled back is studied. Finally, the data reuses in SPECornp2001 benchmarks are analyzed. The parallel data reuse theories can be used to direct the analysis of parallel applications and the research of compiler optimization techniques on multi-core shared memory architecture.

关 键 词：并行应用 重用 局部性 多核 OPENMP OpenTM 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]