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