期刊文献+

在蠕虫洞路径网络中用多目标蠕虫的快速屏蔽同步

FAST BARRIER SYNCHRONIZATION IN WORMHOLE-ROUTED MESHES USING MULTIDESTINATION WORMS
下载PDF
导出
摘要 过去一直用点对点单点传送信息取得屏蔽同步。为了减小屏蔽同步成本 ,近来已提出用多目标蠕虫的方法。本文提出两种快速多目标蠕虫法 ,即对分法和探索法。他们适用于在蠕虫洞路径网络中的完全屏蔽操作或任意部分的屏蔽操作。将这两种方法结合起来 ,得到对分探索法 。 Point-to-point unicast messages have been conventionally used to achieve barrier synchronization.Recently,schemes using multidestination worms have been proposed to reduce the barrier synchronization cost.This paper presents two fast multidestination worm based algorithms,the bisection method and the snoop method,for complete and arbitrary set barrier operation in wormhole routed meshes.A combination of the two techniques,the bisection snoop method,yields best performance.
作者 杨献宁 张微
出处 《计算机应用与软件》 CSCD 北大核心 2004年第6期45-46,83,共3页 Computer Applications and Software
关键词 屏蔽同步 多目标蠕虫 探索蠕虫 对分法 蠕虫洞路径 Barrier synchronization Multidestination worms Snoop worm Bisection
  • 相关文献

参考文献3

  • 1[1]D.K. Panda. Fast barrier synchonization in wormhole k-ary n-cube neworks with multidestination worms. Journal of Future Generation Computer Systems,1995. 被引量:1
  • 2[2]R.Kesavan and D.K.Panda. Mimimizing node contention in multiple multicast on wormhole K-ary n-cube networks. In Proc.of ICPP,August 1996. 被引量:1
  • 3[3]P.K. McKinley and D.F. Robinson. Collective communication in wormholerouted massively parallel computera. IEEE Computer, pp. 39 ~ 50, December1995. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部