Advanced Search
    Wang Ying, Li Kenli, Li Lang, Li Renfa. A Vertical and Horizontal Multiway Algorithm for Parallel-Merging[J]. Journal of Computer Research and Development, 2006, 43(12): 2180-2186.
    Citation: Wang Ying, Li Kenli, Li Lang, Li Renfa. A Vertical and Horizontal Multiway Algorithm for Parallel-Merging[J]. Journal of Computer Research and Development, 2006, 43(12): 2180-2186.

    A Vertical and Horizontal Multiway Algorithm for Parallel-Merging

    • Based on the sloping-and-shaking k-way merging and sorting algorithm, a vertical and horizontal multiway algorithm for parallel-merging is proposed, which is different from these methods which apply recursive two-way to merge. The algorithm is a sort of brand-new multiway merge sorting algorithm, whose main characteristic is to sort directly the m×k matrix (m, k is a random integer) and not to rely on recursively the two-way merge process. Compared with the sloping-and-shaking k-way merging and sorting algorithm and high efficiency multiway parallel merging algorithm, while k is big in three small in forty, the time complexity of the algorithm is lower than the uniformity algorithm. In the meantime, the design complexity realized in the special hardware of the algorithm has obvious advantage.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return