15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP'07) Optimizing Image Content-Based Query Applications over High Latency Communication Media Naples, Italy February 07-February 09 ISBN: 0-7695-2784-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2007.58
One of the earliest applications that explored the power and flexibility of the grid computing paradigm was medical image matching. A typical characteristic of such applications is the large communication overheads due to the bulk of data that have to be transfered to the compute nodes. In this paper we study the problem of optimizing such applications under a broad model that incorporates not only communication overheads but also the existence of local data caches that could exist as a result of previous queries. Our analytical approach is not only complimented by a theorem that shows how to arrange the sequence of operations in order to minimize the overall cost, but also yields closed-form solutions to the partitioning problem. For the case where large load imbalances (due to big differences in cache sizes) prevent the calculation of a closedform solution, we propose an algorithm for optimizing load redistribution. The paper is concluded by a simulation study that evaluates the impact of our analytical approach.
Citation:
Gerassimos Barlas, "Optimizing Image Content-Based Query Applications over High Latency Communication Media," pdp, pp.341-348, 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP'07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb