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

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

Розподілені обчислення в Україні _ OGR _ OGR-NG

Автор: Death Oct 6 2008, 23:11

Проект "OGR-NG"

 

http://www.distributed.net/ogr/
http://stats.distributed.net/team/tmember.php?project_id=27&team=12510
http://stats.free-dc.org/stats.php?page=team&proj=ogr27&team=Ukraine
http://ru.wikipedia.org/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B9%D0%BA%D0%B0_%D0%93%D0%BE%D0%BB%D0%BE%D0%BC%D0%B1%D0%B0
http://stats.distributed.net/project/ogr_status.php?project_id=27
 

Дата основания команды - 13.04.1999 Капитан - Daugava
 

О проекте:

Что такое Линейки Голомба?
В математике термин "Линейки Голомба" означает набор целых положительных чисел (т.е. натуральных), таких, что у всех возможных пар этих чисел разность отличается, т.е. разности этих чисел не повторяются. Это можно себе представить наглядно в виде линейки с делениями, построенной таким образом, что все расстояния между любыми делениями разные. Оптимальная Линейка Голомба (Optimal Golomb Ruler, OGR) - это самая короткая возможная линейка для заданного числа делений. Однако, сложность поиска (и доказательства) OGR растет экспоненциально с увеличением числа делений, поэтому в Distributed.net привлекли на помощь энтузиастов - пользователей интернет для поиска OGR с числом делений 26 и более.

Линейки Голомба названы в честь Соломона Голомба (Solomon W. Golomb) - профессора математики, специалиста по комбинаторике, теории чисел, теории кодирования и связи. Голомб также занимался математическими играми и головоломками, являлся постоянным автором колонки "Математические игры" журнала Scientific American. Оптимальные линейки Голомба имеют много приложений, включая расположение детекторов в рентгеновской кристаллографии и радиоастрономии.

Линейка Голомба - это способ расположения делений на линейке, при котором каждая пара делений измеряет уникальный интервал. Вот линейка Голомба с пятью делениями:
CODE

| |     |         |   |
0 1     4         9   11

Числа около делений означают расстояние от левого края. Длина этой линейки равна 11, и она является одной из двух самых коротких линеек Голомба с пятью делениями. Деления второй линейки стоят на отметках 0, 3, 4, 9, и 11. (Зеркальные отражения этих двух линеек, 0, 2, 7, 10, 11 и 0, 2, 7, 8, 11, также оптимальны. Обычно указывают только одну из симметричных линеек).

Вы можете убедиться, что показанная наверху линейка является линейкой Голомба, записав таблицу всех пар делений и соответствующие расстояния:
CODE
Деление 1      Деление 2      Расстояние
0                   1               1
0                   4               4
0                   9               9
0                  11               11
1                   4               3
1                   9               8
1                  11               10
4                   9               5
4                  11               7
9                  11               2

Заметьте, что в правом столбце расстояния не повторяются. Кроме того, отсутствует расстояние 6, но это неважно, т.к. линейка Голомба не должна измерять все расстояния, главное, чтобы они были все разные.

"Оптимизация" линеек Голомба означает найти самую короткую, не допуская повторения измеряемых расстояний. Две вышеприведенные линейки является оптимальными.

Линейки Голомба обычно характеризуются именно расстояниями - длиной делений, а не абсолютными координатами делений, как на вышеприведенной диаграмме. Приведенная линейка будет выглядеть как 1-3-5-2 (иногда это записывают 0-1-3-5-2, но первый ноль обычно опускают).

Например, вот известная оптимальная линейка с 21 делением:

CODE
2-22-32-21-5-1-12-34-15-35-7-9-60-10-20-8-3-14-19-4


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

Автор: Paul B.Atton Oct 7 2008, 17:20

(Death @ Oct 7 2008, 00:11) *

Специально для гугля и для любопытных делаю тему заранее.

Якби ти її ще й зробив на 15 хвилин пізніше... ves001.gif

