Версія даної теми для друку

Натисніть сюди для перегляду даної теми у оригінальному форматі

Розподілені обчислення в Україні _ Математика _ GIMPS

Автор: nikelong Jan 21 2009, 22:55



Проект "GIMPS"

----------------------------------------------------------------------------------------------------------

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:
----------------------------------------------------------------------------------------------------------
Дата основания команды - 29.10.2008 Капитан - bigmirok
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. http://www.mersenne.org/update/ на сервере проекта
2. На странице "My Team" выбираем в списке UKRAINE, жмем кнопку "Join THIS team"
3. http://www.mersenne.org/freesoft.htm программу для своей ОС и следуем инструкциям.
----------------------------------------------------------------------------------------------------------
О проекте:
Определение того, является ли данное число простым, в общем случае не такая уж тривиальная задача. Только в 2002 году было доказано, что она полиномиально разрешима. Тем не менее, предложенный (и строго обоснованный теоретически) детерминированный алгоритм практически непригоден, в виду его большой, хотя и полиномиальной, сложности. Поэтому в криптографии с открытым ключом, где используются простые числа порядка 10300, простоту по-прежнему определяют с помощью эффективных вероятностных тестов, таких как тест Миллера-Рабина. Важно отметить, что если практика довольствуется числами, являющимися простыми с вероятностью близкой к 1, то теория такие числа не приемлет: если про число утверждается, что оно простое, это должно быть строго доказано. Эта разница подчёркивается в разделение алгоритмов на вероятностные и детерминированные.
http://ru.wikipedia.org/wiki/GIMPS

Ссылки по теме:

Автор: Некто Feb 15 2009, 19:08

проект появился на дц-ваулте

Автор: Death Feb 15 2009, 21:20

