Исследовательский потенциал молодых ученых: взгляд в будущее

44 в третьем случае каждая отдельная эмуляция игры в обще говоря не коррелиру- ется с другой эмуляцией игры или всем статистическим множеством эмуляций игр, т. е. синхронизация вычислений не требуется. При этом по общей вычисли- тельной мощности алгоритмы должны стремится к одной и той же величине, если не брать в расчет затраты ресурсов необходимые для синхронизации данных. Сравнивая декомпозицию по командам или пот отдельным сегментам, легко прийти к выводу, что декомпозиция по сегментам не рациональна так как подразумевает вычисления результатов раундов на всех сегментах каждой ко- манды, в то время как команды не победители в обще говоря могут не дойти до ряда этапов своих маршрутов в отдельных эмуляциях игры. То же самое харак- терно и для еще одного варианта декомпозиции решения – декомпозиции по раундам, т.е. варианта, когда во всех потоках вычислений происходит вычисле- ния результатов прохождения всех этапов для всех команд, но лишь определен- ное выделенное количество раз – раундов, хотя данная декомпозиция при до- статочном количестве полученных статистических данных может выступать как база предпосчета. От сюда можно сделать вывод что в общем случае декомпозицию задачи необходимо осуществлять по отдельным эмуляциям игр. Однако так же оче- видно, что в случае необходимости эмуляции одной игры (или небольшого их количества) при значительных количествах команд и этапов в их маршрутах ак- туальным решением является декомпозиция по командам. Литература 1. Larkin, E. V. Relay races along a pair of selectable routes / E. V. Larkin, A. V. Bo- gomolov, A. N. Privalov, N. N. Dobrovolsky // Вестн. Южно-Уральского гос. ун-та. Сер. Математическое моделирование и программирование. – 2018. – № 1. – С. 15–26. 2. Воеводин, В. В. Параллельные вычисления / В. В. Воеводин. – СПб.: BHV, 2002. 3. Корнеев, В. В. Параллельные вычислительные системы / В. В. Корнеев. – М.: Нолидж, 1999. 4. Ларкин, Е. В. Многостадийные соревновательные игры / Е. В. Ларкин // Изв. Тул. гос. ун-та. Технические науки. – 2016. – № 5. – С. 52–65. 5. Ларкин, Е. В. Соревновательные игры / Е. В. Ларкин, А. А. Сычугов // Изв. Тул. гос. ун-та. Технические науки. – 2013. – № 7-2. – С. 108–116. 6. Ларкин, Е. В. «Соревнования» в многопроцессорных компьютерных си- стемах / Е. В. Ларкин, А. Н. Ивутин // Изв. Тул. гос. ун-та. Технические науки. – 2012. – № 12-2. – С. 198–203.