Hough transform algorithms for mesh-connected SIMD parallel processors
Computer Vision, Graphics, and Image Processing
IEEE Transactions on Computers
Computing Hough transforms on hypercube multicomputers
The Journal of Supercomputing
High-performance computer architecture (2nd ed.)
High-performance computer architecture (2nd ed.)
Implementation and evaluation of Hough transform algorithms on a shared-memory multiprocessor
Journal of Parallel and Distributed Computing - Special issue on shared-memory multiprocessors
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Parallel Computations on Reconfigurable Meshes
IEEE Transactions on Computers
A transputer-based reconfigurable parallel system
NATUG-6 Proceedings of the sixth conference of the North American Transputer Users Group on Transputer research and applications 6
Computer Architecture and Parallel Processing
Computer Architecture and Parallel Processing
Odd Even Shifts in SIMD Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Banyan networks for partitioning multiprocessor systems
ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
Optimal Clustering of Hierarchical Hyper-Ring Multicomputers
The Journal of Supercomputing
Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable MultiRing Network
The Journal of Supercomputing
On Exploiting Heterogeneity for Cluster Based Parallel Multithreading Using Task Duplication
The Journal of Supercomputing
Node-ranking schemes for the star networks
Journal of Parallel and Distributed Computing
Communication Models for a Free-Space Optical Cross-Connect Switch
The Journal of Supercomputing
On Load Balancing Approaches for Distributed Object Computing Systems
The Journal of Supercomputing
Parallel Flux Sweep Algorithm for Neutron Transport on Unstructured Grid
The Journal of Supercomputing
Multipath-Based Multicasting Strategies for Wormhole-Routed Star Graph Interconnection Networks
The Journal of Supercomputing
Hyperplane Grouping and Pipelined Schedules: How to Execute Tiled Loops Fast on Clusters of SMPs
The Journal of Supercomputing
The Journal of Supercomputing
Hi-index | 0.00 |
A novel reconfigurable architecture based on a multiring multiprocessor network is described. The reconfigurability of the architecture is shown to result in a low network diameter and also a low degree of connectivity for each node in the network. The mathematical properties of the network topology and the hardware for the reconfiguration switch are described. Primitive parallel operations on the network topology are described and analyzed. The architecture is shown to contain 2D mesh topologies of varying sizes and also a single one-factor of the Boolean hypercube in any given configuration. A large class of algorithms for the 2D mesh and the Boolean n-cube are shown to map efficiently on the proposed architecture without loss of performance. The architecture is shown to be well suited for a number of problems in low- and intermediate-level computer vision such as the FFT, edge detection, template matching, and the Hough transform. Timing results for typical low- and intermediate-level vision algorithms on a transputer-based prototype are presented.