Coarse-grained algorithms and implementations of structural indexing-based object recognition on Intel Touchstone Delta
Ashfaq Khokhar, Gregory W. Cook, Leah H. Jamieson, Edward J. Delp · 2002
In this paper, we present efficient parallel solutions for structural indexing-based object recognition on coarse-grained parallel machines. Based on the analysis using the C/sup 6/-model, the parallel algorithm proposed in this paper takes O(Sk/p) computation units and O(p/sup 3/2/) communication units on a p processor coarse-grained machine such that 1/spl les/p/spl les/S, whereas the sequential solution takes O(Sk). The proposed solution is implemented on the Intel Touchstone Delta and performance results are shown. For a scene consisting of 160 feature points, the recognition phase takes 258 ms on a 64 processor Delta when the model database contains 256 models. The sequential algorithm takes approximately 4 seconds on a single node of the Delta.