Отже, маємо вирішити нашу подальшу долю в цьому проекті?

Автор: (_KoDAk_) Oct 7 2008, 19:56

ну вот когда он будет создадим команду
и будем думать считать или не считать, учитівая правильность клиента и его компактность ....

Автор: Tamagoch Oct 7 2008, 20:02

((_KoDAk_) @ Oct 7 2008, 20:56) *
ну вот когда он будет создадим команду
и будем думать считать или не считать, учитівая правильность клиента и его компактность ....

клиент будет тот же, поменяют "cores" и обновят кей-сервера

Автор: Paul B.Atton Oct 10 2008, 16:33

Так-так-так! Нехай і гугл і всі знають, що ми не спинимося на досягнутому і будемо продовжувати приймати участь у проектах distributed.net! І не тільки наступні OGR чи RC5... wink.gif

Автор: Death Oct 10 2008, 23:28

http://www.google.com/search?sourceid=navclient&hl=ru&ie=UTF-8&q=ogr-26

Автор: Death Oct 27 2008, 22:13

http://stats.distributed.net/projects.php?project_id=26

тут наверное будет стат.

Автор: Paul B.Atton Oct 28 2008, 12:24

Ого!
STATS WARNING: Apologies, these pages are currently being built. Please try again in a few minutes
Цікаво тільки, коли ті кілька хвилин пройдуть... smile.gif

Автор: Alexis Kravtchenko Oct 28 2008, 13:13

(Paul B.Atton @ Oct 28 2008, 13:24) *
STATS WARNING: Apologies, these pages are currently being built. Please try again in a few minutes
Спробуйте номер проекту 27, 28, 29, ....
Результати Вас порадують... huh1.gif

Автор: Death Oct 28 2008, 15:02

хехехе

на 26 написано

OGR-26 / Overall Project Stats

а на 27 написано

Overall Project Stats

чувствуешь разницу?

Автор: Alexis Kravtchenko Oct 28 2008, 15:20

Звиняюсь.
Вчера ходил по сслылкам 26/27/28... worthy.gif
Разницы не увидел... worthy.gif worthy.gif worthy.gif
Видать таки для OGR-NG приготовили номерок 26... flowers.png

Автор: Death Oct 31 2008, 19:54

Alexis Kravtchenko, плохо смотрел )))

на 26 написано проджект огр 26 а на 27 написано просто проджек статс )))

кстати, СТАТ ЗАРАБОТАЛexcl.gif!!!!!!!!!!!!!!!!!!!!!!!!!!!

Автор: Paul B.Atton Oct 31 2008, 20:37

І ми на сорокдругому місці...

Автор: Death Nov 3 2008, 11:45

я вижу ты нормально огр подрубил. )))

поднялись на пару мест.

Автор: Paul B.Atton Nov 3 2008, 19:55

Та де там... Лише кілька ледь живих машинок...

Автор: Death Nov 4 2008, 10:49

Обновил шапко.

Автор: Paul B.Atton Nov 4 2008, 11:15

(Death @ Nov 4 2008, 10:49) *

Обновил шапко.

Чудово! thumbsup.gif

І офіційний стат вже видає першу загальну інформацію і прогнози:
Приєднане зображення

Автор: Alexis Kravtchenko Nov 4 2008, 11:45

Гарного всім дня!
Так, поки що прогноз

1 Day Average 42,739 03-Feb-2010
Але, схоже проект "дуже"(порівняно з їх проектами останнього часу) короткостроковий и закінчиться за якихось два місяці, якщо більшість учасників оновить ПЗ з ORG-25 на ORG-NG... huh1.gif
Можливо, Stubs дуже відрізняються по довжині ? idontno.gif
Швидше за все тому і NG, бо за 26 йде 27, 28, ... rofl.gif rofl.gif

P.S. А можливо і за місяць, бо дуже мало учасників:
There have been 526 participants
since the beginning of this project.
395 of them were active yesterday

