基于数据粒度模型的容错并行算法研究

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：宋效东汤国安窦万峰刘学军江岭
• 会议时间：2012-04-21
• 关键词：数字地形分析 ; 并行计算 ; 容错机制 ; 数据粒度模型
• 作者单位：南京师范大学虚拟地理环境教育部重点实验室
• 母体文献：2012高校GIS论坛论文集
• 会议名称：2012高校GIS论坛
• 会议地点：南京
• 主办单位：教育部
• 语种：chi
• 分类号：TP3;O15

摘要

分析了传统检查点容错机制和基于机群并行计算的特点。提出了数据粒度模型的概念,基于该模型,设计了容错并行算法。检查点策略可以获得较低的系统开销以及恢复开销。通过量化客错粒度与并行计算中的数据拉度,给出了容错并行算法的详细流程。最后,通过实验验证了算法的准确性。