DocumentCode :
1379046
Title :
An Analytical Approach to Optimizing Parallel Image Registration/Retrieval
Author :
Barlas, Gerassimos
Author_Institution :
Comput. Sci. & Eng. Dept., American Univ. of Sharjah, Sharjah, United Arab Emirates
Volume :
21
Issue :
8
fYear :
2010
Firstpage :
1074
Lastpage :
1088
Abstract :
Image-content queries or image registration algorithms typically have very high computational requirements. In this paper, we address the problem of minimizing the total execution time of data-parallel image-content query algorithms on heterogeneous platforms. The model we use to capture the inner workings of these algorithms is comprehensive enough to incorporate not only the communication overheads, both distribution and result collection, but also the presence of local data caches that could exist as a result of previous queries. The problem is solved under all possible computation and communication configurations, including single and multiple-port communications and block or stream-type tasks. Our analysis, either, yields closed-form solutions to the partitioning problem, or, formulates the problem in a fashion that allows the use of linear programming tools toward this end. The latter are used for solving the multi-installment data distribution approaches, that tend to utilize the computational resources more efficiently. Additionally, a heuristic algorithm is presented, for producing a close-to-optimum sequence of load distribution/result collection operations for single-port communications. Based on our analytical results, a thorough simulation and experimental study is performed, yielding substantial design guidelines for implementation strategies.
Keywords :
content-based retrieval; image registration; image retrieval; linear programming; parallel processing; data-parallel image-content query algorithms; image retrieval; linear programming; load distribution; multiinstallment data distribution approaches; parallel image registration optimization; single-port communications; Parallel image query; divisible load theory; image registration; image retrieval; multiple installments.;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2009.164
Filename :
5374383
Link To Document :
بازگشت