Автор: Daugava Nov 4 2008, 12:41

В ОГР-ах є поняття Фаза-2, її довжина стає відомою після закінчення Фази-1. Так що, на короткостроковість проекту я б не розраховував.

Автор: exabite Nov 5 2008, 10:15

Да, только вот под FreeBSD нет пока клиента sad.gif а у меня кроме рабочего целерона на Линухе, все остальное FreeBSD smile.gif

потому, пока - пас... Но, как только так и сразу, впрошлый раз то не из последних был smile.gif

Автор: Alexis Kravtchenko Nov 5 2008, 12:23

(Daugava @ Nov 4 2008, 12:41) *
В ОГР-ах є поняття Фаза-2, її довжина стає відомою після закінчення Фази-1. Так що, на короткостроковість проекту я б не розраховував.
Х-м...м... idontno.gif
Навіщо ж тобі писати гучні назви
Overall Project Stats(Percent Complete: ~2.39%)
та
Projected Completion Times:
Daily Stubs Projected End Date
1 Day Average 71,795 02-Aug-2009
3 Day Average 38,178 29-Mar-2010
Невже, вводять усіх в оману... mad2.gif amo006.gif


Автор: Death Nov 5 2008, 13:55

а подскажите была ли в 24 вторая фаза? я что-то не припоминаю.
и в 26 про вторую фазу пока ничего не говорили.
проект пока разгоняется. с 2010 уже перешел на 2009. так что через недельку можно будет сказать точнее.
они конечно пролошили.
надо было к тому времени как новость попала на /. УЖЕ иметь нового клиента и стат.

Автор: Paul B.Atton Nov 5 2008, 15:26

Це точно. Навіть вже можно було роздати клієнтів і проксі з потрібними налаштуваннями.
От не пригадую, як було між 24 і 25 ОГРами...

QUOTE(exabite @ Nov 5 2008, 10:15) *

Да, только вот под FreeBSD нет пока клиента sad.gif а у меня кроме рабочего целерона на Линухе, все остальное FreeBSD smile.gif

Зате є прокся під Соляру, як вона вже не треба... huh1.gif
QUOTE(exabite @ Nov 5 2008, 10:15) *

потому, пока - пас... Но, как только так и сразу, впрошлый раз то не из последних был smile.gif

Наганяй РЦ5 поки що... wink.gif

Автор: exabite Nov 10 2008, 23:39

люди добри smile.gif У кого есть опыт запуска под Линухом х64 последних клиентов? Запускать то они апускаются,но выдают, при апдейте, точнее попвтке апдейта по сети ошибку про плавающую запятую sad.gif

32ьитный клиент нормально работает, но, реально на РЦ-72 64битнсть дает прирост порядка 20-25 % excl.gif

Кстати, проверялось, как на целероне х64 (32 битный клиент дает 6.2 килоппугая. а 6х4х клиент дает 7.4 килопапугая) вот так водддд smile.gif Все на 64 битностьexcl.gif!

Кстати, на АМД х64 5600 Такого скачка не наблюдается

ЗЫ интересно, а на Винде есть такое прирост?

Клиент версии v2.9016-506

Автор: Death Nov 10 2008, 23:46

exabite, тебе сюда

http://distributed.net/download/prerelease.php

13 [AMD64/ELF] v2.9101.507 2008-10-25 http | ftp

Шо-то они мутят воду

Windows 32bit
1 [x86/Installer] v2.9101.507c 2008-11-10 http | ftp
2 [x86/Zipped] v2.9101.507b 2008-11-09 http | ftp
3 [x86] proxyper build 343 2008-10-26 http | ftp
1. MSI-based Windows Installer. See our MSI FAQ. This 507c MSI is the same as the 507b ZIP.
2. Release candidate.
3. Personal Proxy build 343, release candidate.

Что за Б - в changes ничего не написано....

Автор: Death Nov 14 2008, 11:03

