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