Решением ВАК включен в Перечень научных изданий,
в которых должны быть опубликованы результаты диссертаций
на соискание ученых степеней кандидата и доктора наук
Учредитель — Федеральное государственное автономное образовательное учреждение
высшего образования «Южно-Уральский государственный университет
(национальный исследовательский университет)»
Тематика журнала:
\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
Содержание
ОПТИМИЗАЦИЯ УТИЛИЗАЦИИ ПРИ ВЫДЕЛЕНИИ РЕСУРСОВ ДЛЯ
ВЫСОКОПРОИЗВОДИТЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ С СЕТЬЮ АНГАРА
А.В. Мукосей, А.С. Семенов, А.С. Симонов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
ИССЛЕДОВАНИЕ МАСШТАБИРУЕМОСТИ АЛГОРИТМА ЧИММИНО ДЛЯ
РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ НЕРАВЕНСТВ НА КЛАСТЕРНЫХ
ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ
И.М. Соколинская, Л.Б. Соколинский . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ ПОСТРОЕНИЯ A-ЦЕПЕЙ С
УПОРЯДОЧЕННЫМ ОХВАТЫВАНИЕМ В ПЛОСКОМ СВЯЗНОМ 4-РЕГУЛЯРНОМ
ГРАФЕ
Т.А. Макаровских . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
ПАРАЛЛЕЛЬНЫЙ ПОИСК ЧАСТЫХ НАБОРОВ НА МНОГОЯДЕРНЫХ
УСКОРИТЕЛЯХ INTEL MIC
М.Л. Цымблер . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
МОЛЕКУЛЯРНАЯ ДИНАМИКА В СИЛОВОМ ПОЛЕ FF14SB В ВОДЕ TIP4P-EW, И В
СИЛОВОМ ПОЛЕ FF15IPQ В ВОДЕ SPC/Eb: СРАВНИТЕЛЬНЫЙ АНАЛИЗ НА GPU И
CPU
Д.А. Суплатов, Я.А. Шарапова, Н.Н. Попова, К.Е. Копылов, Вл.В. Воеводин, В.К. Швядас . . . . . .71
РЕШЕНИЕ ПРИКЛАДНЫХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ DVM-СИСТЕМЫ
В.А. Бахтин, Д.А. Захаров, А.С. Колганов, В.А. Крюков, Н.В. Поддерюгина, М.Н. Притула . . . . . .89
-c Издательский центр ЮУрГУ, 2019
Стр.3
Contents
ALLOCATION OPTIMIZATION FOR REDUCING RESOURCE UTILIZATION IN ANGARA
HIGH-SPEED INTERCONNECT
A.V. Mukosey, A.S. Semenov, A.S. Simonov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
SCALABILITY EVALUATION OF CIMMINO ALGORITHM FOR SOLVING SYSTEMS OF
LINEAR INEQUALITIES ON CLUSTER COMPUTING SYSTEMS
I.M. Sokolinskaya, L.B. Sokolinsky . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
OFTWARE FOR CONSTRUCTING OF A-CHAINS WITH ORDERED ENCLOSING FOR A
PLANE CONNECTED 4-REGULAR GRAPH
T.A. Makarovskikh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
PARALLEL FREQUENT ITEMSET MINING ON THE INTEL MIC ACCELERATORS
M.L. Zymbler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
MOLECULAR DYNAMICS IN THE FORCE FIELD FF14SB IN WATER TIP4P-EW, AND IN
THE FORCE FIELD FF15IPQ IN WATER SPC/Eb: A COMPARATIVE ANALYSIS ON GPU
AND CPU
D.A. Suplatov, Ya.A. Sharapova, N.N. Popova, K.E. Kopylov, Vl.V. Voevodin, V.K. ˇSvedas . . . . . . . . . 71
DEVELOPMENT OF PARALLEL APPLICATIONS USING DVM-SYSTEM
V.A. Bakhtin, D.A. Zaharov, A.S. Kolganov, V.A. Krukov, N.V. Podderyugina, M.N. Pritula . . . . . . . 89
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