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

> OGR-NG, Загальна інформація
Death
Oct 6 2008, 23:11
Пост #1


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

Група: Moderators
Повідомлень: 6 429
З нами з: 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
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
4 Сторінки V < 1 2 3 4 >  
Reply to this topicStart new topic
Відповідей(30 - 44)
Rilian
Jan 31 2009, 15:05
Пост #31


interstellar
**********

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



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

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


--------------------
(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
Alexis Kravtchenko
Jan 31 2009, 19:15
Пост #32


Поискатель бейджиков
********

Група: Trusted Members
Повідомлень: 1 089
З нами з: 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

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


--------------------
- Why? - I love stats. (© distributed.net)

Бейджики:
(Show/Hide)

Помогите, люди добрые, кто чем может :

PrimeGrid : WCG : Radioactive : DENIS : Asteroids : BitcoinUtopia : OProject : DrugDiscovery :
Меняю на один из своих:

Статистика:
(Show/Hide)




Краткая характеристика:

Женат.
Мало обеспечен вычислительными ресурсами.
С 25.01.1999 по 09.07.2002 самолично участвовал в RC5-64, но в других командах не замечен, раскаялся, постовал(без РВ несколько лет) и добровольно(в здравом уме и ... чего-то там ... забыл) самостоятельно присоединился к команде Ukraine.




Не, ну хоть в одном проекте у меня может быть первое место ???
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Burzum
Jan 31 2009, 20:30
Пост #33


D.NET'чик
********

Група: Trusted Members
Повідомлень: 1 137
З нами з: 27-April 05
З: Вінниця-Kиїв-Львів
Користувач №: 106
Стать: Чол
Парк машин:
Майже 0 ГГц



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

моя ферма конектиться до проксі Тамагоча, але не напряму, а через мою власну, зараз я маю запас на 1.5 дні для своєї ферми на максимальній швидкості. Хто рахує не одним компом - рекомендую поставити проксі собі. Хто рахує одним і не може закачати зараз завдання, робіть, як Rilian - використовуйте проксі Тамагоча.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Jan 31 2009, 20:45
Пост #34


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

Група: Moderators
Повідомлень: 6 429
З нами з: 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
Paul B.Atton
Jan 31 2009, 20:52
Пост #35


Випадковий перехожий
*********

Група: Trusted Members
Повідомлень: 3 693
З нами з: 26-August 03
З: місто Київ
Користувач №: 10
Стать: Чол
Free-DC_CPID
Парк машин:
Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц
jabber:Paul.Tatarenko@gmail.com



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


--------------------
Legions of Informix forever!
(Show/Hide)

.

.

.

... Pulse... Pulse... Oh-h-h! Some newbies coming! ... Pulse! Pulse! Pulse! . . .
Now I'm pretty successful in OGR-NG. Sometimes better than Tamagoch! But... Where is Tamagoch??? . . .
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Burzum
Jan 31 2009, 21:04
Пост #36


D.NET'чик
********

Група: Trusted Members
Повідомлень: 1 137
З нами з: 27-April 05
З: Вінниця-Kиїв-Львів
Користувач №: 106
Стать: Чол
Парк машин:
Майже 0 ГГц



Ну, ти можеш і тут його обрулити - зроби резервний проксі, на випадок, якщо у Тамагоча, раптом будуть якісь проблеми - ти виручиш!
І тобі приємно, і команді користь.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Paul B.Atton
Feb 1 2009, 00:03
Пост #37


Випадковий перехожий
*********

Група: Trusted Members
Повідомлень: 3 693
З нами з: 26-August 03
З: місто Київ
Користувач №: 10
Стать: Чол
Free-DC_CPID
Парк машин:
Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц
jabber:Paul.Tatarenko@gmail.com



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


--------------------
Legions of Informix forever!
(Show/Hide)

.

.

.

... Pulse... Pulse... Oh-h-h! Some newbies coming! ... Pulse! Pulse! Pulse! . . .
Now I'm pretty successful in OGR-NG. Sometimes better than Tamagoch! But... Where is Tamagoch??? . . .
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Tamagoch
Feb 1 2009, 09:10
Пост #38


Мультікранчер
********

Група: Trusted Members
Повідомлень: 1 744
З нами з: 27-September 03
З: Бровари
Користувач №: 18
Стать: Чол
Free-DC_CPID
Парк машин:
Xeon 2690v2 (6x quiet mode), AMD Ryzen 5 3600 (6x no-HT), Intel i5 3rd gen (4x), а також все інше під рукою



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


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

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
(_KoDAk_)
Feb 1 2009, 11:29
Пост #39


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 11-August 07
З: Kharkov
Користувач №: 569
Стать: Чол
Парк машин:
E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям



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


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
(_KoDAk_)
Feb 25 2009, 12:09
Пост #40


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 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 excl.gif!!!!!!!


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Feb 25 2009, 13:02
Пост #41


interstellar
**********

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



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


--------------------
(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
egorio
Jan 24 2012, 10:25
Пост #42


I am with Stupid
*******

Група: Trusted Members
Повідомлень: 661
З нами з: 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-й.


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


Moo!
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Jan 24 2012, 22:53
Пост #43


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

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



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


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

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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
May 11 2012, 14:06
Пост #44


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 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


--------------------
(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
Alexis Kravtchenko
Apr 11 2013, 13:33
Пост #45


Поискатель бейджиков
********

Група: Trusted Members
Повідомлень: 1 089
З нами з: 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


--------------------
- Why? - I love stats. (© distributed.net)

Бейджики:
(Show/Hide)

Помогите, люди добрые, кто чем может :

PrimeGrid : WCG : Radioactive : DENIS : Asteroids : BitcoinUtopia : OProject : DrugDiscovery :
Меняю на один из своих:

Статистика:
(Show/Hide)




Краткая характеристика:

Женат.
Мало обеспечен вычислительными ресурсами.
С 25.01.1999 по 09.07.2002 самолично участвовал в RC5-64, но в других командах не замечен, раскаялся, постовал(без РВ несколько лет) и добровольно(в здравом уме и ... чего-то там ... забыл) самостоятельно присоединился к команде Ukraine.




Не, ну хоть в одном проекте у меня может быть первое место ???
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

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

 



- Lo-Fi Версія Поточний час: 28th March 2024 - 12:41

Invision Power Board v1.3.3 © 1996 IPS, Inc.