✦ LIBER ✦

The parallel neighbour sort and 2-way merge algorithm

✍ Scribed by D.J Evans; Nadia Y Yousif

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 373 KB
Volume: 3
Category: Article
ISSN: 0167-8191
DOI: 10.1016/0167-8191(86)90009-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Stochastic analysis of the Merge–Sort al

Stochastic analysis of the Merge–Sort algorithm

✍ M. Cramer 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 212 KB 👁 2 views

Optimal parallel merging and sorting alg

Optimal parallel merging and sorting algorithms using √N processors without memory contention

✍ Jau-Hsiung Huang; Leonard Kleinrock 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 585 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+

Finding the maximum, merging, and sortin

Finding the maximum, merging, and sorting in a parallel computation model

✍ Yossi Shiloach; Uzi Vishkin 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 727 KB

The Exact Evaluation of 2-way Cross-clas

The Exact Evaluation of 2-way Cross-classifications Sequel: A Fugal Algorithm

✍ Klaus Kannemann 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 281 KB 👁 1 views