Подписывайтесь на Газету.Ru в Telegram Публикуем там только самое важное и интересное!
Новые комментарии +

Ученые сгенерировали квинтиллионы квинтиллионов случайных чисел

Группа математиков из Научного центра Черноголовки РАН (НЦЧ РАН) разработала библиотеку для генерации псевдослучайных чисел, которая рассчитана на использование в компьютерах завтрашнего дня и которая на самом деле пригодна для работы в сегодняшних системах любого масштаба, начиная от простого ноутбука. Суть новой библиотеки описана ими в статье, которая будет опубликована в мартовском номере журнала Computer Physics Communications.

В мире существует масса случайных процессов, начиная от простого подбрасывания монетки и кончая невероятным множеством физических шумов, таких, например, как космическое излучение, дробовой шум в резисторе, шум, возникающий в счетчиках Гейгера. Однако используются эти шумы довольно редко. Причин тому много, одна из них — опасность грубых атак на устройства, основанные на этом. Поэтому уже давно в технике применяются так называемые генераторы псевдослучайных чисел.

Алгоритмы, на которых строятся эти генераторы, заранее определены и, следовательно, способны генерировать последовательности чисел, которые теоретически не могут быть случайными. Они способны только аппроксимировать генерируемые ими числовые последовательности к по-настоящему случайным. Библиотека псевдослучайных чисел, созданная в Черноголовке, содержит реализации сразу нескольких наиболее современных алгоритмов генерации таких последовательностей, в том числе и алгоритмов, разработанных авторами статьи. Процедуры библиотеки позволяют генерировать до 1019 независимых потоков случайных чисел, что позволяет использовать библиотеку на любых существующих суперкомпьютерах. По словам одного из соавторов работы Льва Щура, заместителя председателя НЦЧ РАН по научной работе, длина этих потоков, на которой гарантируется случайность, вообще астрономическая, она оценивается порядком в 1020–1030 чисел.

По словам Щура, работа библиотеки была проверена на 3 тыс. графических карт, что было в тот момент своеобразным рекордом. Проверка осуществлялась на различных суперкомпьютерах, в том числе на суперкомпьютерах «Келдыш» и «Ломоносов», и на всех этих картах библиотека работала устойчиво. Авторы разработки утверждают, что их библиотека может прекрасно работать при проведении численного моделирования методом Монте-Карло (используемый в компьютерах метод, основанный на получении большого числа реализаций случайного процесса) на системах любого масштаба.

Новости и материалы
Путин обратится к россиянам в ближайшее время
«Роскосмос» показал фото шторма в Москве из космоса
В США в результате ДТП на дороге оказались тысячи банок с алкогольным напитком
В России изменится порядок регистрации ТС
В Тюмени мужчина обвинил ребенка-мигранта в избиении сына в лицее
Работники коньячного дома Hennessy начали беспрецедентную забастовку
В российском посольстве раскрыли, что может помешать налаживанию отношений США и РФ
Банан, приклеенный к стене, продан на аукционе за $6 млн
Уехавший из РФ экс-худрук Большого театра стал артистом Национального балета Нидерландов
Стал известен ущерб по поставкам «Калашникову» бракованных деталей
В Палестине отреагировали на выдачу ордера МУС на арест Нетаньяху
Швейцария пообещала арестовать Нетаньяху, если он посетит страну
Из-за голубиного помета 200 машин оказались заблокированными на парковке в Германии
В Госдуме осудили Гуфа за выход из рехаба ради концерта
В МВФ считают, что рано говорить о пересмотре поддержки Украины при Трампе
Стал известен новый клуб хоккеиста, которого хотели подарить
Маск заявил, что «мигранты-преступники» голосуют за демократов
Премьера Британии уличили в непонимании того, что происходит на Украине
Все новости