PARALLEL SORTING ON CAYLE GRAPHS

被引：5
|
作者：
GORDON, DM
机构：
[1] Department of Computer Science, University of Georgia, Athens, 30602, GA
来源：
ALGORITHMICA | 1991年 / 6卷 / 04期
关键词：
SORTING; HYPERCUBE; SORTING NETWORK; PARALLEL ALGORITHM; COMPLEXITY;
D O I：
10.1007/BF01759059
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper presents a parallel algorithm for sorting on any graph with a Hamiltonian path and 1-factorization. For an n-cube the algorithm is equivalent to the sequential balanced sorting network of Dowd, Perl, Rudolph, and Saks. The application of this algorithm to other networks is discussed.
引用
收藏
页码：554 / 564
页数：11
相关论文
共 50 条
  • [21] DESIGN OF PARALLEL SORTING ALGORITHM
    TSEITLIN, GE
    PROGRAMMING AND COMPUTER SOFTWARE, 1989, 15 (06) : 253 - 265
  • [22] Parallel Sorting with Minimal Data
    Siebert, Christian
    Wolf, Felix
    RECENT ADVANCES IN THE MESSAGE PASSING INTERFACE, 2011, 6960 : 170 - 177
  • [23] Practical Massively Parallel Sorting
    Axtmann, Michael
    Bingmann, Timo
    Sanders, Peter
    Schulz, Christian
    SPAA'15: PROCEEDINGS OF THE 27TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2015, : 13 - 23
  • [24] Parallel sorting on heterogeneous platforms
    Mateescu, G
    16TH ANNUAL INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2002, : 116 - 117
  • [25] On Parallel Sorting of Data Streams
    Falt, Zbynek
    Bulanek, Jan
    Yaghob, Jakub
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2013, 186 : 69 - +
  • [26] MERGING AND SORTING STRINGS IN PARALLEL
    HAGERUP, T
    PETERSSON, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 629 : 298 - 306
  • [27] ON PARALLEL HASHING AND INTEGER SORTING
    MATIAS, Y
    VISHKIN, U
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 443 : 729 - 743
  • [28] AN EFFICIENT PARALLEL SORTING ALGORITHM
    LIU, XQ
    KIM, JL
    INFORMATION PROCESSING LETTERS, 1992, 43 (03) : 129 - 133
  • [29] Parallel sorting on the biswapped network
    Wei, Wenhong
    Xiao, Wenjun
    Zhang, Zhen
    7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS, 2008, : 439 - 443
  • [30] Parallel sorting with limited bandwidth
    Adler, M
    Byers, JW
    Karp, RM
    SIAM JOURNAL ON COMPUTING, 2000, 29 (06) : 1997 - 2015
12345