柔性分布式网格数据库的并行重影算法

摘要

对并行自适应仿真的可伸缩性至关重要的是并行控制功能，包括负载平衡、减少进程间通信和最优数据分解。在分布式网格中，许多基于网格的应用程序为了计算的目的经常访问邻域信息，这些信息必须有效地传输，以避免邻域在不同处理器上时的并行性能下降。本文介绍了一种创建和删除数据副本的并行算法，称为虚副本，它在最小化进程间通信的同时，为计算目的定位邻域数据。该算法的主要特点是:(1)它可以在一个一维、二维或三维网格中，基于选定的邻接线创建任意拓扑顺序的鬼影副本。(2)在鬼产生过程中利用邻域通信模式，消除了所有人之间的通信。(3)对于需要邻居的邻居的应用，算法可以创建n幽灵层的数量达到一个点，整个分区网格可以被鬼影。在IBM BG/P和Cray XE6架构中，当核心数达到32,768个处理器时，给出了强和弱扩展结果。该算法在并行超收敛patch恢复误差估计器中也能得到可扩展的结果，该应用程序经常访问邻域数据进行计算。

科学的规划

摘要

版权

更多相关文章