написано что в Б пофиксили пару багов.
надо в багзилле посмотреть.

кстати, вчера было 18 дней и 6 процентов.
простой подщёт показывает что 100% будет за 300 дней. НО!
количество пользователей всё время растёт.


И это только по 20-ти командам.

Так что

Projected Completion Times
Daily Stubs Projected End Date
1 Day Average 75,708 17-Jul-2009
3 Day Average 85,022 20-Jun-2009
7 Day Average 94,013 30-May-2009

Но похоже что блоки удиняются понемножку, так что длина компенсирует прирост юзеров.

Автор: Death Nov 14 2008, 11:11

а разгадка похоже тут

Detailed Stubspace Status
Name Stubs % Complete
Total Done Verified Yesterday Remaining
Stubspace 1 714 219 0 208 1,209 15.34%
Stubspace 2 44,866 29,780 3,486 4,983 56,466 37.07%
Stubspace 3 9,921,953 1,249,871 0 70,517 18,594,035 6.3%

первый сабспейс пошел в дело. и второго немножко....

да, и выяснилась разгадка выхода клиента Б\В

Mike кому: D.net

I think the biggest change from 507 to b/c is the removal of the ogr-p2
project.

)))))))))

Автор: Burzum Nov 14 2008, 12:40

(Death @ Nov 14 2008, 11:11) *


да, и выяснилась разгадка выхода клиента Б\В

Mike кому: D.net

I think the biggest change from 507 to b/c is the removal of the ogr-p2
project.

)))))))))


rofl.gif

Автор: (_KoDAk_) Nov 15 2008, 20:56

добвили в dc-vault
OGR-26 Ukraine
26

8,554.913295 (Up 8,554.913295 points8,554.913295)

Автор: Burzum Jan 13 2009, 09:54

Станом на 13.01.09:



Приєднані зображення
Приєднане зображення

Автор: Rilian Jan 31 2009, 15:05

пишет что блоков для OGR-NG нету.... че делать

update: заюзал конфиг Tamagoch - ВЮ есть smile.gif

Автор: Alexis Kravtchenko Jan 31 2009, 19:15

Проверил все сервера(7 шт).
Блоки сейчас есть только на одном - 202.157.182.145

Для загрузки надо изменить авто выбор сервера на данный.

Например в клиенте надо выбрать 2) Buffer and Buffer Update Options
потом 6) Keyserver<->client connectivity options
Запретить авто выбор:
2) Automatically select a distributed.net keyserver ? ==> no
и указать сервер и порт
3) Keyserver host name(s) ==> 202.157.182.145
4) Keyserver port ==> 2064

или в ини файле указать следующее
[networking]
autofindkeyserver=no
keyserver=*:2064;202.157.182.145

Скорее всего проблема временная...
Но кто знает... idontno.gif

Автор: Burzum Jan 31 2009, 20:30

Автори проекту подумали й про це: коли основні сервери ляжуть, можна користуватись персональними проксі, які не належать авторам, а належать простим кранчерам (командам). Такий проксі є у нас, хоча, наскільки я знаю, через невисоку його популярність, блоків там не дуже багато.

моя ферма конектиться до проксі Тамагоча, але не напряму, а через мою власну, зараз я маю запас на 1.5 дні для своєї ферми на максимальній швидкості. Хто рахує не одним компом - рекомендую поставити проксі собі. Хто рахує одним і не може закачати зараз завдання, робіть, як Rilian - використовуйте проксі Тамагоча.

Автор: Death Jan 31 2009, 20:45

блин. мне после Бурзума и поумничать не удастся. )))

Рилиане реальни проксе Тамагоче зохвачен.

Автор: Paul B.Atton Jan 31 2009, 20:52

Угу, Тамагоч рулить! У проекті йому мене не вдалося обійти, так він таким чином викрутився! rofl.gif

Автор: Burzum Jan 31 2009, 21:04

