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

Constant-time parallel sorting algorithm and its optical implementation using smart pixels

โœ Scribed by Louri, Ahmed ;Hatch, James A. ;Na, Jongwhoa

Book ID
115344185
Publisher
The Optical Society
Year
1995
Tongue
English
Weight
674 KB
Volume
34
Category
Article
ISSN
1559-128X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

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+