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