期刊文献+

n_-星形图的全交换路由算法

On the Routing Algorithms for Total Exchange in n_-star Graphs
下载PDF
导出
摘要 全交换系统中的每个处理机同时把各自的消息送给其它所有处理机的一种通信。这是并行计算中的最常用的通信模式之一。本文在n-星形图上提出了一种新的全交换路由算法。 Total exchange is a type of data communication in which every processor send its message to all other other processors simultaneously. It is widely used communication pattern in parallel numerical computations. In this paper, a total exchange algorithm on n-stargraphs is presented.
作者 熊鹏荣
机构地区 上饶师范学院
出处 《上饶师范学院学报》 2003年第6期71-74,共4页 Journal of Shangrao Normal University
基金 江西省上饶师范学院2002年科研基金资助项目(项目编号0216)。
关键词 全交换系统 处理机 并行计算 通信模式 n-星形图 全交换路由算法 算法设计 n-stargraphs routing algorithm communication time
  • 相关文献

参考文献3

  • 1L.D. Wittie. Communication structures for large networks of microcomputers[ J ]. IEEE Trans. Computer, C. 1981,30(4): 264- 272.
  • 2A. D. Reed, D. C. Grunwald. The Performance of multicomputer interconnection networks[ J]. IEEE Computer, 1987,20(6): 63 - 73.
  • 3Sheldon B. Akers,Dov Harel and Balaktishnan Krishnamurthy. The Star Graph:An Attractive Alternative to the n- Cube in Proc[J].Int. Conf. Parallel Processing Aug, 1987:393-400.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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