基于异步自动机的网格广度优先搜索算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：wxpsth

【摘要】

：

在网格中,经常需要以某个结点为源点,构造一棵广度优先生成树来进行广播和聚合通信.现有的广度优先搜索算法都是基于图论的同步式算法,而在异步式的网格系统中不能采用这种算

【作者】

：

卜冠英徐志伟

【机构】

：

中国科学院计算技术研究所

【出处】

：

计算机研究与发展

【发表日期】

：

2002年10期

【关键词】

：

异步自动机网格广度优先搜索算法高性能计算 high perforance computing algorithm grid breadth-firs

【基金项目】

：

国家高技术研究发展计划(863计划)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

用非线性存储方案设计SIMD计算机的一般方法

非线性存储方案能在处理单元数等于存储体数的情况下，使ＳＩＭＤ机实现多种访存模式无冲突，提高其整体性能，文中提出一种用线性存储方案设计ＳＩＭＤ一般方法，在存储方案给定的前提下，针对有限的

期刊

非线性存储阵列式计算机设计计算机SIMD multistage interconnection network local address gene

基于多分辨率分析及QFCM算法的图像分割方法研究

在图像的多分辨率小波分析的基础上 ,采用高斯 -马尔可夫随机场模型来描述图像的局部特征 .利用 L MS算法 (the least- mean- square algorithm )求得模型的参数估计 ,构造出图像的特征集 .再利用快速模糊 C-均值聚类方法 (QFCM)对该特征集进行模糊划分 ,从而完成图像的分割 .实验证明 ,这种方法具有较强的适应性 ,尤其对于景物 -背景对比度差以及信噪比较

期刊

图像分割多分辨率分析QFCM算法计算机视觉image segmentation multiresolution wavelet analysis Q

不同禽流感疫苗对蛋鸭免疫效果比对试验

2007-2008年，通过对重组禽流感病毒灭活疫苗（H5N1亚型，Re-1株）与禽流感（H5-H9）二价灭活疫苗（H5N1Re-1＋H9N2Re-2株）免疫效果比对试验，结果显示：禽流感（H5-H9）二价灭活疫苗的H5亚型免疫效果

期刊

疫苗免疫效果试验

指导学生从不同角度去解答旧题

俗话说,回炉的烧饼不香。但在教学里有时把一些过去学过的题目“回炉”,让学生重新“品味”,会产生意想不到的效果。小学生随着年龄的增长,知识不断丰富,他们思考问题较过去

期刊