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

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

Аннотация

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

Отпечаток

Parallel architectures
Particle accelerators
Graphics processing unit

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

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

Цитировать

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

}

МЕТОД РАСПРЕДЕЛЕНИЯ НАГРУЗКИ В 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 -