Array processor with multiple broadcasting
Journal of Parallel and Distributed Computing
Image Computations on Meshes with Multiple Broadcast
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Computers
High-performance computer architecture (2nd ed.)
High-performance computer architecture (2nd ed.)
Square Meshes are Not Always Optimal
IEEE Transactions on Computers
Computer vision, models and inspection
Computer vision, models and inspection
Journal of Parallel and Distributed Computing
Leftmost one computation on meshes with row broadcasting
Information Processing Letters
Parallel computing (2nd ed.): theory and practice
Parallel computing (2nd ed.): theory and practice
A time-optimal multiple search algorithm on enhanced meshes, with applications
Journal of Parallel and Distributed Computing
A guided tour of computer vision
A guided tour of computer vision
Prefix Computations on a Generalized Mesh-Connected Computer with Multiple Buses
IEEE Transactions on Parallel and Distributed Systems
A Multiway Merge Sorting Network
IEEE Transactions on Parallel and Distributed Systems
Convexity problems on meshes with multiple broadcasting
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Time-optimal nearest-neighbor computations on enhanced meshes
Journal of Parallel and Distributed Computing
Time-Optimal Domain-Specific Querying on Enhanced Meshes
IEEE Transactions on Parallel and Distributed Systems
Parallel computation: models and methods
Parallel computation: models and methods
Podality-Based Time-Optimal Computations on Enhanced Meshes
IEEE Transactions on Parallel and Distributed Systems
Constant-Time Algorithms for Constrained Triangulations on Reconfigurable Meshes
IEEE Transactions on Parallel and Distributed Systems
The Mesh with Hybrid Buses: An Efficient Parallel Architecture for Digital Geometry
IEEE Transactions on Parallel and Distributed Systems
Sorting on a mesh-connected parallel computer
Communications of the ACM
The Massively Parallel Processor
The Massively Parallel Processor
Designing Efficient Parallel Algorithms on Mech-Connected Computers with Multiple Broadcasting
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A Fast Selection Algorithm for Meshes with Multiple Broadcasting
IEEE Transactions on Parallel and Distributed Systems
Time-Optimal Visibility-Related Algorithms on Meshes with Multiple Broadcasting
IEEE Transactions on Parallel and Distributed Systems
Square Meshes Are Not Optimal for Convex Hull Computation
IEEE Transactions on Parallel and Distributed Systems
Time- and VLSI-optimal convex hull computation on meshes with multiple broadcasting
FRONTIERS '95 Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'95)
(C) Algorithms for Sorting Arbitrary Input Using a Fixed-Size Parallel Sorting Device
ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 2
Hi-index | 0.00 |
Sorting is a fundamental problem with applications in all areas of computer science and engineering. In this work, we address the problem of sorting on mesh connected computers enhanced by endowing each row and each column with its own dedicated high-speed bus. This architecture, commonly referred to as a mesh with multiple broadcasting, is commercially available and has been adopted by the DAP family of multiprocessors. Somewhat surprisingly, the problem of sorting m, (m驴n), elements on a mesh with multiple broadcasting of size $\sqrt n\times \sqrt n$ has been studied, thus far, only in the sparse case, where $m\in \Theta \left( {\sqrt n} \right)$ and in the dense case, where m驴驴(n). Yet, many applications require using an existing platform of size $\sqrt n\times \sqrt n$ for sorting m elements, with $\sqrt n