Abstract-This paper föreslår en strategi för att organisera methspace frågebehandling i multi-core söknoder som förstås i samband med sökmotorer som körs på kluster av datorer. Strategin tillämpas i varje söknod för att behandla alla aktiva frågor som besöker noden som en del av deras lösning som, i allmänhet, för varje fråga beräknas från bidraget från varje söknod. När frågetrafiken är tillräckligt hög tilldelar den föreslagna strategin en tråd till varje fråga och låter dem arbeta på ett helt asynkront sätt. När frågetrafiken är måttlig eller låg, börjar vissa trådar att tomgång så att de sätts i arbete på frågor som behandlas av andra trådar. Strategin löser det associerade synkroniseringsproblemet bland trådar genom att byta frågebehandling till ett bulksynkront driftsätt. Detta förenklar den dynamiska omorganisationen av gängor och overheads är mycket små med fördelen att den totala arbetsbelastningen är jämnt fördelad över alla trådar.
När det gäller delat minne föreslår REF en strategi för att organisera metriska-rymden frågebehandling i flerkärnig sökning Algoritm 1 Spaghettis: Sök Algoritm.
Scheduling Metric-Space Queries Processing on Multi-Core Processors
{'venue': '2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing', 'journal': '2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing', 'mag_field_of_study': ['Computer Science']}