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

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

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

Аннотация

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

Отпечаток

Parallel architectures
Particle accelerators
Graphics processing unit

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

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

Цитировать

Черноскутов, М. А. ; Ермаков, Д. Г. ; Гольдштейн, М. Л. ; Усталов, Д. А. / МЕТОД РАСПРЕДЕЛЕНИЯ НАГРУЗКИ В GPU-РЕАЛИЗАЦИИ АЛГОРИТМА ПОИСКА В ШИРИНУ НА ГРАФЕ. В: Научно-технический вестник Поволжья. 2014 ; № 2. стр. 229-232.
@article{349b1f4b9f6a403b8108ddd99807e23f,
title = "МЕТОД РАСПРЕДЕЛЕНИЯ НАГРУЗКИ В GPU-РЕАЛИЗАЦИИ АЛГОРИТМА ПОИСКА В ШИРИНУ НА ГРАФЕ",
abstract = "Представлен метод распределения нагрузки, разработанный с целью повышения эффективности выполнения параллельного алгоритма поиска в ширину на графе. Приведено подробное описание алгоритма, реализующего данный метод на массивно-параллельной архитектуре графического ускорителя вычислений. Показано, что использование данного метода позволяет достичь высоких показателей скорости обхода графа в ширину.",
author = "Черноскутов, {М. А.} and Ермаков, {Д. Г.} and Гольдштейн, {М. Л.} and Усталов, {Д. А.}",
year = "2014",
language = "Русский",
pages = "229--232",
journal = "Научно-технический вестник Поволжья",
issn = "2079-5920",
publisher = "Общество с ограниченной ответственностью {"}Научно-технический вестник Поволжья{"}",
number = "2",

}

Черноскутов, МА, Ермаков, ДГ, Гольдштейн, МЛ & Усталов, ДА 2014, 'МЕТОД РАСПРЕДЕЛЕНИЯ НАГРУЗКИ В GPU-РЕАЛИЗАЦИИ АЛГОРИТМА ПОИСКА В ШИРИНУ НА ГРАФЕ' Научно-технический вестник Поволжья, № 2, стр. 229-232.

МЕТОД РАСПРЕДЕЛЕНИЯ НАГРУЗКИ В GPU-РЕАЛИЗАЦИИ АЛГОРИТМА ПОИСКА В ШИРИНУ НА ГРАФЕ. / Черноскутов, М. А.; Ермаков, Д. Г.; Гольдштейн, М. Л.; Усталов, Д. А.

В: Научно-технический вестник Поволжья, № 2, 2014, стр. 229-232.

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

TY - JOUR

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

AU - Черноскутов, М. А.

AU - Ермаков, Д. Г.

AU - Гольдштейн, М. Л.

AU - Усталов, Д. А.

PY - 2014

Y1 - 2014

N2 - Представлен метод распределения нагрузки, разработанный с целью повышения эффективности выполнения параллельного алгоритма поиска в ширину на графе. Приведено подробное описание алгоритма, реализующего данный метод на массивно-параллельной архитектуре графического ускорителя вычислений. Показано, что использование данного метода позволяет достичь высоких показателей скорости обхода графа в ширину.

AB - Представлен метод распределения нагрузки, разработанный с целью повышения эффективности выполнения параллельного алгоритма поиска в ширину на графе. Приведено подробное описание алгоритма, реализующего данный метод на массивно-параллельной архитектуре графического ускорителя вычислений. Показано, что использование данного метода позволяет достичь высоких показателей скорости обхода графа в ширину.

UR - https://elibrary.ru/item.asp?id=21428810

M3 - Статья

SP - 229

EP - 232

JO - Научно-технический вестник Поволжья

JF - Научно-технический вестник Поволжья

SN - 2079-5920

IS - 2

ER -

Черноскутов МА, Ермаков ДГ, Гольдштейн МЛ, Усталов ДА. МЕТОД РАСПРЕДЕЛЕНИЯ НАГРУЗКИ В GPU-РЕАЛИЗАЦИИ АЛГОРИТМА ПОИСКА В ШИРИНУ НА ГРАФЕ. Научно-технический вестник Поволжья. 2014;(2):229-232.

Ссылки