МЕТОД РАСПРЕДЕЛЕНИЯ НАГРУЗКИ В GPU-РЕАЛИЗАЦИИ АЛГОРИТМА ПОИСКА В ШИРИНУ НА ГРАФЕ

М. А. Черноскутов, Д. Г. Ермаков, М. Л. Гольдштейн, Д. А. Усталов

Результат исследований: Вклад в журнал › Статья

Аннотация

Представлен метод распределения нагрузки, разработанный с целью повышения эффективности выполнения параллельного алгоритма поиска в ширину на графе. Приведено подробное описание алгоритма, реализующего данный метод на массивно-параллельной архитектуре графического ускорителя вычислений. Показано, что использование данного метода позволяет достичь высоких показателей скорости обхода графа в ширину.
Переведенное названиеMETHOD OF DISTRIBUTING WORKLOADS IN GPU -IMPLEMENTATION OF BREADTH-FIRST SEARCH ALGORITHM
Язык оригиналаРусский
Страницы (с-по)229-232
ЖурналНаучно-технический вестник Поволжья
Номер выпуска2
СостояниеОпубликовано - 2014

Уровень публикации

  • Перечень ВАК

Ссылки

Fingerprint Подробные сведения о темах исследования «МЕТОД РАСПРЕДЕЛЕНИЯ НАГРУЗКИ В GPU-РЕАЛИЗАЦИИ АЛГОРИТМА ПОИСКА В ШИРИНУ НА ГРАФЕ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать