ПРОБЛЕМЫ ИНФОРМАТИКИ 2 (55) 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 ýêç. Заказ 753. Подписано в печать 15.06.2022 ã. Выход в свет 27.06.2022 ã.
© Институт вычислительной математики и математической геофизики СО РАН, 2022
© Институт информационных и вычислительных технологий МОН РК, 2022
Стр.2
JOURNAL PROBLEMS OF INFORMATICS . No. 2 (55) 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.
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
Стубарев И. М., Альсова О. К. Улучшение качества алгоритма рекомендательной системы
с помощью методов ассоциативного анализа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Прикладные информационные технологии
Балакин В. В., Еманов Ф. А., Беркаев Д. Е. Программные инструменты для контроля и
управления параметров пучка накопителя-охладителя инжекционного комплекса ВЭПП-5
27
Медведев Ю.Г. Имитационное моделирование прохождения ламинарного потока через
локальное сужение в трубе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Филатов А. Ю., Михеев В. В. Инкрементальные расширения потоково-локальной сборки
мусора . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
Правила представления и подготовки рукописей для публикации
в журнале ½ÏÐÎÁËÅÌÛ ИНФОРМАТИКИ“ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
Примечание. В 1 за 2022 ã. корректный заголовок в статье Ê. Èñóïîâà, Â. Князькова, À.
Коржавиной на английском языке ½Implementation and Convergence Evaluation of MultiplePrecision
Iterative CG and PCG Solvers for GPUs“
ПРОБЛЕМЫ ИНФОРМАТИКИ
2 (55) 2022 ã.
Стр.4
CONTENTS
Theoretical informatics
Evstifeev E. V., Moskalenko O. I. Application of calculation of local Lyapunov exponents to
analyze characteristics of intermittent generalized synchronization . . . . . . . . . . . . . . . . . . . . . . . . . .5
Stubarev I. M., Alsowa O. K. Improving the quality of recommender system algorithm using
associative analysis methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Applied information technologies
Balakin V., Emanov F., Berkaev D. Beam parameters monitor and control software tools for
VEPP-5 injection complex damping ring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .27
Medvedev Yu. G. Simulation the Passage of a Laminar Flow through a Local Constriction in a
Pipe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .44
Filatov A.Yu., Mikheev V. V. Incremental approaches to thread-local garbage collection . . 53
Rules of presentation and preparation of manuscripts o ered for publication . . . . . . . . . . . . . . 73
PROBLEMS OF INFORMATICS
N 2 (55) 2022
Стр.5