| 面向OpenMP和OpenTM应用的并行数据重用理论 |
| |
| 引用本文： | 吴俊杰,杨学军,刘光辉,唐玉华.面向OpenMP和OpenTM应用的并行数据重用理论[J].软件学报,2010,21(12):3011-3028. |
| |
| 作者姓名： | 吴俊杰 杨学军 刘光辉 唐玉华 |
| |
| 作者单位： | 国防科学技术大学计算机学院并行与分布处理国家重点实验室;国防科学技术大学计算机学院计算机科学与技术系; |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant Nos.60921062, 60873014, 61003082 (国家自然科学基金) |
| |
| 摘 要： | 将经典的数据重用理论扩充到并行领域,分别提出了面向OpenMP和OpenTM应用的并行数据重用理论.针对重用在线程、事务中的关系,系统地讨论了并行应用中重用的分类、判定和求解方法.同时,应用这一理论研究了OpenTM循环的优化技术,以降低事务被回退的风险.最后,使用并行数据重用理论分析和统计了SPEComp2001中的数据重用.并行数据重用理论可以用于指导面向多核存储共享结构的并行程序分析和编译优化技术研究.
|
| 关 键 词： | 并行应用 重用 局部性 多核 OpenMP OpenTM |
| 收稿时间： | 2009/3/31 0:00:00 |
| 修稿时间： | 7/7/2009 12:00:00 AM |
Parallel Data Reuse Theories for OpenMP and OpenTM Applications |
| |
| WU Jun-Jie,YANG Xue-Jun,LIU Guang-Hui and TANG Yu-Hua.Parallel Data Reuse Theories for OpenMP and OpenTM Applications[J].Journal of Software,2010,21(12):3011-3028. |
| |
| Authors: | WU Jun-Jie YANG Xue-Jun LIU Guang-Hui and TANG Yu-Hua |
| |
| Affiliation: | WU Jun-Jie1,YANG Xue-Jun1,LIU Guang-Hui1,TANG Yu-Hua2 1(National Laboratory for Parallel and Distributed Processing,School of Computer,National University of Defense Technology,Changsha 410073,China) 2(Department of Computer Science and Technology,China) |
| |
| Abstract: | 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 SPEComp2001 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. |
| |
| Keywords: | parallel application reuse locality multi-core OpenMP OpenTM |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
