Без заголовка
пару минут -- если взять навороченный десктоп с CUDA-ускорителями
CUDA тут вряд ли поможет, там поиск по БД много времени занимает, да всякий перебор. А CUDA заточена под обработку более-менее однородного потока данных.
К тому же у GPU карточек памяти мало, а в современный сервак можно в районе терабайта напихать. Т.е. лазить по БД не на диске, а в RAM, что существенно быстрее.