๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Parallel merging: algorithm and implementation results

โœ Scribed by Peter J Varman; Balakrishna R Iyer; Donald J Haderle; Stephen M Dunn

Book ID
107919255
Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
757 KB
Volume
15
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A parallel merging algorithm
A parallel merging algorithm
โœ R.H. Barlow; D.J. Evans; J. Shanehchi ๐Ÿ“‚ Article ๐Ÿ“… 1981 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 457 KB
Parallel Sorting Algorithm Using Multiwa
Parallel Sorting Algorithm Using Multiway Merge and Its Implementation on a Multi-Mesh Network
โœ Bhabani P. Sinha; Amar Mukherjee ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 288 KB

In this paper, we present a parallel sorting algorithm using the technique of multi-way merge. This algorithm, when implemented on a t dimensional mesh having n t nodes (t>2), sorts n t elements in O((t 2 &3t+2) n) time, thus offering a better order of time complexity than the [((t 2 &t) n log n)ร‚2+