栅格数据处理中邻域型算法的并行优化方法 |
| |
作者姓名: | 程果 景宁 陈荦 熊伟 欧阳柳 |
| |
作者单位: | 国防科技大学电子科学与工程学院,湖南长沙,410073 |
| |
基金项目: | 国家863计划资助项目,国家自然科学基金资助项目,高等学校博士学科点专项科研基金项目 |
| |
摘 要: | 随着并行计算的成熟,众多数据密集型的栅格处理算法亟需利用并行计算来缩减执行时间.针对其中一类邻域型算法,构建了用于估计是时间代价的串行/并行时域模型,分析了各个组成的代价影响因素,提出了降低数据I/O代价的并行I/O方法和降低数据通信代价的光圈预测方法.实验证明,所提的两个优化方法可以使邻域型栅格处理算法的并行程序更加充分地利用并行计算资源,进而在一般并行化的基础上进一步提升其并行性能.
|
关 键 词: | 栅格数据处理 邻域型 并行I/O 光圈预测 MPI |
收稿时间: | 2011-09-01 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|