Исходное сообщение
"Открыт код, позволяющий использовать GPU для оптимизации сор..." Отправлено opennews, 30-Авг-10 09:56
В рамках проекта back40computing (http://code.google.com/p/back40computing) подготовлен (http://code.google.com/p/back40computing/wiki/RadixSorting) работающий механизм сортировки большого объема данных, использующий для ускорения технологию CUDA (http://ru.wikipedia.org/wiki/CUDA) (Compute Unified Device Architecture), позволяющую вынести некоторые вычислительные задачи на плечи графического процессора. Разработка интересна прежде всего, тем, что представленный алгоритм SRTS Radix Sorting (http://code.google.com/p/back40computing/wiki/RadixSorting) опровергает бытующее мнение о низкой эффективности использования GPU для оптимизации задач, связанных с сортировкой. На обычном компьютере с современной видеокартой NVIDIA GeForce GTX480 представленный код обеспечивает производительность, позволяющую сортировать несколько миллиардов 32-разрядных целых чисел в секунду, что в несколько раз превышает скорость работы самых быстрых алгоритмов сортировки, работающих с привлечением обычного... URL: http://developers.slashdot.org/story/10/08/30/0133203/Sortin... Новость: http://www.opennet.dev/opennews/art.shtml?num=27785