Некто, очков для команды Украина пока нет ((

Автор: nikelong Feb 20 2009, 15:55

http://www.rechenkraft.net/wiki/index.php?title=Great_Internet_Mersenne_Prime_Search

Beginn Januar 1996

о_0

Так что, выходит он даже старше дистрибютед.нет?

о_0

Получается именно этот проект - самый старый (и самый первый?) проект распределенных вычислений?

Автор: nikelong Mar 12 2009, 01:05

Один из проектов, в которых логичнее всего ожидать прирост от 64-битности - оперирующий очень большими числами проект GIMPS с августа-2005'го имеет 64-битную версию своего клиента.

При выполнении наиболее сложных вариантов пробной факторизации чисел, прирост скорости от использования аппаратной 64-битности составляет более 100%.

Из-за проблем совместимости с Linux'овыми binutils, 64-битная версия существует только под Windows.

Автор: nikelong Jun 13 2009, 10:02

47th Known Mersenne Prime Found!

On April 12th, the 47th known Mersenne prime, 242,643,801-1, a http://prime.isthe.com/chongo/tech/math/prime/m42643801/prime-c.htmldigit number was found by Odd Magnar Strindmo from http://prime.isthe.com/chongo/tech/math/prime/m42643801/prime-c.html This prime is the second largest known prime number, a "mere" 141,125 digits smaller than the Mersenne prime found last August.

Odd is an IT professional whose computers have been working with GIMPS since 1996 testing over 1400 candidates. This calculation took 29 days on a 3.0 GHz Intel Core2 processor.

The prime was independently verified June 12th by Tony Reix of Bull SAS in Grenoble, France using the Glucas program running on Bull NovaScale http://prime.isthe.com/chongo/tech/math/prime/m42643801/prime-c.html servers, one featuring Itanium2 CPUs and another featuring Nehalem EX CPUs.

http://www.perfsci.com/, Dr. Crandall's company which developed the FFT algorithm used by GIMPS, makes http://www.perfsci.com/wall-art.asp you can order. You'll need a good magnifying glass to read all 12.8 million digits!

Chris Caldwell maintains an excellent web site on prime numbers. See his page on http://primes.utm.edu/mersenne/index.html and their history.

This is the 13th Mersenne prime found by GIMPS in its 13 year history. To join GIMPS, follow these instructions

http://www.mersenne.org/default.php

Автор: Death Apr 12 2010, 11:49

мерсенн.орг

pnErrorResult=3 pnErrorDetail=Database unavailable ==END==

пыщь пыщь

Автор: nikelong Feb 25 2011, 20:04

http://habrahabr.ru/blogs/algorithm/114490/


Автор: Death Dec 15 2011, 20:38

чото у них на сайте ваще никаких упоминаний о доу ((

Автор: A1ex01 Dec 16 2011, 04:35

gpu прикрутили, пока бета
http://www.mersenneforum.org/forumdisplay.php?f=92
http://gpu.mersenne.info

Автор: A1ex01 Dec 29 2012, 15:49

вспомнил прожект)
скачал http://mersenneforum.org/mfakto/ (http://www.mersenneforum.org/mfaktc/)
быстрее оказался mfakto_x64 (еще есть пару оптимизированных под кеш проца)
грузит 5870@880 ~60%+ядро цпу, один поток 190М/с, два по 150М/с, 3 по 100)
быстрее с настройкой SievePrimesMin=256
на 7 радеонах VectorSize=2, один поток 230М/с

кто потестит на последних nvidia?(670/80)

брать задания http://www.mersenne.org/manual_assignment/
результаты отправлять http://www.mersenne.org/manual_result/

зы:
в опере сайт плющит, использую кнопку подогнать по ширине

Автор: Rilian Feb 13 2013, 13:15

Кто-то может прояснить момент что они выплачивают 3000$ за нахождение простого числа мерсенна ?

http://www.mersenne.org/

QUOTE
On January 25th, prolific GIMPS contributor Dr. Curtis Cooper discovered the 48th known Mersenne prime, 257,885,161-1, a 17,425,170 digit number. This find shatters the previous record prime number of 12,978,189 digits, also a GIMPS prime, discovered over 4 years ago. The discovery is eligible for a $3,000 GIMPS research discovery award.


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

Автор: gladiator_maximus Feb 13 2013, 16:06

по теме

Американский математик нашел самое большое простое число
Американскому математику по имени Куртис Купер удалось получить самое большое простое число (делится только на себя и на единицу) из известных сейчас, запись которого в десятичной системе состоит из 17 425 170 знаков, сообщается на сайте GIMPS (проект распределенных вычислений).

Прошлый рекорд состоял из 12 978 189 знаков.

Полученное число – так называемое 48-е число Мерсенна. На проверку его принадлежности к простым числам потребовалось 39 дней работы компьютера, находящегося в Университете Центрального Миссури, в котором и работает Купер.

Независимую проверку осуществляли три исследователя на разных системах, среди которых был и 32-ядерный сервер компании «Новартис».

Напомним, что это уже третий по счету рекорд Куртиса Купера. До этого самые большие простые числа он находил в 2005 и 2006 годах, однако спустя два года, в 2008 году, его рекорд был побит математиками из Калифорнийского университета (Лос-Анджелес), которые открыли простое число, записываемое, как уже говорилось выше, 12 978 189 знаками.

За прошлое открытие проект GIMPS получил 100 000 долларов от Фонда EFF. Эти средства были разделены на небольшие премии для поощрения следующих открытий. Что касается Купера, его новое открытие претендует на сумму в 3000 долларов США.

Читать полностью: http://www.km.ru/science-tech/2013/02/07/issledovaniya-rossiiskikh-i-zarubezhnykh-uchenykh/703452-amerikanskii-matema

http://www.km.ru/science-tech/2013/02/07/issledovaniya-rossiiskikh-i-zarubezhnykh-uchenykh/703452-amerikanskii-matema

Автор: leo_rina Jul 17 2013, 10:42

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


Теорія чисел - одна із найменш практичних частин математики. На рівні можливості запису її ще можна використовувати в криптографії. Але людство рухається в сторону макровеличин, тому 48-е просте число Мерсенна і одночасно 48-е досконале число, що обчислюється з його використанням зовсім скоро не здаватимуться такими вже великими.
Але і це тільки другорядне. Багато проектів розподілених обчислень дійсно стосуються найсміливіших наукових досліджень, зрозуміти і перевірити які можуть тільки 1-2 сотні людей на планеті. Думаю, що просування таких проектів, як пошук простих чисел Мерсенна, це перш завсе, виклик природі людських можливостей. martini.gif

Invision Power Board
© Invision Power Services