Войти
Войти
 

Регистрация

Уже есть аккаунт?
Полная версия Пикабу

Распределенные вычисления

добавить тег
Любые посты за всё время, сначала свежие, с любым рейтингом

поиск...

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

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

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

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

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

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

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

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

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

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

Хотите внести свой вклад в борьбу с раком или поиск внеземных цивилизаций? Не выкидывайте старые компьютеры и комплектуху!

в

Их можно пустить на большое дело — включить их в программу распределенных вычислений для решения различных научных проблем — т. н. ГРИД-вычислений. Одним из первых примеров таких вычислений стал широко известный проект SETI@home— поиск сигналов инопланетян в данных радиотелескопов на компьютерах добровольцах по всему миру. Помимо него есть также и множество других, более насущных научных проектов — например, известный Folding@home, ныне завершенный, который занимался обсчетом фолдинга белков — т. е. в т.ч. поиском новых лекарств от рака и других опасных болезней. Ныне его эстафету подхватил проект Predictor@home и Rosetta@home и некоторые другие проекты.

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

Я вообще не люблю выкидывать старые вещи — наверное, в старости заболею синдромом Плюшкина : ) Ну а пока что, как правило, я почти всегда нахожу им полезное применение. Так что если кому надо будет подкинуть старых бросовых компьютерных запчастей для той же цели, что и у меня — обращайтесь, их есть у меня, в городе Новосибирске.

Конечно, компьютер, собранных из таких запчастей, будет не ахти (см. фото), дохлятиной он будет, если честно. Тем не менее, есть у такого варианта выделенной машины только для ГРИД-вычислений и значительные плюсы. Во-первых, в отличии от основной машины я планирую его держать включенным круглосуточно, благо, что кулеры там стоят тихие. Для нужд распределенных вычислений это может быть очень полезно, потому что большая часть компьютеров, используемых по всему миру для распредвычислений, не используются круглосуточно — люди экономят ресурсы своих основных машин, да и загружены они бывают по своему основному назначению, а значит, грид-вычисления в это время не идут. Все это приводит к суточным и сезонным провалам в обсчете научных задач, что бывает очень неудобно для ученых. Если же в сети ГРИД-вычислений будет значительное количество пусть и слабых, но постоянно задействованных машин — это будет сглаживать спады производительности ГРИД-сети и ускорять вычисления. К минусам также можно отнести повышенное потребление электричества у вас из-за такой машины — но если вспомнить, что у нас по прежнему цена на электричество одна из самых низких в мире, несмотря на усилия Чубайса — таки не такие уж это большие деньги. Если кому интересно — потреблять такой компьютер будет примерно 100 Вт в час, или 72 Квт/час в месяц. При цене в 2 руб. за Квт/час (у нас так) выходит примерно 150 руб. в месяц.

С другой, положительной стороны — все тепло, которое выделит такой постоянно работающий комп, не исчезнет в никуда, а останется в вашей квартире или доме, что в такие морозы очень даже неплохо — дополнительное отопление никогда не помешает в нашем-то климате. Если кто помнит — были ведь именно такие проекты отопления помещений криптофермами. Так что если у вас есть залежи старых компов и комплектующих — пускайте их в дело, принесите пользу всему человечеству, а заодно и квартиру обогреете. Кто знает — возможно, благодаря появлению новых лекарств, когда-нибудь это вложение спасет жизнь вам или вашим близким!


Немного конкретики и советов.

Лично я задействовал не такую и старую материнку, на которой есть в т.ч. SATA-разъемы, хотя и техника без них вполне сгодится. Винчестер использовал IDE-шный, совсем старый, на 80 Гигов. Даже и меньше сгодится — приложение весит совсем мало, как и загружаемые куски кода для обсчета, так что даже 40-Гиговые диски сгодятся. А вот памяти я сделал побольше — 3 Гига, благо что ее у меня достаточно валяется. Если кому надо — подгоню 1-Гиговых ДДР2 планок. Есть также куча приводов ДВД и СД — хотя они и не очень нужны непосредственно для целевой работы, но если у вас материнка со старыми IDE-разъемами, они таки вам тоже могут сгодится для установки некоторого ПО с дисков.

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

