Premium
Comparing parallel hardware architectures for visually guided robot navigation
Author(s) -
Schenck Wolfram,
Horst Michael,
Tiedemann Tim,
Gaulik Sergius,
Möller Ralf
Publication year - 2016
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3833
Subject(s) - computer science , simd , image warping , speedup , benchmark (surveying) , mobile device , graphics , mobile processor , hardware acceleration , embedded system , parallel computing , computer hardware , field programmable gate array , artificial intelligence , computer graphics (images) , mobile technology , mobile web , geodesy , geography , operating system
Summary Local visual homing methods are a family of algorithms for visually guided navigation on mobile robots. Within this family, the so‐called min‐warping algorithm yields very precise results but is rather compute‐intensive. For this reason, we developed several implementations of this algorithm for different parallel hardware architectures (multi‐core CPUs with SIMD extensions, graphics processing units (GPUs), field‐programmable gate array) to arrive at a fast and energy‐efficient solution which is suited for real‐time performance on mobile platforms with limited battery capacity. Because the min‐warping algorithm is also well suited as a general benchmark, we carried out a comprehensive comparison study which includes both speed and real‐power measurements and covers both low‐power processors and high‐end devices. Our findings suggest that field‐programmable gate arrays offer the most energy‐efficient platform for min‐warping in the area of low‐power processors, while GPUs take the lead in the area of high‐end devices. However, as soon as the full capabilities of modern CPUs (like vector execution units and multiple hardware threads) are used, the speedup advantage of GPUs goes down to the single digit range. Copyright © 2016 John Wiley & Sons, Ltd.