Parallel computer vision on Polymorphic Torus architecture |
| |
Authors: | Massimo Maresca Hungwen Li Michael M. C. Sheng |
| |
Affiliation: | (1) DIST, University of Genoa, Via Opera Pia 11A, 16145 Genoa, Italy;(2) IBM Research Division, Almaden Research Center, 650 Harry Road, San Jose, California, USA;(3) Institute of Computer Engineering, National Chiao-Tung University, Hsin-chu, Taiwan |
| |
Abstract: | Polymorphic Torus is a novel interconnection network for SIMD massively parallel computers, able to support effectively both local and global communication. Thanks to this characteristic, Polymorphic Torus is highly suitable for computer vision applications, since vision involves local communication at the low-level stage and global communication at the intermediate- and high-level stages. In this paper we evaluate the performance of Polymorphic Torus in the computer vision domain. We consider a set of basic vision tasks, namely,convolution, histogramming, connected component labeling, Hough transform, extreme point identification, diameter computation, andvisibility, and show how they can take advantage of the Polymorphic Torus communication capabilities. For each basic vision task we propose a Polymorphic Torus parallel algorithm, give its computational complexity, and compare such a complexity with the complexity of the same task inmesh, tree, pyramid, and hypercube interconnection networks. In spite of the fact that Polymorphic Torus has the same wiring complexity as mesh, the comparison shows that in all of the vision tasks under examination it achieves complexity lower than or at most equal to hypercube, which is the most powerful among the interconnection networks considered. |
| |
Keywords: | computer vision massively parallel processor Polymorphic Torus parallel algorithm SIMD architecture |
本文献已被 SpringerLink 等数据库收录! |
|