ПРОБЛЕМЫ ИНФОРМАТИКИ 1 (54) 2022 ã.
Журнал выходит ежеквартально, издается с 2008 г.
Учредитель журнала Институт вычислительной математики и математической
геофизики СО РАН при поддержке Института информационных и вычислительных технологий
МОН РК.
Редакционный совет
Председатель акад. НАН РК М.Н. Калимолдаев,
àêàä. РАН À. Ë. Àñååâ, ïðîô. Â.À. Âàñåíèí, àêàä. РАН Ñ. Í. Âàñèëüåâ, ïðîô. B. Ì.
Вишневский, àêàä. РАН Ñ. Ñ. Ãîí÷àðîâ, àêàä. РАН Í. À. Êóçíåöîâ, àêàä. РАН À. Ï. Êóëåøîâ,
ïðîô. РАН Ì. À. Ìàð÷åíêî, ïðîô. À.Ã. Ìàð÷óê, À.Þ. Ïàëüÿíîâ, ïðîô. Á. ß. Ðÿáêî, àêàä. РАН
È. À. Ñîêîëîâ, ïðîô. À. Í. Ñîòíèêîâ, ÷ë.-êîð. РАН Þ.À. Ôëåðîâ.
Редколлегия
Главный редактор проф. В. Э. Малышкин,
Ä.Æ. Àõìåä-Çàêè, À.Ã. Вострецов, Á. Ñ. Гольдштейн, Â.È. Ãóæîâ, Þ.À. Загорулько,
C. Ä. Каракозов, Ì.Ì. Êàðèìîâ, Â. Í. Êàñüÿíîâ, Î. Â. Êèáèñ, Â. Â. Êîðíååâ, È. Â. Êîòåíêî,
È.Ì. Êóëèêîâ, Ò. Ï. Ëþáèìîâà, À. Í. Ëÿõîâ, Â. Â. Окольнишников, Á. Â. Ïîëëåð,
À. Ñ. Родионов (çàì. ãë. ðåäàêòîðà), Ì. À. Ñîíüêèí, Â. Â. Шахов (çàì. ãë. ðåäàêòîðà),
Ì. Ñ. Хайретдинов, È.Ã. ×åðíûõ, Moonseong Kim (Korea), V. D. Nguyen (Vietnam), Michele
Pagano (Italy).
Редакция: отв. секретарь М. С. Делидович, системный администратор В. А. Перепелкин,
верстка Д. В. Лазуткин, логист Л. В. Трофимова.
Адрес ðåäàêöèè, èçäàòåëÿ: 630090, ã. Новосибирск, ïðîñï. Академика Лаврентьева, ä. 6,
ИВМиМГ СОРАН
òåë. (383) 330-96-43; e-mail: problem-info@sscc.ru, http://www.problem-info.sscc.ru.
Журнал зарегистрирован в Федеральной службе по надзору в сфере массовых коммуникаций,
связи и охраны культурного íàñëåäèÿ. Свидетельство ПИ ÔÑ77-32088 от 27 мая 2008 ã.
Журнал распространяется по подписке. Оформление подписки на сайте ¾Объединенного
каталога ½Ïðåññà Ðîññèè“¿ https://www.pressa-rf.ru/cat/1/edition/y_e69980/, подписной
индекс 69980, и через интернет-магазин ¾Пресса по подписке¿
https://www.akc.ru/itm/problemy_i-informatiki/. Цена свободная. Журнал
распространяется на территории России.
Журнал включен в Перечень ведущих рецензируемых научных журналов,
рекомендованных для публикаций Высшей аттестационной комиссией.
Все права авторов сохранены. Использование материалов журнала возможно только
с разрешения редакции и авторов.
Отпечатано в типографии ½АЛЕКСПРЕСС“ ИП Малыгин Алексей Михайлович.
Àäðåñ: 630090, Новосибирск, ïð-ò Академика Лаврентьева, 6/1, îô. 104, òåë. +7 (383) 217-43-46.
Формат 60 Ч 84 1/8. Óñë. ïå÷. ë. 10,23. Печать îôñåòíàÿ.
Тираж 50 ýêç. Заказ 730. Подписано в печать 15.03.2022 ã. Выход в свет 28.03.2022 ã.
© Институт вычислительной математики и математической геофизики СО РАН, 2022
© Институт информационных и вычислительных технологий МОН РК, 2022
Стр.2
JOURNAL PROBLEMS OF INFORMATICS . No. 1 (54) 2022
Publisher: Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch
of Russian Academy of Sciences with the support of the Institute of Information and Computing
Technologies of the Ministry of Education of the Republic of Kazakhstan.
Editorial Council
Chairman Academician of the National Academy of Sciences of the Republic of Kazakhstan
M. N. Kalimoldayev
Full Member of the RAS A. L. Aseev, Professor V. A. Vasenin, Full Member of RAS C. N. Vassilyev,
Professor V.M. Vishnevsky, Full Member of RAS S. S. Goncharov, Full Member of RAS
N. A. Kuznetsov, Full Member of RAS A.P. Kuleshov, Professor of RAS M. A. Marchenko, Professor
A. G. Marchuk, A. YU. Palyanov, Professor B. Y. Ryabko, Full Member of RAS I. A. Sokolov,
Professor A.N. Sotnikov, Corr. Member RAS Y. A. Flerov.
Editorial board
The Editor-in-Chief Professor V. E. Malyshkin
Associate Editors-in-Chief: A. S. Rodionov, V. V. Shakhov
D. Zh. Akhmed-Zaki, À. G. Vostretsov, B. S. Goldstein, V. I. Guzhov, Y. A. Zagorulko, S. D.
Karakozov, Ì.Ì. Karimov, V. N. Kasyanov, Î. V. Kibis, V. V. Korneev, I. V. Kotenko, I. M. Kulikov,
T.P. Lyubimova, A. I. Lyakhov, V. V. Okolnishnikov, B. V. Poller, M. A. Sonkin, Ì. S. Khairetdinov,
I. G. Chernykh, Moonseong Kim (Korea), Van Duc Nguyen (Vietnam), Michele Pagano (Italy).
Editorial sta : Managing Editor M. S. Delidovich, System Administrator V. A. Perepelkin,
Maker-up D. V. Lazutkin, Logistician L. V. Tro mova.
Address of the editorial o ce: 630090, pr. Lavrentieva, 6, Novosibirsk, Russia, Institute of
Computational Mathematics and Mathematical Geophysics of SB RAS.
Phone: +7 (383) 330-96-43; e-mail: problem-info@sscc.ru, http://www.problem-info.sscc.ru.
The journal has been registered in accordance with Legislation of the Russian Federation. Certi cate
of Mass Media Registration: ПИ ÔÑ77-32088, of 27 May, 2008, ISSN 2073-0667. The journal is
distributed in Russia.
The journal Problems of Informatics is in the List of Peer-Reviewed Scienti c Journals for
publication of scienti c results of Ph.D. and Dr. of Sci. theses in three scienti c specialties and
corresponding scienti c disciplines in which academic degrees are awarded:
05.13.11 Mathematical Support and Software for Computers, Computing Complexes and
Computer Networks,
05.13.17 Theoretical foundations of Informatics.
05.13.18 Mathematical Modeling, Numerical Methods and Software Complexes.
All rights reserved. The journal contents may only be used by the permission of editors and authors.
© Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of
Russian Academy of Sciences, 2022
© Institute of Information and Computing Technologies of the Ministry of Education of the
Republic of Kazakhstan, 2022
Стр.3
СОДЕРЖАНИЕ
Теоретическая и системная информатика
Васильев Å. Ï., Болотов Ä. È., Болотов Ì. È., Смирнов Ë. À. Нейросетевой подход к
решению задачи самовоздействия волновых полей в нелинейных средах . . . . . . . . . . . . . . . . 5
Исупов К. С., Князьков В. С., Коржавина А. С. Реализация и оценка сходимости итерационных
CG и PCG решателей многократной точности для графических
процессоров . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Пирова А.Ю. Гибридный MPI + OpenMP алгоритм переупорядочения симметричных
разреженных матриц и его применение к решению СЛАУ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .28
Холькин С. Д., Филимонов А. В. Нахождение хроматического числа графа с помощью
методов глубокого обучения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .42
Старостин Н. В., Штанюк А. А., Годовицын М. М., Живчикова Ю.А. Параллельная реализация
алгоритма логических операций над множествами ортогональных многоугольников
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
Прикладные информационные технологии
Каледина Е. А., Каледин О. Е., Кулягина Т. И. Применение методов машинного обучения
для предсказания сердечно-сосудистых заболеваний на малых наборах данных . . . . . . . 66
Родионов Ä.Ì., Карчков Ä. À., Москаленко Â. À., Никольский À. Â., Осипов Ã. Â., Золотых
Н.Ю. Диагностика синусового ритма и мерцательной аритмии средствами искусственного
интеллекта . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .77
Правила представления и подготовки рукописей для публикации
в журнале ½ÏÐÎÁËÅÌÛ ИНФОРМАТИКИ“ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
ПРОБЛЕМЫ ИНФОРМАТИКИ
1 (54) 2022 ã.
Стр.4
CONTENTS
Theoretical informatics
Vasiliev E., Bolotov D., Bolotov M., Smirnov L. Neural network approach to solving the
problem of self-action of wave elds in nonlinear media . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Isupov K., Knyazkov V., Korzhavina A. Implementation and Performance Evaluation of
Multiple Precision Sparse Matrix-Vector Multiplication on CUDA Using the Residue Number
System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Pirova A.Yu. Hybrid MPI + OpenMP algorithm for symmetric spare matrix reordering and
its application to the solving systems of linear equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
Kholkin S., Filimonov A. Finding graph chromatic number through deep learning . . . . . . . . 42
Starostin N., Shtanyuk A., Godovitsyn M., Zhivchikova J. Parallel algorithm for implementing
logical operations on sets of orthogonal polygons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .55
Applied information technologies
Kaledina E. A., Kaledin O. E., Kulyagina T. I. Applying machine learning for prediction of
cardiovascular diseases on small data sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
Rodionov D. M., Karchkov D. A., Moskalenko V. A., Nikolsky A. V., Osipov G. V., Zolotykh
N.Yu. Diagnosis of sinus rhythm and atrial brillation using arti cial intelligence . . . . . . . . 77
Rules of presentation and preparation of manuscripts o ered for publication . . . . . . . . . . . . . . 89
PROBLEMS OF INFORMATICS
N 1 (54) 2022
Стр.5