| 基于相关性分析的障碍同步消除算法 |
| |
| 引用本文： | 郭克榕,唐新春.基于相关性分析的障碍同步消除算法[J].计算机学报,1998,21(Z1):207-212. |
| |
| 作者姓名： | 郭克榕 唐新春 |
| |
| 作者单位： | 国防科学技术大学计算机科学系,长沙,410073 |
| |
| 摘 要： | 同步控制是并行执行中的主要开销源之一.本文以Fortran 77串行程序自动转换为MPPFortran并行程序为背景,提出了一种减少数据并行程序中障碍同步开销的优化算法.根据数据并行程序中显式的数据分布与工作划分,处理机间的相关性分析可用于消除程序中不必要的障碍同步,改善程序的并行性能.我们使用一组标准测试程序对算法的有效性进行了测试,测试结果表明平均26%的障碍同步可消除.算法的基本思想同样适用于其它数据并行语言程序的障碍同步优化.
|
| 关 键 词： | 数据并行 障碍同步 相关性分析 数据分布 工作划分 |
| 修稿时间： | 1996年7月25日 |
AN ALGORITHM FOR BARRIER SYNCHRONIZATION REMOVAL BASED ON DEPENDENCE ANALYSIS |
| |
| GUO Ke-Rong,TANG Xin-Chun.AN ALGORITHM FOR BARRIER SYNCHRONIZATION REMOVAL BASED ON DEPENDENCE ANALYSIS[J].Chinese Journal of Computers,1998,21(Z1):207-212. |
| |
| Authors: | GUO Ke-Rong TANG Xin-Chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
