ALGORITHM AND HARDWARE FOR A MERGE SORT USING MULTIPLE PROCESSORS

被引:29
|
作者
TODD, S
机构
关键词
D O I
10.1147/rd.225.0509
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:509 / 517
页数:9
相关论文
共 50 条
  • [1] MERGE SORT ALGORITHM
    BRON, C
    [J]. COMMUNICATIONS OF THE ACM, 1974, 17 (12) : 706 - 706
  • [2] MERGE SORT ALGORITHM
    BRON, C
    [J]. COMMUNICATIONS OF THE ACM, 1972, 15 (05) : 357 - &
  • [3] A HARDWARE SORT-MERGE SYSTEM
    TAKAGI, N
    WONG, CK
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1985, 29 (01) : 49 - 67
  • [4] Patience is a Virtue: Revisiting Merge and Sort on Modern Processors
    Chandramouli, Badrish
    Goldstein, Jonathan
    [J]. SIGMOD'14: PROCEEDINGS OF THE 2014 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2014, : 731 - 742
  • [5] Parallelization of Modified Merge Sort Algorithm
    Marszalek, Zbigniew
    [J]. SYMMETRY-BASEL, 2017, 9 (09):
  • [6] Stochastic analysis of the merge-sort algorithm
    Cramer, M
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1997, 11 (01) : 81 - 96
  • [7] Merge Sort Enhanced In Place Sorting Algorithm
    Vignesh, R.
    Pradhan, Tribikram
    [J]. PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2016, : 698 - 704
  • [8] Modification of Parallelization of Modified Merge Sort Algorithm
    Marszalek, Zbigniew
    Capizzi, Giacomo
    [J]. INFORMATION AND SOFTWARE TECHNOLOGIES, ICIST 2019, 2019, 1078 : 428 - 440
  • [9] ON SORT-MERGE ALGORITHM FOR BAND JOINS
    LU, HJ
    TAN, KL
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1995, 7 (03) : 508 - 510
  • [10] Hardware accelerated crypto merge sort: MEMCCODE 2008 design contest
    Sananda, V. J.
    [J]. MEMOCODE'08: SIXTH ACM & IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CO-DESIGN, PROCEEDINGS, 2008, : 159 - 162