𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A parallel sorting — merging algorithm for tightly coupled multiprocessors

✍ Scribed by D.J Evans


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
480 KB
Volume
14
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Parallel Sorting Algorithm Using Multiwa
✍ 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+