超立方体结构上的并行归并排序算法

A Parallel Merging Sorting Algorithm for Hypercube Architecture

在线阅读下载PDF

导出

摘要本文讨论超立方体结构上的并行归并排序算法,着重分析算法的通信复杂性,在此基础上推导算法的加速比. This paper discusses the parallel merging sorting algorithm for hypercube architecture.Based on the analysis of communication complexity, the speedup of this algorithm is derived.

作者林亚平

机构地区湖南大学计算机科学系

出处《湖南大学学报》 EI CAS CSCD 1991年第1期14-18,共5页

关键词超立方体结构并行算法计算机通信 algorithms communication systems/multiprocessors parallelalgorithms hypercube architecture

分类号 TP393 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

1黄庆凤,李之棠,张冶江.基于改进的超立方体互连圈结构搜索算法[J].小型微型计算机系统,2009,30(8):1495-1499.
2姚文庆,张新荣,张晏青.超立方体结构分布式计算机系统设计[J].天津大学学报,1994,27(5):576-582.
3林亚平.超立方体结构上的并行FFT算法分析[J].湖南大学学报（自然科学版）,1992,19(1):109-114.
4覃龙生.超立方体结构并行处理系统的可靠性的计算机仿真[J].广西民族大学学报（自然科学版）,1996,7(2):59-67.
5陈崚.超立方体上的Hough变换并行算法[J].扬州师院学报（自然科学版）,1995,15(3):18-24.
6廖莉薇,徐涛.一种多维数据库中超立方体结构的设计与验证[J].航空计算技术,2005,35(1):55-58. 被引量：1
7姚文庆,张新荣,张晏青.超立方体结构的优化设计与实现[J].计算机工程与应用,1994,30(5):29-34.
8明欣.CC-NUMA体系结构的超立方体连接[J].中国经济和信息化,1998(26):36-36.
9沈燕玉,王泽洪,李国宾.基于结构化P2P的发布订阅系统[J].计算机系统应用,2012,21(2):130-134. 被引量：2
10宋石磊,宋君强,任开军.气象数据归档与查询系统超立方体结构并行算法设计[J].计算机工程与科学,2014,36(12):2410-2417. 被引量：4

湖南大学学报

1991年第1期

浏览历史

内容加载中请稍等...

超立方体结构上的并行归并排序算法

相关作者

相关机构

相关主题

浏览历史