Coarse-grained algorithms and implementations of structural indexing-based object recognition on Intel Touchstone Delta

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⁶-model, the parallel algorithm proposed in this paper takes O(Sk/p) computation units and O(p^3/2) communication units on a p processor coarse-grained machine such that 1⩽p⩽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