namereligion

namereligion

пикабушник
поставил 562 плюса и 200 минусов
отредактировал 0 постов
проголосовал за 0 редактирований
сообщества:
18К рейтинг 9 подписчиков 120 комментариев 57 постов 14 в "горячем"
35

Новый мировой рекорд по вычислению числа пи: 31,4 трлн знаков

Новый мировой рекорд по вычислению числа пи: 31,4 трлн знаков Число пи, Habr, Длиннопост, Распределенные вычисления, Google, Математика, Рекорд

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

Вычислительный кластер Google Compute Engine за 121 день на 25 виртуальных машинах рассчитал наибольшее количество цифр в числе пи, установив новый мировой рекорд: 31,4 триллиона знаков после запятой. Это первый раз, когда для расчёта числа пи такой величины использовалось общедоступное облачное программное обеспечение. 

Рекорд будет записан на имя Эммы Харуки Ивао (Emma Haruka Iwao) из подразделения высокопроизводительных вычислений в Google. Именно она использовала инфраструктуру Google Cloud для вычислений. Предыдущий мировой рекорд был установлен Питером Трубом в 2016 году, он рассчитал число до 22,4 триллиона цифр на специально сделанном сервере, который тоже спонсировал работодатель.

Как и Труб, инженер Google применила для расчёта y-cruncher. Эта программа использует алгоритм Чудновского, быстрый алгоритм вычисления числа пи. Ещё в 80-е годы сами братья Чудновские с его помощью рассчитали миллиард знаков после запятой.

В свою очередь, алгоритм основан на свойстве быстрой сходимости гипергеометрического ряда:

Новый мировой рекорд по вычислению числа пи: 31,4 трлн знаков Число пи, Habr, Длиннопост, Распределенные вычисления, Google, Математика, Рекорд

Эмма Харука Ивао увлеклась «волшебным» числом, узнав о нём на уроке математики в школе, пишет Wired. В университете один из её профессоров, Дайсуке Такахаси (Daisuke Takahashi), был рекордсменом по количеству рассчитанных цифр числа с помощью суперкомпьютера. Сегодня рекорд может поставить практически любой заинтересованный инженер, у которого есть доступ к серьёзным вычислительным ресурсам и большому дисковому хранилищу (для хранения результата вычислений). Созданная в 2009 году программа y-cruncher предназначена для вычисления математических констант, таких как пи. Она поддерживает массивную многопоточность и триллионные диапазоны. Эта программа фактически коммодитизировала вычисления констант.

«Вам нужен довольно большой компьютер, чтобы побить мировой рекорд, — говорит Ивао. — Не получится сделать это на компьютере из магазина, поэтому раньше люди строили кастомные машины». В сентябре 2018 года Ивао начала рассматривать, как технически будет работать процесс вычисления в диапазоне за пределами рекордного диапазона. Сразу стало понятно, что основной проблемой станет объём данных для хранения. В итоге получилось, что рассчитанный результат занимает 170 терабайт. Вместо сборки кастомного сервера, как предшественники, девушка использовала инфраструктуру Google Cloud.

Новый мировой рекорд по вычислению числа пи: 31,4 трлн знаков Число пи, Habr, Длиннопост, Распределенные вычисления, Google, Математика, Рекорд

Ивао подняла 25 виртуальных машин: «Но вместо того, чтобы нажимать эту кнопку виртуальной машины 25 раз, я автоматизировала её, — объясняет она. — Ты можешь сделать это за пару минут, но если тебе нужно так много компьютеров, то потребуется несколько дней, чтобы всё настроить». Затем непрерывно в течение 121 дня Ивао управляла работой y-cruncher на этих 25 виртуальных машинах.

Для корректности вычислений виртуальные машины должны были работать постоянно. Инженер установила систему мониторинга, которая предупредила бы её, если что-то пошло не так, например, о внезапном сбое на одной из виртуальных машин. Всего одна авария — даже на пару минут — могла поставить под угрозу весь процесс вычислений, если бы не резервное копирование.