Ну, ти можеш і тут його обрулити - зроби резервний проксі, на випадок, якщо у Тамагоча, раптом будуть якісь проблеми - ти виручиш!
І тобі приємно, і команді користь.

Автор: Paul B.Atton Feb 1 2009, 00:03

Нема такої можливості. Всі доступні ресурси не мають постійного підключення до Інтернет і постійної адреси. Та і ввімкнені не постійно. Тут мені до Тамагоча ой як далеко... smile.gif

Автор: Tamagoch Feb 1 2009, 09:10

ой, ви мене смущаєтє blush2.gif
якщо треба буде збільшити буфер - повідомляйте негайно
поки що сумарна потужність клієнтів проксі лише 250 Мнод/сек

Автор: (_KoDAk_) Feb 1 2009, 11:29

Tamagoch, я подключил к тебе свои 1.5 квада )))
на огр

Автор: (_KoDAk_) Feb 25 2009, 12:09

http://stats.distributed.net/projects.php?project_id=26
Percent Complete: ~100%
Time Working: 24 days excl.gif!!!!!!!

Автор: Rilian Feb 25 2009, 13:02

(_KoDAk_), угу, стат с 1 февраля smile.gif

Автор: egorio Jan 24 2012, 10:25

За что люблю этот проект, так это за прозрачность. Есть статистика завершения проекта и после этого результаты доступны сразу.
Как говорит http://ru.wikipedia.org/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B9%D0%BA%D0%B0_%D0%93%D0%BE%D0%BB%D0%BE%D0%BC%D0%B1%D0%B0:

QUOTE
Оптимальная линейка Голомба 24 порядка была найдена в 1967 году Джоном П. Робинсоном (John P. Robinson) и Артуром Д. Бернштейном (Arthur J. Bernstein). Однако её оптимальность была доказана лишь 1 ноября 2004 года объединёнными усилиями более чем 40 тысяч человек со всего мира в течение 4 лет и 110 дней в рамках проекта распределённых вычислений OGR-24[6] некоммерческой организации distributed.net.

Т.е. прошло 37 лет, прежде чем научная теория была доказана.

Или вот:
QUOTE
Оптимальная линейка Голомба 25 порядка была найдена в 1984 году М. Д. Аткинсоном (M. D. Atkinson) и А. Хассенкловером (A. Hassenklover). Доказательство её оптимальности было завершено за 3006 дней 24 октября 2008 года в рамках проекта OGR-25

Не представляю, сколько ученные потратили времени на нахождение этой линейки, если у distributed.net ушло на это почти 10 лет.
25-ти и 26-ти значные линейки уже найдены и сейчас идет работа на 27-й.

Автор: Death Jan 24 2012, 22:53

научная теория была доказана.


это НЕ доказательство. это тупой перебор.
учёные могут вывести формулу по которой можно будет строить оптимальные линейки размерности Н

перебор этому никак не поможет.
это же кстати и судоку касается.
то есть понятно что минимально надо 2Н-1 но вот доказать это надо.
тогда можно будет применить к судоку любого размера.
потому что для набора 1-Ф врядли все варианты переберут ближайшие лет 30

Автор: Rilian May 11 2012, 14:06

Aggregate Statistics
Total Gnodes Tested: 28,337,619,317
Overall Rate: 280 Gnodes/sec
Total nodes Tested: 28,337,619,317,330,092,032
Overall Rate: 279,847,871,213 nodes/sec
Percent Complete: ~53.02%
Time Working: 1,172 days

Автор: Alexis Kravtchenko Apr 11 2013, 13:33

Total Gnodes Tested: 39,983,268,853
Overall Rate: 307 Gnodes/sec
Total nodes Tested: 39,983,268,853,235,539,968
Overall Rate: 307,079,837,711 nodes/sec
Percent Complete: ~80.02%
Time Working: 1,507 days

Автор: Rilian May 27 2013, 15:19