В настоящий момент большая часть проектов распределенных вычислений в научных целях сведена в рамках менеджера BOINC — это программный комплекс для быстрой организации распределённых вычислений. Он позволяет работать на вашей машине сразу нескольким разным проектов под общим управлением, что очень удобно, потому и вам его же советую. Вот ссылка в википедии - https://ru.wikipedia.org/wiki/BOINC

Мне почему-то не удалось через него установить ни SETI@home, ни Rosetta@home — вероятно, там и без меня достаточно волонтеров, с гораздо более мощными компьютерами.

Ну это ничего — я загрузил вместо них примерно аналогичные несколько проектов https://ru.wikipedia.org/wiki/World_Community_Grid.

На случай все того же отключения электричества советую включить BOINC в автозагрузку, что позволит включать компьютер после отключения света простой кнопкой питания, не заморачиваясь дальнейшими действиями. В итоге после того, как все будет установлено, ваша выделенная машина ГРИД-вычислений будет отлично обходится без мышки, монитора и клавиатуры. Также не забудьте в настройках электропитания установить постоянную работу компьютера без экономии электричества, иначе он через некоторое время уйдет в спящий режим и вообще отключится.

Напоследок про то, зачем это все надо.

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

Довольно часто на Пикабу люди пишут про свои болезни, в т.ч. и смертельные — про рак в том числе. Пока мы не особо можем чем-то помочь этим людям — потому что в некоторых случаях просто еще не придумано лекарство от такой болезни или такой стадии рака. Но ведь мы должны что-то сделать, а не только сочувственные посты писать! Предлагаю организовать на Пикабу научный флеш-моб — организовать свою команду ГРИД-вычислений, и дать раку по зубам! Лично я зарегистрировался на BOINC под ником "Pikabu_team1", и приглашаю всех, кому интересна эта тема, кто готов участвовать в команде — присоединяйтесь!

Хотите внести свой вклад в борьбу с раком или поиск внеземных цивилизаций? Не выкидывайте старые компьютеры и комплектуху! Рак, Астрономия, Компьютер, Инопланетяне, Борьба с раком, Наука, Распределенные вычисления, Длиннопост
Показать полностью 1
  •  
  • 84
  •  

Распределённые вычисления и Einstein@Home.

в

Когда-то очень давно я пилил длиннопост про систему BOINC - систему распределённых вычислений. Вот он. Если хотите понимать то, что описано ниже, рекомендую сперва ознакомиться с тем постом.

Тогда ещё майнинг битков только-только набирал обороты, а порог вхождения в это дело стоил относительно недорого. И именно тогда те, кто изначально участвовал в "распределёнках" массово это дело бросили - майнить полезнее для кошелька. Я же, исключительно из научно-альтруистических соображений, все это время тихо-мирно продолжал возиться с проектом Einstein@Home - делом для меня совершенно не доходным, но интересным и полезным в научно-прикладном плане.

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

Чем же мы занимаемся? И что за проект такой Einstein@Home? Einstein@Home - это проект разработанный для поиска сигналов, приходящих к нам от чрезвычайно плотных и быстровращающихся звёзд и чёрных дыр, среди данных, получаемых с Лазерного Интерферометра Обсерватории Гравитационных волн (Laser Interferometer Gravitational wave Observatory - LIGO) в США и обсерватории для поиска гравитационных волн GEO 600, расположенной в Германии. На фото ниже - Обсерватория LIGO в Ханфорде (LIGO Hanford Observatory - LHO) Состоит из двух интерферометров - один с плечами длиной 4 км (H1), и другой - с плечами по 2 км (H1).

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

Маленькое приятное открытие.

Маленький пост радости. Которым мне захотелось поделиться с вами.


