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