OGR-NG, Загальна інформація |
Привіт Гість ( Вхід | Реєстрація )
OGR-NG, Загальна інформація |
Death |
Oct 6 2008, 23:11
Пост
#1
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
Проект "OGR-NG"
Официальный сайт Официальная статистика по команде "Ukraine" Статистика по команде на free-dc Статья на Wikipedia Прогресс Дата основания команды - 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 имеют много практически приложений, такие как расположение сенсоров в рентгеноскопической кристаллографии, радиоастрономия и т.м. Они также играют важную роль в комбинаторике, теории кодирования и коммуникация. Доктор Голомб одним из первых проанализировал их использование в этих областях. Це повідомлення відредагував egorio: Jan 24 2012, 10:17 |
Rilian |
Jan 31 2009, 15:05
Пост
#31
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
пишет что блоков для OGR-NG нету.... че делать
update: заюзал конфиг Tamagoch - ВЮ есть -------------------- |
Alexis Kravtchenko |
Jan 31 2009, 19:15
Пост
#32
|
Поискатель бейджиков Група: Trusted Members Повідомлень: 1 087 З нами з: 27-August 08 З: Kiev Користувач №: 807 Стать: Чол Парк машин: CPU's ................. crunching GPU .......... not found, rent: A1ex01's .. GTX 460-768Mb. Internet ....... 1Mbit ± 1Mbit Keyboard ............ crunching Mouse ................ crunching |
Проверил все сервера(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 Скорее всего проблема временная... Но кто знает... -------------------- |
Burzum |
Jan 31 2009, 20:30
Пост
#33
|
D.NET'чик Група: Trusted Members Повідомлень: 1 113 З нами з: 27-April 05 З: Вінниця-Kиїв-Львів Користувач №: 106 Стать: Чол Парк машин: Майже 0 ГГц |
Автори проекту подумали й про це: коли основні сервери ляжуть, можна користуватись персональними проксі, які не належать авторам, а належать простим кранчерам (командам). Такий проксі є у нас, хоча, наскільки я знаю, через невисоку його популярність, блоків там не дуже багато.
моя ферма конектиться до проксі Тамагоча, але не напряму, а через мою власну, зараз я маю запас на 1.5 дні для своєї ферми на максимальній швидкості. Хто рахує не одним компом - рекомендую поставити проксі собі. Хто рахує одним і не може закачати зараз завдання, робіть, як Rilian - використовуйте проксі Тамагоча. |
Death |
Jan 31 2009, 20:45
Пост
#34
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
блин. мне после Бурзума и поумничать не удастся. )))
Рилиане реальни проксе Тамагоче зохвачен. -------------------- |
Paul B.Atton |
Jan 31 2009, 20:52
Пост
#35
|
Випадковий перехожий Група: Trusted Members Повідомлень: 3 510 З нами з: 26-August 03 З: місто Київ Користувач №: 10 Стать: Чол Free-DC_CPID Парк машин: Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц jabber:Paul.Tatarenko@gmail.com |
Угу, Тамагоч рулить! У проекті йому мене не вдалося обійти, так він таким чином викрутився!
-------------------- |
Burzum |
Jan 31 2009, 21:04
Пост
#36
|
D.NET'чик Група: Trusted Members Повідомлень: 1 113 З нами з: 27-April 05 З: Вінниця-Kиїв-Львів Користувач №: 106 Стать: Чол Парк машин: Майже 0 ГГц |
Ну, ти можеш і тут його обрулити - зроби резервний проксі, на випадок, якщо у Тамагоча, раптом будуть якісь проблеми - ти виручиш!
І тобі приємно, і команді користь. |
Paul B.Atton |
Feb 1 2009, 00:03
Пост
#37
|
Випадковий перехожий Група: Trusted Members Повідомлень: 3 510 З нами з: 26-August 03 З: місто Київ Користувач №: 10 Стать: Чол Free-DC_CPID Парк машин: Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц jabber:Paul.Tatarenko@gmail.com |
Нема такої можливості. Всі доступні ресурси не мають постійного підключення до Інтернет і постійної адреси. Та і ввімкнені не постійно. Тут мені до Тамагоча ой як далеко...
-------------------- |
Tamagoch |
Feb 1 2009, 09:10
Пост
#38
|
Мультікранчер Група: Trusted Members Повідомлень: 1 731 З нами з: 27-September 03 З: Бровари Користувач №: 18 Стать: Чол Free-DC_CPID Парк машин: Xeon 2690v2 (6x quiet mode), AMD Ryzen 5 3600 (6x no-HT), Intel i5 3rd gen (4x), а також все інше під рукою |
ой, ви мене смущаєтє
якщо треба буде збільшити буфер - повідомляйте негайно поки що сумарна потужність клієнтів проксі лише 250 Мнод/сек -------------------- (Show/Hide) |
(_KoDAk_) |
Feb 1 2009, 11:29
Пост
#39
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
Tamagoch, я подключил к тебе свои 1.5 квада )))
на огр -------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
(_KoDAk_) |
Feb 25 2009, 12:09
Пост
#40
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
http://stats.distributed.net/projects.php?project_id=26
Percent Complete: ~100% Time Working: 24 days !!!!!!! -------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
Rilian |
Feb 25 2009, 13:02
Пост
#41
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
(_KoDAk_), угу, стат с 1 февраля
-------------------- |
egorio |
Jan 24 2012, 10:25
Пост
#42
|
I am with Stupid Група: Trusted Members Повідомлень: 648 З нами з: 2-June 08 З: Киева Користувач №: 751 Стать: Чол Free-DC_CPID |
За что люблю этот проект, так это за прозрачность. Есть статистика завершения проекта и после этого результаты доступны сразу.
Как говорит Википедия: 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
Пост
#43
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
научная теория была доказана. это НЕ доказательство. это тупой перебор. учёные могут вывести формулу по которой можно будет строить оптимальные линейки размерности Н перебор этому никак не поможет. это же кстати и судоку касается. то есть понятно что минимально надо 2Н-1 но вот доказать это надо. тогда можно будет применить к судоку любого размера. потому что для набора 1-Ф врядли все варианты переберут ближайшие лет 30 -------------------- |
Rilian |
May 11 2012, 14:06
Пост
#44
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
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
Пост
#45
|
Поискатель бейджиков Група: Trusted Members Повідомлень: 1 087 З нами з: 27-August 08 З: Kiev Користувач №: 807 Стать: Чол Парк машин: CPU's ................. crunching GPU .......... not found, rent: A1ex01's .. GTX 460-768Mb. Internet ....... 1Mbit ± 1Mbit Keyboard ............ crunching Mouse ................ crunching |
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 -------------------- |
Lo-Fi Версія | Поточний час: 25th September 2024 - 08:51 |