✦ LIBER ✦

A unified algorithm for sorting on multidimensional mesh-connected processors

✍ Scribed by Peter F. Corbett; Isaac D. Scherson

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 938 KB
Volume: 37
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(91)90193-l

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time lower bounds for sorting on multi-d

Time lower bounds for sorting on multi-dimensional mesh-connected processor arrays

✍ Yijie Han; Yoshihide Igarashi 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 604 KB

A Fast Algorithm for Image Component Lab

A Fast Algorithm for Image Component Labeling with Local Operators on Mesh Connected Computers

✍ H.C. Shi; G.X. Ritter 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 562 KB

A new parallel algorithm for image component labeling with local operators on SIMD mesh connected computers is presented. This algorithm provides a positive answer to the open question of whether there exists an \(O(n)\)-time and \(O(\log n)\)-space local labeling algorithm on SIMD mesh connected co