Суть вот в чем. Я давно являюсь волонтером в проекте Seti(поиск зеленых человечков с помощью радио телескопов). Кто то уже слышал-видел. Кто то нет. Если вкратце, то это обработка данных с радиотелескопов на вашем пк или ином устройстве, на базе p2p программы boinc.


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


У меня уже давно лежит микрокомпьютер построенный на базе платы arduino.Который и обрабатывает пакеты данных от проекта Seti. Все руки не доходят поменять на новенькую малинку.


Ладно объяснил суть. А теперь интересное.


Пил я сегодня чаек с утра, подключился ради интереса к своему профилю, дабы посмотреть сколько моя платка обработала пакетов. И зацепил взглядом за интересный пакет данных.

Запись от 16 января 2016, с очень мощным излучением.


Поскольку к каждому пакету данных идет запись о том где и кого радиотелескоп принимал, то я посмотрел координаты:

2 hr 22' 14' RA

+45 deg 52' 48' DEC


По этим координатам оказалась звезда:14663 по номерному каталогу HD. В хипе это HIP11048

Звезда класса белый карлик.  То есть по сути, умирающие звезды. Которые имеют массу в разы больше чем к примеру наше солнце, но при этом они меньше в радиусе (то есть в размерах). Обычно стадия белого карлика приходит после стадии Гиганта, сверхгиганта или звезды классификации М,S. То есть такого же как наше Солнце.


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

Маленькое приятное открытие. Астрономия, Космос, Интересное, Наука, Радиоволны, Длиннопост, SETI, Распределённые вычисления

Вот и наша красавица. По данным от 2015 года.


А вот что было 16 января.

Когда радиотелескоп зафиксировал излучение.

Маленькое приятное открытие. Астрономия, Космос, Интересное, Наука, Радиоволны, Длиннопост, SETI, Распределённые вычисления

И то что на сегодняшний день

Маленькое приятное открытие. Астрономия, Космос, Интересное, Наука, Радиоволны, Длиннопост, SETI, Распределённые вычисления

Пока конечно не известно во что переродилась звезда или процесс еще идет. Но по последнему снимку видно, что огромное количество частиц выбрасывается в космос. От центра. Это значит что мы являемся свидетелями рождения чего то нового)


По сути, не правильно говорить что являемся. Потому что данные события уже произошли довольно давно. Так как до нас долго идет любое излучение. А данный карлик находиться в 3.3 световых годах от Теты Персея. Что довольно близко по размерам космоса. А тета персея это двойная звезда, в созвездии персея. И она от земли в 36,6 световых лет от нас.

Что тоже довольно близко, но не для нас землян.


Так что мы можем, фактически в реал тайме наблюдать за зарождением новой звезды)


Казалось бы мелочь, в размерах галактики, но интересно, не правда ли?

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

Как заказывать на Pandao, чтобы не облажаться? Секретные методы спецслужб

Как заказывать на Pandao, чтобы не облажаться? Секретные методы спецслужб Длиннопост

Если вы хоть раз были в интернете, то точно слышали о Pandao. Или из рекламы с Бузовой, или из видео блогеров, которые проверяют, не развод ли скидка 50% на ноутбук Xiaomi, или от мамы, которая просит заказать овощерезку в новом приложении. И спектр заблуждений о Pandao прямо пропорционален количеству пользователей, которые о нем знают. Рассказываем, как правильно покупать товары в этом интернет-магазине, чтобы потом ни о чем не жалеть.

Читайте отзывы. И не только на самой площадке


Земля круглая, дважды два четыре, а любой покупатель должен знать, что перед заказом товаров нужно почитать отзывы. Банально? Да, но знаете, плоскоземельцы вот регулярно находятся, поэтому азы повторить будет нелишним.


Отзывов у продавцов может быть много, но если большинство из них в стиле «еще не проверял, но дошло вроде целое», то на хорошие оценки обращать смысла нет. А если пользователь поделился опытом использования товара, да еще приложил фотографии или видео — это уже совсем другое дело.

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