В данной статье рассмотрим бинарный поиск и связанную с ним задачу сортировки. Попытаемся сделать теоретическую оценку алгоритмов и провести практические тесты.

Введение

Данная статья является продолжением темы CUDA search . В этой теме рассматривался простейший линейный поиск на графическом процессоре с помощью технологии nVidia CUDA. В наихудшем случае т.е. когда искомый элемент массива был последним, алгоритм на GPU превзошел свой аналог на CPU почти на 40%. Количество элементов в массиве было равно количеству процессоров. Такие условия задачи достаточно хороши для GPU. Однако, как быть в других условиях? Как с ними справиться GPU? Подходит ли он для других алгоритмов? Что ж, попытаемся ответить на эти вопросы.

Собирался года два, наконец собрался. Поиск на сайте заменен на наш («Ашманов и Партнеры»).

Теперь русский язык - склоняется (английский - тоже, но это и раньше было), если вы искали шейдер, то шейдеры тоже найдутся. Поддерживается язык запросов: кавычки, и-или-не (краткое описание есть тут).

Индексируются и тексты и комментарии.

Я ниасилил сделать модуль для Drupal, вместо этого асилил jQuery.

Должно работать везде (как jquery и положено), ну может кроме MSIE 5.x (и не жалко), при обнаружении каких-то проблем просьба писать в комментарии в этом сообщении.