The Community for Technology Leaders
16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) (2010)
Pisa, Italy
Feb. 17, 2010 to Feb. 19, 2010
ISSN: 1066-6192
ISBN: 978-0-7695-3939-3
pp: 187-194
ABSTRACT
This paper proposes a strategy to organize metricspace query processing in multi-core search nodes as understood in the context of search engines running on clusters of computers. The strategy is applied in each search node to process all active queries visiting the node as part of their solution which, in general, for each query is computed from the contribution of each search node. When query traffic is high enough, the proposed strategy assigns one thread to each query and lets them work in a fully asynchronous manner. When query traffic is moderate or low, some threads start to idle so they are put to work on queries being processed by other threads. The strategy solves the associated synchronization problem among threads by switching query processing into a bulk-synchronous mode of operation. This simplifies the dynamic re-organization of threads and overheads are very small with the advantage that the overall work-load is evenly distributed across all threads.
INDEX TERMS
multi-core, metri spaces
CITATION
Veronica Gil-Costa, Ricardo Barrientos, Mauricio Marin, Carolina Bonacic, "Scheduling Metric-Space Queries Processing on Multi-Core Processors", 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), vol. 00, no. , pp. 187-194, 2010, doi:10.1109/PDP.2010.94
93 ms
(Ver 3.3 (11022016))