«В кранчере и Google Cloud есть системы резервного копирования, и я настроила их так, чтобы вы могли мгновенно снимать копии этих дисков, не останавливая вычисления», — говорит Ивао. Эти данные затем копировались и сохранялись извне, на других дисках, в виде моментальных снимков.

«В начале было несколько параметров, которые я изменила, например, сколько данных вы могли читать или писать за один раз, и как границы будут меняться по мере увеличения», — говорит Ивао.

С увеличением количества цифр объём файлов становился больше, а сложность вычислений возрастала нелинейно. Это очень усложнило первоначальный расчёт, когда Ивао пыталась посчитать, какой ресурс виртуальных машин ей потребуется для проекта.

Сейчас завершены и вычисления, и проверка результата: в y-cruncher встроены два базовых алгоритма — один для вычисления самого пи, а другой для проверки. Алгоритм проверки работает параллельно с вычислением, но вычисляет только одну цифру, так что рекорд можно регистрировать официально.

Теоретически, новый мировой рекорд можно установить, если просто взять предыдущий файл и применить формулу Бэйли — Боруэйна — Плаффа для расчёта ещё одного числа. Но это наверняка противоречит правилам регистрации подобных мировых рекордов: скорее всего, каждый претендент должен начинать расчёт сначала. Как вариант: улучшить предыдущее достижение на N%, что по формуле Бэйли — Боруэйна — Плаффа сделать не получится.

Статья на Хабре: https://habr.com/ru/post/443998/

Показать полностью 1
9

Мыш Борис

Заранее прошу прощения за шакалов: все фотографировалось на один тапок, а снималось на другой.

Мыш Борис Мышь, Видео, Юмор, Длиннопост

Предыстория: я учусь в университете далеко от дома, и, как большинство студентов, живу в общежитии. Мыши здесь - дело частое, конечно же, но конкретно в моей комнате их почти никогда не было. До недавних пор...

Во время зимних каникул, когда все соседи разъехались по домам, а этажи стали пустовать, мне пришлось остаться в общежитии почти одному. Одиночество - штука мерзкая, однако это самое одиночество длилось недолго. У меня появился новый сосед, который носился как шальной по ночам и вечно что-то скреб. Избавляться от экзотического друга мне почему-то не хотелось, и чтобы восстановить прежнюю ночную тишину, я решил подкупить мышь беззаботной жизнью: время от времени я аккуратно нарезал хлеб кубиками и выкладывал на крышечку из-под банки от кофе на полу, наливал воду в другую "мисочку". Именно таким образом я и развлекал себя несколько дней. Мышь кушала стабильно и много, а ночной шум прекратился окончательно.

Ну а через некоторое время мне в голову пришла гениальная, как мне показалась, идея - снять процесс воровства хлеба на камеру. Любопытно же! И вот, я достал пылившуюся на полках вебкамеру и установил своеобразную "студию" для съёмок: в один день я снимал с одного ракурса, в другой - с другого.

Выглядело это вот так:

Мыш Борис Мышь, Видео, Юмор, Длиннопост
Мыш Борис Мышь, Видео, Юмор, Длиннопост

Желанные кадры не заставили себя долго ждать:

Мыш Борис Мышь, Видео, Юмор, Длиннопост
Мыш Борис Мышь, Видео, Юмор, Длиннопост
Мыш Борис Мышь, Видео, Юмор, Длиннопост
Мыш Борис Мышь, Видео, Юмор, Длиннопост
Мыш Борис Мышь, Видео, Юмор, Длиннопост
Мыш Борис Мышь, Видео, Юмор, Длиннопост
Мыш Борис Мышь, Видео, Юмор, Длиннопост

Мышь было решено назвать Мышем Борисом - опасным преступником, который беспощадно расправляется с хлебом. Почему Борис? Ну звучит же!

Каникулы уже закончились, приехали мои соседи. Но мы не забываем про Бориса, который уже успел сильно нам полюбиться. Мы щедро делимся с ним едой и стараемся не пугать его без повода. Можно сказать, теперь у нас есть любимый питомец, как бы странно это ни было.

На основе снятого видео за несколько часов был смонтирован очень грустный короткометражный фильм о семье хлебушков и Мыше Борисе. Не судите строго, Adobe Premiere я открывал третий раз в своей жизни.

