基于Wormhole路由的二维Mesh上的并行k-选择

• 作者: 万颖瑜 王洵 许胤龙 陈国良
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: k-选择 网孔机器 Wormhole路由
• 年，卷（期）: 1999,（12）
• 所属期刊栏目: 短文
• 页码范围: 1309-1313
• 页数: 5页
• 分类号: TP301
• 字数: 5724字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.12.014

摘要

由于二维网孔机器的结构简单、规整,易于VLSI实现,使得它不仅成为许多理论研究的基础模型,而且还是许多并行机所采用的互连结构.Wormhole路由技术的采用改进了二维网孔机器的通信能力.该文在带有Wormhole路由技术的n×n二维网孔机器上提出了一个时间复杂度为O(log2nloglogn)的并行k-选择算法,改进了该问题在Store-and-Forward路由技术下的时间复杂度下界O(n).据已掌握的资料,该算法为最早的、非总线连接的二维网孔机器上的、时间复杂度为对数的多项式级的k-选择算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国良	中国科学技术大学计算机科学与技术系国家高性能计算中心	123	2142	20.0	43.0
2	王洵	中国科学技术大学计算机科学与技术系国家高性能计算中心	29	344	9.0	18.0
3	许胤龙	中国科学技术大学计算机科学与技术系国家高性能计算中心	37	259	8.0	14.0
4	万颖瑜	中国科学技术大学计算机科学与技术系国家高性能计算中心	5	16	2.0	3.0