Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4

Перестановка (s0, s1, ..., sN-1) символов 1, ... , N-1 называется «хорошей», если набор (t0, t1, ..., tN-1), построенный согласно правилу ti = i+si (mod N), i = 0, 1, ..., N-1, также является перестановкой. Предложен метод ускоренного моделирования, реализация которого на многопроцессорном комплексе...

Повний опис

Збережено в:

Бібліографічні деталі
Видавець:	Інститут кібернетики ім. В.М. Глушкова НАН України
Дата:	2016
Автор:	Кузнецов, Н.Ю.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Назва видання:	Кибернетика и системный анализ
Теми:	Системный анализ
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/131391
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:	Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4 / Н.Ю. Кузнецов // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 57-63. — Бібліогр.: 18 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-131391
record_format	dspace
spelling	irk-123456789-1313912018-03-22T03:03:14Z Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4 Кузнецов, Н.Ю. Системный анализ Перестановка (s0, s1, ..., sN-1) символов 1, ... , N-1 называется «хорошей», если набор (t0, t1, ..., tN-1), построенный согласно правилу ti = i+si (mod N), i = 0, 1, ..., N-1, также является перестановкой. Предложен метод ускоренного моделирования, реализация которого на многопроцессорном комплексе СКИT-4 позволяет оценить количество «хороших» перестановок для N <= 305 с относительной погрешностью, не превышающей 1%. Приведены оценки количества «хороших» перестановок для N = 25, 35,..., 305. Перестановка (s0, s1, ..., sN-1) символів 1, ... , N-1 називається «хорошею», якщо набір (t0, t1, ..., tN-1), що утворюється за правилом ti = i+si (mod N), i = 0, 1, ..., N-1, також є перестановкою. Запропоновано метод прискореного моделювання, реалізація якого на багатопроцесорному комплексі СKIT-4 дозволяє оцінювати кількість «хороших» перестановок для N <= 305 з відносною похибкою, що не перевищує 1%. Наведено оцінки кількості «хороших» перестановок для N = 25, 35,..., 305. A permutation (s0, s1, ..., sN-1) of symbols 1, ... , N-1 is called “good” if the set (t0, t1, ..., tN-1), formed according to the rule ti = i+si (mod N), i = 0, 1, ..., N-1, is also a permutation. A fast simulation method is proposed. Its implementation on multiprocessor computer SCIT-4 makes it possible to evaluate the number of “good” permutations for N <= 305 with relative error of only 1%. Estimates for the number of “good” permutations for N = 25, 35,..., 305. 2016 Article Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4 / Н.Ю. Кузнецов // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 57-63. — Бібліогр.: 18 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/131391 519.21 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Системный анализ Системный анализ
spellingShingle	Системный анализ Системный анализ Кузнецов, Н.Ю. Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4 Кибернетика и системный анализ
description	Перестановка (s0, s1, ..., sN-1) символов 1, ... , N-1 называется «хорошей», если набор (t0, t1, ..., tN-1), построенный согласно правилу ti = i+si (mod N), i = 0, 1, ..., N-1, также является перестановкой. Предложен метод ускоренного моделирования, реализация которого на многопроцессорном комплексе СКИT-4 позволяет оценить количество «хороших» перестановок для N <= 305 с относительной погрешностью, не превышающей 1%. Приведены оценки количества «хороших» перестановок для N = 25, 35,..., 305.
format	Article
author	Кузнецов, Н.Ю.
author_facet	Кузнецов, Н.Ю.
author_sort	Кузнецов, Н.Ю.
title	Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4
title_short	Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4
title_full	Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4
title_fullStr	Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4
title_full_unstemmed	Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4
title_sort	ускоренное моделирование методом монте-карло количества "хороших" перестановок на многопроцессорном комплексе скит-4
publisher	Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate	2016
topic_facet	Системный анализ
url	http://dspace.nbuv.gov.ua/handle/123456789/131391
citation_txt	Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4 / Н.Ю. Кузнецов // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 57-63. — Бібліогр.: 18 назв. — рос.
series	Кибернетика и системный анализ
work_keys_str_mv	AT kuznecovnû uskorennoemodelirovaniemetodommontekarlokoličestvahorošihperestanovoknamnogoprocessornomkomplekseskit4
first_indexed	2023-10-18T21:02:06Z
last_indexed	2023-10-18T21:02:06Z
_version_	1796151751766704128

Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4

Репозиторії

Схожі ресурси