Показать полностью 9 1
16

В Южно-Сахалинске рабочим поручили засыпать грязный снег чистым

Сахалинские СМИ опубликовали видеозапись с рабочими, которые засыпают грязный снег вокруг въездного знака напротив аэропорта Южно-Сахалинска чистым снегом. Журналисты связывают это с международными играми «Дети Азии», которые скорое начнутся на Сахалине.

Как сообщает соавтор, им [рабочим] поручили набрать чистый снег и пересыпать его под стелу, которая расположена напротив аэропорта. Очевидец подмечает, что «такого даже в армии не увидишь». 

Агентство Sakh.com

В мэрии Южно-Сахалинска подтвердили, что рабочие засыпали снегом территорию вокруг въездного знака. Виновных сейчас ищут, их привлекут к административной ответственности за нарушение правил использования полос отвода и придорожных полос автомобильных дорог. 

Как подчеркнули в департаменте городского хозяйства, ответственность в рамках муниципального контракта за содержание участка проспекта Мира (от района Уюна до лагеря «Восток») несет компания «Восток МГК». Район въездного знака обслуживается по договору субподряда компанией ГУДП «Экспромт». Если факт выгрузки снега их спецтехникой подтвердится, то им грозит штраф до 50 тысяч рублей. 

— Действительно, мы усилили контроль за качеством работ подрядчиков и обратились к ним с просьбой максимально оперативно вывозить снег (если он будет), и поддерживать порядок на объектах, и в зимний период это нормальная практика вне зависимости от того, принимаем ли мы крупные мероприятия в городе или нет. Но ситуация на видео абсурдна и еще абсурднее предположить, что это могло быть чье-то распоряжение от надзорных служб. Уверен, что авторство инициативы будет установлено, — прокомментировали ситуацию в ДГХ. 
Администрация Южно-Сахалинска

Первые зимние международные игры «Дети Азии» пройдут на Сахалине с 9 по 16 февраля. Их посетят более 3 тыс. человек из 20 стран: спортсмены, судьи, руководители спортивных организаций, представители регионов РФ. Соревнования будут проходить в восьми видах спорта: горные лыжи, сноуборд, биатлон, лыжные гонки, прыжки с трамплина, фигурное катание, шорт-трек и хоккей. 

Источник: https://varlamov.ru/3292492.html

P.S. БМ молчал.

Показать полностью

Мы ищем frontend-разработчика

Мы ищем frontend-разработчика

Привет!)


Мы открываем новую вакансию на позицию frontend-разработчика!

Как и в прошлые разы для backend-разработчиков (раз, два), мы предлагаем небольшую игру, где вам необходимо при помощи знаний JS, CSS и HTML пройти ряд испытаний!


Зачем всё это?

Каждый день на Пикабу заходит 2,5 млн человек, появляется около 2500 постов и 95 000 комментариев. Наша цель – делать самое уютное и удобное сообщество. Мы хотим регулярно радовать пользователей новыми функциями, не задерживать обещанные обновления и вовремя отлавливать баги.


Что надо делать?

Например, реализовывать новые фичи (как эти) и улучшать инструменты для работы внутри Пикабу. Не бояться рутины и командной работы (по чатам!).


Вам необходимо знать современные JS, CSS и HTML, уметь писать быстрый и безопасный код ;) Хотя бы немножко знать о Less, Sass, webpack, gulp, npm, Web APIs, jsDoc, git и др.


Какие у вас условия?

Рыночное вознаграждение по результатам тестового и собеседования, официальное оформление, полный рабочий день, но гибкий график. Если вас не пугает удаленная работа и ваш часовой пояс отличается от московского не больше, чем на 3 часа, тогда вы тоже можете присоединиться к нам!


Ну как, интересно? Тогда пробуйте ваши силы по ссылке :)

Если вы успешно пройдете испытание и оставите достаточно информации о себе (ссылку на резюме, примеры кода, описание ваших знаний), и если наша вакансия ещё не будет закрыта, то мы с вами обязательно свяжемся по email.

Удачи вам! ;)

Показать полностью
Отличная работа, все прочитано!