Total Stubs: 302,621,586
Stubs Done: 296,869,407
Stubs Verified: 204,976,285
Stubs Yesterday: 289,668
% Complete: 82.92%

Projected End Date 02-Feb-2014

Автор: Rilian Jul 8 2013, 09:34

Projected Completion Times

by 1 Day Average -- 708,142 -- 06-Nov-2013

http://stats.distributed.net/project/ogr_status.php?project_id=27

Автор: Alexis Kravtchenko Sep 7 2014, 22:52

OGR-28:
Треть проекта закончена! sarcastic.gif

NameTotalDoneVerifiedYesterdayRemaining% Complete
Stubspace 1
115,676
115,676
115,676
21
0
100%
Stubspace 2
5,823,649
5,798,274
5,535,305
4,595
313,719
97.31%
Stubspace 3
518,152,118
5,683,866
0
200,189
1,030,620,370
0.55%


Projected Completion Times:

1 Day Average -- 18-Jun-2028
3 Day Average -- 18-Dec-2032
7 Day Average -- 09-Jan-2039
14 Day Average -- 05-Feb-2037
30 Day Average -- 08-Feb-2039

Автор: Death Sep 8 2014, 13:55

и тут же поменялось )

вот кончится второй сабспейс потом надо подождать неделю и тогда будут цифрьі более менее реальньіе )))

Projected Completion Times

Daily Stubs Projected End Date
1 Day Average 103,848 10-Nov-2041
3 Day Average 152,075 29-Mar-2033
7 Day Average 119,804 29-Mar-2038
14 Day Average 126,954 30-Nov-2036
30 Day Average 113,158 17-Aug-2039

Автор: A1ex01 Jul 15 2015, 14:27

висит стат, кейсервера без заданий(

Автор: Alexis Kravtchenko Jul 22 2015, 21:20

Стат вже трохи очухався, завдання з`явилися, мабуть підняли головний сервер:

We are experiencing another hardware issue with our central keymaster, and we do not yet have an estimate for it to be brought back online. However, our proxy network will continue to buffer completed work until the keymaster can be brought back online. Stats will also be delayed until that occurs. More information will be posted as it becomes available. Thanks for your patience!

Автор: Death Sep 16 2015, 01:20

Overall Yesterday
Rank: 6 16 (-6)
Gnodes: 562,462,757 587,518
Gnodes/sec: 11.361 6.800
Gnodes/member: 33,086,045 73,440
Time Working: 573 days
This team has had 17 participants contribute blocks. Of those, 17 are still on this team, and 8 submitted work today.

Автор: Death Dec 18 2015, 23:35

Aggregate Statistics

Total Gnodes Tested: 22,343,648,681
Overall Rate: 388 Gnodes/sec
Total nodes Tested: 22,343,648,680,773,984,256
Overall Rate: 387,716,709,020 nodes/sec
Percent Complete: ~12.48%
Time Working: 666+1 days

Автор: Paul B.Atton Feb 8 2016, 17:24

Aggregate Statistics

Total Gnodes Tested: 24,056,158,410
Overall Rate: 389 Gnodes/sec
Total nodes Tested: 24,056,158,409,804,283,904
Overall Rate: 389,409,453,668 nodes/sec
Percent Complete: ~13.96%
Time Working: 715 days



Overall Yesterday
Rank: 6 11 (+2)
Gnodes: 691,613,942 446,456
Gnodes/sec: 11.133 5.167
Gnodes/member: 40,683,173 89,291
Time Working: 719 days

Автор: A1ex01 Sep 22 2016, 09:58

Total Gnodes Tested: 32,491,126,430
Overall Rate: 398 Gnodes/sec
Total nodes Tested: 32,491,126,430,396,993,536
Overall Rate: 397,520,828,811 nodes/sec
Percent Complete: ~21.31%
Time Working: 946 days

за пол года только +9 Gnodes/sec blush.gif

up:
ссылки на огр27 в шапке

Invision Power Board
© Invision Power Services