Привіт Гість ( Вхід | Реєстрація )

> GIMPS, Проект распределённых вычислений по поиску простых чисел Мерсенна
nikelong
Jan 21 2009, 22:55
Пост #1


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол





Проект "GIMPS"

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

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

Це повідомлення відредагував Death: Dec 15 2011, 20:32
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей(1 - 13)
Некто
Feb 15 2009, 19:08
Пост #2


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 767
З нами з: 16-May 08
З: Київ
Користувач №: 745
Стать: Чол
Парк машин:
Q6600 @ 2600 MHz



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


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

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Feb 15 2009, 21:20
Пост #3


<script ///>
**********

Група: Moderators
Повідомлень: 6 427
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Feb 20 2009, 15:55
Пост #4


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



http://www.rechenkraft.net/wiki/index.php?...ne_Prime_Search

Beginn Januar 1996

о_0

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

о_0

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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Mar 12 2009, 01:05
Пост #5


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



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

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

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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Jun 13 2009, 10:02
Пост #6


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



47th Known Mersenne Prime Found!

On April 12th, the 47th known Mersenne prime, 242,643,801-1, a 12,837,064 digit number was found by Odd Magnar Strindmo from Melhus, Norway! 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 HPC servers, one featuring Itanium2 CPUs and another featuring Nehalem EX CPUs.

Perfectly Scientific, Dr. Crandall's company which developed the FFT algorithm used by GIMPS, makes souvenir posters 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 Mersenne Primes and their history.

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

link.gif


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Apr 12 2010, 11:49
Пост #7


<script ///>
**********

Група: Moderators
Повідомлень: 6 427
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



мерсенн.орг

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

пыщь пыщь


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Feb 25 2011, 20:04
Пост #8


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



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



--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 15 2011, 20:38
Пост #9


<script ///>
**********

Група: Moderators
Повідомлень: 6 427
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
A1ex01
Dec 16 2011, 04:35
Пост #10


round catcher)
********

Група: Trusted Members
Повідомлень: 1 381
З нами з: 27-August 08
З: Kyiv
Користувач №: 809
Стать: Чол
Парк машин:
хз*X2/2/500/хз*5870 ц7x64



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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
A1ex01
Dec 29 2012, 15:49
Пост #11


round catcher)
********

Група: Trusted Members
Повідомлень: 1 381
З нами з: 27-August 08
З: Kyiv
Користувач №: 809
Стать: Чол
Парк машин:
хз*X2/2/500/хз*5870 ц7x64



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

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

брать задания тут
результаты отправлять тут

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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Feb 13 2013, 13:15
Пост #12


interstellar
**********

Група: Team member
Повідомлень: 17 333
З нами з: 22-February 06
З: Ванкувер
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



Кто-то может прояснить момент что они выплачивают 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.


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


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
gladiator_maximus
Feb 13 2013, 16:06
Пост #13


отрабатываю карму
*******

Група: Trusted Members
Повідомлень: 967
З нами з: 29-January 10
З: 47°52'N,35°03'E
Користувач №: 1 284
Стать: Чол
Free-DC_CPID
Парк машин:
ЦП-AMD FX 8300 4.2 GHz, ГП-Radeon RX 480 4 Gb; ОЗУ- DDR3 8 GB (1333MHz); SSD ADATA 128 Gb; HDD- Toshiba 2Tb+1Tb; / Xeon CPU E5450 3,7 GHz/6Gb DDR2 800/RX 480,R9 380/Sata 596 Gb



по теме

Американский математик нашел самое большое простое число
Американскому математику по имени Куртис Купер удалось получить самое большое простое число (делится только на себя и на единицу) из известных сейчас, запись которого в десятичной системе состоит из 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/i...ikanskii-matema

link.gif


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
leo_rina
Jul 17 2013, 10:42
Пост #14


Соромлюсь щось писати
*

Група: New Members
Повідомлень: 10
З нами з: 20-October 12
Користувач №: 3 104
Стать: Жін



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


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

Це повідомлення відредагував leo_rina: Jul 17 2013, 10:46


--------------------
если вам плюют в спину, значит вы впереди
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 29th June 2017 - 07:40

Rambler's Top100 Рейтинг@Mail.ru
Invision Power Board v1.3.3 © 1996 IPS, Inc.