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

Translated title of the contribution: METHOD OF DISTRIBUTING WORKLOADS IN GPU -IMPLEMENTATION OF BREADTH-FIRST SEARCH ALGORITHM

Research output: Contribution to journalArticlepeer-review

Abstract

Paper describes a method of distributing workloads, designed to improve the efficiency of parallel breadth-first search algorithm. A detailed description of the algorithm which based on this method and its implementation for massively parallel architecture of GPU-accelerators is presented. It is shown that using this method allows to achieve high graph traversal rates.
Translated title of the contributionMETHOD OF DISTRIBUTING WORKLOADS IN GPU -IMPLEMENTATION OF BREADTH-FIRST SEARCH ALGORITHM
Original languageRussian
Pages (from-to)229-232
JournalНаучно-технический вестник Поволжья
Issue number2
Publication statusPublished - 2014

Level of Research Output

  • VAK List

Fingerprint

Dive into the research topics of 'METHOD OF DISTRIBUTING WORKLOADS IN GPU -IMPLEMENTATION OF BREADTH-FIRST SEARCH ALGORITHM'. Together they form a unique fingerprint.

Cite this