论文部分内容阅读
在网格中,经常需要以某个结点为源点,构造一棵广度优先生成树来进行广播和聚合通信.现有的广度优先搜索算法都是基于图论的同步式算法,而在异步式的网格系统中不能采用这种算法.在开发国家高性能计算环境的过程中,以异步自动机为基础建立了网格理论模型.在这个模型的基础上实现了一种异步式网格广度优先搜索算法--GridBFS算法.还证明,GridBFS算法最终将产生一棵广度优先生成树,并且能够检测到算法的终止.