| 基于Wormhole路由的二维Mesh上的并行k-选择 |
| |
| 引用本文： | 许胤龙,王洵,万颖瑜,陈国良. 基于Wormhole路由的二维Mesh上的并行k-选择[J]. 计算机学报, 1999, 22(12): 1309-1313 |
| |
| 作者姓名： | 许胤龙 王洵 万颖瑜 陈国良 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系国家高性能计算中心,合肥,230027 |
| |
| 摘 要： | 由于二维网孔机器的结构简单、规整，易于ＶＬＳＩ实现，使得它不仅成为许多理论研究的基础模型，而且还是许多并行机所采用的互连结构．Ｗｏｒｍ ｈｏｌｅ 路由技术的采用改进了二维网孔机器的通信能力．该文在带有Ｗｏｒｍ ｈｏｌｅ 路由技术的ｎ×ｎ 二维网孔机器上提出了一个时间复杂度为Ｏ（ｌｏｇ２ｎｌｏｇｌｏｇｎ）的并行ｋ－选择算法，改进了该问题在Ｓｔｏｒｅ－ａｎｄ－Ｆｏｒｗ ａｒｄ 路由技术下的时间复杂度下界Ｏ（ｎ）．据已掌握的资料，该算法为最早的、非总线连接的二维网孔机器上的、时间复杂度为对数的多项式级的ｋ－选择算法．
|
| 关 键 词： | k-选择 网孔机器 Wormhole路由 |
| 修稿时间： | 1999-01-25 |
PARALLEL k-SELECTION ON WORMHOLE ROUTED 2D MESHES |
| |
| XU Yin-Long,WANG Xun,WAN Ying-Yu,CHEN Guo-Liang. PARALLEL k-SELECTION ON WORMHOLE ROUTED 2D MESHES[J]. Chinese Journal of Computers, 1999, 22(12): 1309-1313 |
| |
| Authors: | XU Yin-Long WANG Xun WAN Ying-Yu CHEN Guo-Liang |
| |
| Abstract: | |
| |
| Keywords: | k-selection mesh wormhole routing. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
