The OpenNET Project / Index page

[ новости /+++ | форум | wiki | теги | ]

Оптимизация процесса сортировки используя GPU графической платы

29.06.2005 17:39

Группа исследователей из университета Северной Каролины разработала интересную библиотеку GPUSort, в которой используются, встроенные в GPU (Graphics Processing Units) современных графических плат, средства сортировки.

Проанализировав производительность новой библиотеки на видеокартах ATI X800 XT и NVIDIA GeForce 6800, был обнаружен значительный отрыв в скорости сортировки по сравнению с работой стандартной функции qsort() на Pentiom 4 3.2 GHz и Xeon 2.4 GHz.



  1. Главная ссылка к новости (http://gamma.cs.unc.edu/GPUSOR...)
  2. Запрос на получение библиотеки
  3. Документация по использованию библиотеки
Лицензия: CC-BY
Источник: slashdot.org
Тип: Тема для размышления
Короткая ссылка: https://opennet.ru/5702-cpu
Ключевые слова: cpu, optimization, sort, gcc
При перепечатке указание ссылки на opennet.ru обязательно
Обсуждение (24) Ajax | 1 уровень | Линейный | +/- | Раскрыть всё | RSS
  • 1.1, Аноним (1), 18:36, 29/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Уж лучше бы еще разработали бы возможность использовать gpu видюхи и ее память как второй проц/доп. память к системе. то бишь использовать их возможности не только при работе с графикой, а всегда.
     
     
  • 2.9, Nick (??), 00:49, 30/06/2005 [^] [^^] [^^^] [ответить]  
  • +/
    a MTD dlya kogo sdelali? liwnie mozgi viduhi uxe davno v systeme svopikom podklyu4eny
     
  • 2.25, kaim (ok), 15:58, 03/07/2005 [^] [^^] [^^^] [ответить]  
  • +/
    >Уж лучше бы еще разработали бы возможность использовать gpu видюхи и ее
    >память как второй проц/доп. память к системе.
    Всё круто, только не забывайте о асинхронности шины AGP. Точно не помню, но получается что для 8х на карту 8 Gb|s а с карты чуть ли не 150 mbi/s. Конечно это ровно столько сколько и хард, но покажите мне сервер на котором стоит мощьная agp карта...
     

  • 1.2, sith (?), 19:25, 29/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    по-моему, проще и дешевле купить второй процессор...
     
     
  • 2.4, Аноним (1), 20:13, 29/06/2005 [^] [^^] [^^^] [ответить]  
  • +/
    зачем покупать, если он уже есть под рукой? :)
     

  • 1.3, CGen (?), 19:59, 29/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Такой мощности не дешевле.
     
  • 1.5, t0ly (?), 20:42, 29/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    2 Аноним, такое уже было с МАКинтошами, к чему это привело уже все, я надеюсь, прекрасно знают.
     
  • 1.6, Аноним (1), 21:30, 29/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    И к чему привело? Просвятите.
     
     
  • 2.11, Банзай (??), 01:40, 30/06/2005 [^] [^^] [^^^] [ответить]  
  • +/
    гавенных гаджетов к 68к, с радостью, впрочем, оплаченных благодарными идиотами.

    Потом был Ж5.

    Но идея продавать компьютеры через хозмаги настолько ёмкая, что Эпл все еще способен надуть 50-100 тыщонок врожденных кретинов.

     
     
  • 3.15, Реалист (?), 11:41, 30/06/2005 [^] [^^] [^^^] [ответить]  
  • +/
    Уважаемый Б., честно говоря уже достали ваши некомпетентные высказывания на форуме - то обливаете грязью, то просто пургу несёте.
     
  • 3.27, ZOD (??), 22:45, 05/07/2005 [^] [^^] [^^^] [ответить]  
  • +/
    >гавенных гаджетов к 68к, с радостью, впрочем, оплаченных благодарными идиотами.
    >
    >Потом был Ж5.
    >
    >Но идея продавать компьютеры через хозмаги настолько ёмкая, что Эпл все еще
    >способен надуть 50-100 тыщонок врожденных кретинов.

    иди лесом. И чем тебе не нравятся 68К гаджеты?

     

  • 1.13, Moralez (ok), 09:32, 30/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Кто-нибудь может сказать, сильно ли она нужна, эта сортировка в реальных задачах? :-\ Вот если бы видюхи в качестве криптоакселераторов можно было заюзать, это было бы сильно. Вместо заказа непонятно где soekris-а или подобного, в ближайшей лавке взял гефорс за меньшие деньги и вуаля..... 8-)
     
  • 1.14, mr_Y (?), 09:57, 30/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    В некоторых шифрах процесс сортировки очень даже используется. В том же DES используется. Так что ненадо лохматить бабушку.
     
     
  • 2.16, Антипод (?), 13:30, 30/06/2005 [^] [^^] [^^^] [ответить]  
  • +/
    Чего чего ?
     

  • 1.17, Searcher (??), 14:23, 30/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Кстати насчет сортировок и криптоалгоритмов - ИМХО алгоритмы скрамблеров сродни алгоритмам сортировки. Так что по-идее если заюзать либу в криптоалгоритмах, то может чего и получится.

    -> Nick & ALL:

    А кто-то может более детально прояснить тему про MTD (ткните плиз в конкретику) и на тему заюзывания gpu как вспомогательного проца.

     
  • 1.18, Searcher (??), 16:35, 30/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Больше интересен момент именно gpu как вспомогательный проц (можно даже не второй)
     
  • 1.19, Аноним (1), 23:02, 30/06/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Я чото не понял а чево про карты Ати пишут если они не поддерживаюцо в этой библиотеке? Тот кто эти новасти запостил даже толком и не прочитал что к чему...
     
     
  • 2.20, serg1224 (?), 01:17, 01/07/2005 [^] [^^] [^^^] [ответить]  
  • +/
    Зато народ оторвался :-)
    Потренировались в красноречии!
    Молодцы, инженеры!
     
  • 2.29, Ябадабаду (?), 10:38, 31/07/2005 [^] [^^] [^^^] [ответить]  
  • +/
    >Чево про карты ATi пишут, если они не поддерживаются в этой библиотеке?
    В публичной версии не поддерживаются, а результаты-то они как-то сумели снять.
     

  • 1.22, Аноним (1), 13:41, 01/07/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Очень печально, но обсуждения на опеннете начинают приобретать оттенок лоровских. читать не хочеться.

    Возможно это естественная эволюция?

     
     
  • 2.23, Maxim Chirkov (ok), 13:56, 01/07/2005 [^] [^^] [^^^] [ответить]  
  • +/
    >Очень печально, но обсуждения на опеннете начинают приобретать оттенок лоровских. читать не
    >хочеться.

    У всех есть возможность нажать на ссылку "сообщить модератору" и поспособствовать наведению порядка.

     
     
  • 3.24, Sash (??), 13:36, 02/07/2005 [^] [^^] [^^^] [ответить]  
  • +/
    Я например не знал. Да и потом - написание комментариев в стиле ЛОРа - не приступление, как например не наказывается законом мудизм человека.
     
     
  • 4.26, Maxim Chirkov (ok), 22:15, 03/07/2005 [^] [^^] [^^^] [ответить]  
  • +/
    > Да и потом - написание комментариев в стиле
    >ЛОРа - не приступление, как например не наказывается законом мудизм человека.

    Они нарушают три-четыре пункта правил форума (п. 4, 5, 6, 8).
    http://www.opennet.ru/cgi-bin/openforum/vsluhboard.cgi?az=help

     

  • 1.28, ZOD (??), 22:54, 05/07/2005 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Вообще говоря странно, практически во всех известных мне архитектурах предусмотрена возможность подключения к процессору сопроцессора (не путать с FPU --- это отдельно). Если купить сопроцессор который будет заточен под задачи сортировки можно получить гораздо более пристойные результаты. А Банзай путь идёт лесом ибо сопроцессор заточеный под конкретную задачу всем известный, простой и полностью оправдывающий себя подход. Чем людям SSE SSE2 MMX и ещё два десятка интельных расширенй в письке не инструкции сопроцессора? Поясню --- в терминах писей это ИМХО сопроцессор и есть. За рисковыми примерами далеко ходить не надо --- PPC64 + векторные сопроцессоры = Cell. Есть подобные штуки и на SPARCах итд итп.
     

     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Спонсоры:
    Inferno Solutions
    Hosting by Hoster.ru
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2020 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру