Решением ВАК включен в Перечень научных изданий,
в которых должны быть опубликованы результаты диссертаций
на соискание ученых степеней кандидата и доктора наук
Учредитель — Федеральное государственное автономное образовательное учреждение
высшего образования «Южно-Уральский государственный университет
(национальный исследовательский университет)»
Тематика журнала:
\bul�宺ᚨ Вычислительная математика и численные методы
\bul�宺ᚨ Математическое программирование
\bul�宺ᚨ Распознавание образов
\bul�宺ᚨ Вычислительные методы линейной алгебры
\bul�宺ᚨ Решение обратных и некорректно поставленных
задач
\bul�宺ᚨ Доказательные вычисления
\bul�宺ᚨ Исследование операций
\bul�宺ᚨ Теория игр
\bul�宺ᚨ Теория аппроксимации
\bul�宺ᚨ Численное решение дифференциальных и
интегральных уравнений
\bul�宺ᚨ Информатика
\bul�宺ᚨ Искусственный интеллект и машинное обучение
\bul�宺ᚨ Системное программирование
\bul�宺ᚨ Перспективные многопроцессорные архитектуры
\bul�宺ᚨ Облачные вычисления
\bul�宺ᚨ Технология программирования
\bul�宺ᚨ Машинная графика
\bul�宺ᚨ Интернет-технологии
\bul�宺ᚨ Системы электронного обучения
\bul�宺ᚨ Технологии обработки баз данных и знаний
\bul�宺ᚨ Интеллектуальный анализ данных
Редакционная коллегия
Л.Б. Соколинский, д.ф.-м.н., проф., гл. редактор
В.П. Танана, д.ф.-м.н., проф., зам. гл. редактора
М.Л. Цымблер, к.ф.-м.н., доц., отв. секретарь
Г.И. Радченко, к.ф.-м.н., доц.
Я.А. Краева, техн. секретарь
Редакционный совет
С.М. Абдуллаев, д.г.н., профессор
А. Андреяк, PhD, профессор (Германия)
В.И. Бердышев, д.ф.-м.н., акад. РАН, председатель
В.В. Воеводин, д.ф.-м.н., чл.-кор. РАН
Дж. Донгарра, PhD, профессор (США)
С.В. Зыкин, д.т.н., профессор
Д. Маллманн, PhD, профессор (Германия)
А.В. Панюков, д.ф.-м.н., профессор
Р. Продан, PhD, профессор (Австрия)
А.Н. Томилин, д.ф.-м.н., профессор
В.Е. Третьяков, д.ф.-м.н., чл.-кор. РАН
В.И. Ухоботов, д.ф.-м.н., профессор
В.Н. Ушаков, д.ф.-м.н., чл.-кор. РАН
М.Ю. Хачай, д.ф.-м.н., профессор
А. Черных, PhD, профессор (Мексика)
П. Шумяцкий, PhD, профессор (Бразилия)
Стр.1
South Ural State University
The scope of the journal:
\bul�宺ᚨ Numerical analysis and methods
\bul�宺ᚨ Mathematical optimization
\bul�宺ᚨ Pattern recognition
\bul�宺ᚨ Numerical methods of linear algebra
\bul�宺ᚨ Reverse and ill-posed problems solution
\bul�宺ᚨ Computer-assisted proofs
\bul�宺ᚨ Numerical solutions of differential and integral equations
\bul�宺ᚨ Operations research
\bul�宺ᚨ Game theory
\bul�宺ᚨ Approximation theory
\bul�宺ᚨ Computer science
\bul�宺ᚨ Artificial intelligence and machine learning
\bul�宺ᚨ System software
\bul�宺ᚨ Advanced multiprocessor architectures
\bul�宺ᚨ Сloud computing
\bul�宺ᚨ Software engineering
\bul�宺ᚨ Computer graphics
\bul�宺ᚨ Internet technologies
\bul�宺ᚨ E-learning
\bul�宺ᚨ Database processing
\bul�宺ᚨ Data mining
Editorial Board
L.B. Sokolinsky, South Ural State University (Chelyabinsk, Russia)
V.P. Tanana, South Ural State University (Chelyabinsk, Russia)
M.L. Zymbler, South Ural State University (Chelyabinsk, Russia)
G.I. Radchenko, South Ural State University (Chelyabinsk, Russia)
Ya.A. Kraeva, South Ural State University (Chelyabinsk, Russia)
Editorial Council
S.M. Abdullaev, South Ural State University (Chelyabinsk, Russia)
A. Andrzejak, Heidelberg University (Germany)
V.I. Berdyshev, Institute of Mathematics and Mechanics, Ural Branch of the RAS (Yekaterinburg, Russia)
J. Dongarra, University of Tennessee (USA)
M.Yu. Khachay, Institute of Mathematics and Mechanics, Ural Branch of the RAS (Yekaterinburg, Russia)
D. Mallmann, Julich Supercomputing Centre (Germany)
A.V. Panyukov, South Ural State University (Chelyabinsk, Russia)
R. Prodan, University of Innsbruck (Innsbruck, Austria)
P. Shumyatsky, University of Brasilia (Brazil)
A. Tchernykh, CICESE Research Center (Mexico)
A.N. Tomilin, Institute for System Programming of the RAS (Moscow, Russia)
V.E. Tretyakov, Ural Federal University (Yekaterinburg, Russia)
V.I. Ukhobotov, Chelyabinsk State University (Chelyabinsk, Russia)
V.N. Ushakov, Institute of Mathematics and Mechanics, Ural Branch of the RAS (Yekaterinburg, Russia)
V.V. Voevodin, Lomonosov Moscow State University (Moscow, Russia)
S.V. Zykin, Sobolev Institute of Mathematics, Siberian Branch of the RAS (Omsk, Russia)
Стр.2
Содержание
Вычислительная математика
САМАЯ БЫСТРАЯ И ЭНЕРГОЭФФЕКТИВНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА
ПОИСКА В ШИРИНУ НА ОДНОУЗЛОВЫХ РАЗЛИЧНЫХ ПАРАЛЛЕЛЬНЫХ
АРХИТЕКТУРАХ СОГЛАСНО РЕЙТИНГУ GRAPH500
А.С. Колганов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Дискретная математика и математическая кибернетика
ДИНАМИКА ИЗМЕНЕНИЯ ОБЛАСТЕЙ УСТОЙЧИВОСТИ ДИСКРЕТНЫХ МОДЕЛЕЙ
НЕЙРОННЫХ СЕТЕЙ ТИПА SMALL WORLD ПРИ ИЗМЕНЕНИИ ЧИСЛОВЫХ
ХАРАКТЕРИСТИК ГРАФА СЕТИ
С.А. Иванов, М.М. Кипнис . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
Информатика, вычислительная техника и управление
МОДЕЛЬ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ ДЛЯ МНОГОПРОЦЕССОРНЫХ
СИСТЕМ С РАСПРЕДЕЛЕННОЙ ПАМЯТЬЮ
Н.А. Ежова, Л.Б. Соколинский . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
ОПТИМИЗАЦИЯ ФРАГМЕНТАЦИИ ПРИ ВЫДЕЛЕНИИ РЕСУРСОВ ДЛЯ
ВЫСОКОПРОИЗВОДИТЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ С СЕТЬЮ АНГАРА
А.В. Мукосей, А.С. Семенов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
РАСПРЕДЕЛЕННЫЙ АЛГОРИТМ ОТОБРАЖЕНИЯ РАСПРЕДЕЛЕННЫХ
МНОГОМЕРНЫХ ДАННЫХ НА МНОГОМЕРНЫЙ МУЛЬТИКОМПЬЮТЕР В
СИСТЕМЕ ФРАГМЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ LUNA
Г.А. Щукин . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
-c Издательский центр ЮУрГУ, 2018
Стр.3
Contents
Computational Mathematics
THE FASTEST AND ENERGY-EFFICIENT BREADTH-FIRST SEARCH ALGORITHM ON
A SINGLE NODE WITH VARIOUS PARALLEL ARCHITECTURES ACCORDING TO
GRAPH500
A.S. Kolganov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Discrete Mathematics and Mathematical Cybernetics
DYNAMICS OF STABILITY REGIONS OF DISCRETE MODELS OF NEURAL NETWORKS
OF SMALL WORLD TYPE WHEN THE NUMERIC CHARACTERISTICS OF THE
NETWORK GRAPH CHANGE
S.A. Ivanov, M.M. Kipnis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .22
Computer Science, Engineering and Control
PARALLEL COMPUTATION MODEL FOR MULTIPROCESSOR SYSTEMS WITH
DISTRIBUTED MEMORY
N.A. Ezhova, L.B. Sokolinsky . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
ALLOCATION OPTIMIZATION FOR REDUCING RESOURCE FRAGMENTATION IN
ANGARA HIGH-SPEED INTERCONNECT
A.V. Mukosey, A.S. Semenov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
DISTRIBUTED ALGORITHM FOR DISTRIBUTED DATA LATTICE MAPPING ON
MULTIDIMENSIONAL MULTICOMPUTER IN THE LUNA FRAGMENTED
PROGRAMMING SYSTEM
G.A. Schukin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
This issue is distributed under the terms of the Creative Commons AttributionNon
Commercial 3.0 License which permits non-commercial use, reproduction
and distribution of the work without further permission provided the original
work is properly cited.
4
Вестник ЮУрГУ. Серия «Вычислительная математика и информатика»
Стр.4