Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
| | |
Пошли мелкие блоки... Значит начато повторное распределение? 19.08.02 08:39 Число просмотров: 1332
Автор: StR <Стас> Статус: Elderman
|
Это значит, что по какой-то непонятной причине, несмотря на двух-трехкратную раздачу серий 5х-6х в них остались довольно крупные непросчитанные участки...
А мелочь прет уже давно... полгода минимум...
|
|
<dnet>
|
До конца проекта осталось полгода, а ключ не найден? 27.07.02 03:08
Автор: Tester Статус: Незарегистрированный пользователь
|
Привет!
Кто регулярно читает новости проекта на английском?
Может, там уже публиковалось что-нибудь на эту тему?
До 100% доберемся еще в этом году, но пока результатов нет...
Или организаторы намерены просчитать все 100%, чтобы
доказать единственность найденного ключа?
И как они считают блоки, выданные клиентам и не полученные назад
(напр. сбой на диске вызвал потерю буферов) - включают в набранный
общий процент или нет?
Вроде ходил слух, что для распределенных, но не возвращенных
блоков будут ставить таймаут порядка 3 месяца - если блок за это
время не обработан, он заново распределяется другим клиентам.
Это уже сделано или нет? Или это к OGR относилось?
И что планируется дальше? Или как было в OGR24 пойдут
пересчитывать по второму разу? ;-) Или вообще только OGR
останется? Кстати, почему они не дают статистику текстом,
типа "до начала проекта было известно 2 покрытия 25 чисел
длиной 2000, на данный момент найдено 120 покрытий
такой же длины, 540 большей длины, рекорд на данный
момент - 5 покрытий длиной 2345". А то картинка на
странице статистики красивая, но как ее понять -
знают лишь профессиональные статистики, да и то
наверняка не все...
Просьба написать ответ, кто что знает на эти темы.
А еще лучше поместить инфу на страничку команды,
или хоть в ЧАВО на русском.
---
С уважением, Тестер.
|
|
Ошибки... Ошибки?! Где же взять ЕСС? 09.09.02 19:37
Автор: Tester Статус: Незарегистрированный пользователь
|
> Rc5
Просьба дочитать до конца!
Недавно запускаю я перед уходом из дома ДОС-версию DNETC,
и минуты через 2 случайно смотрю на экран. Как раз попались
единичные блоки, один успел просчитаться... со скоростью ~
10 ключей в секунду (не кило и не мега!) Смотрю внимательней -
время счета 1 день 2 минуты! Жду следующего блока ...
Средняя скорость ~ 5 ключей, общее время - 2 дня 4 минуты!!!
Останавливаю, запускаю снова, жду еще 2 минуты... Уфф,
время счета 2 минуты, скорость 1.4М - все в порядке на данный
момент. Предшествующая пара блоков тоже нормально сидит
в выходном буфере.
В общем, ясно, что при запуске произошел сбой в памяти, в
константе даты начала счета блоков возникла лишняя единичка.
НО !!! Если сбой произошел в константе статистики, и алгоритм
спокойно считает дальше... то где гарантия, что сбой не может
произойти в константах самого алгоритма - и алгоритм этого
не заметит?! Нет такой гарантии!
Все стандартные бытовые компы в настоящий момент имеют
память вообще без контроля, даже без простого контроля
четности ЕDО. О памяти с коррекцией ошибок и говорить
нечего, ЕСС-модули сейчас только на серверы ставятся,
да и то не на все. А ведь они всего на 10% дороже...
На чем экономим? На надежности!
Главное - все экономят, производители (сборщики компов)
в первую очередь. Ну и изготовители за ними следуют.
Посмотрел сейчас в один прайс-лист - там с ЕСС только
1 из 45 модулей! 512М DDR 266 - как раз для серверов,
дома 512 мало кто поставит. Стандартных РС133 вообще
с ЕСС нету!
Так что вполне может оказаться, что блок с искомым ключем
давно распределен на такой сбойный комп, просчитан им с
ошибкой и зарегистрирован как не содержащий ключа...
И придется нам еще 2 года считать все повторно, и опять
без всяких гарантий, что найдем.
Надо бы что-нибудь придумать... Ну хотя бы пусть алгоритм
перед каждым блоком проверяет собственную контрольную
сумму (и код, и все константы), и ежели не сходится, то тут же
завершается с сообщением типа "нарушена целостность,
вероятна ошибка памяти".
Иначе нет никаких гарантий, что проект вообще будет закончен.
Ведь все пастухи, если комп сбойнул, просто перезапускают его,
сохраняя надой. А то что часть надоя, возможно, уже с ошибкой,
заметить никак нельзя.
Ребята, кто знает хорошо английский - напишите организаторам,
опишите случай и спросите, есть ли такой контроль в
существующих клиентах? Если есть - отлично, черканите
сюда ответ. Если нет - надо сделать...
Тестер.
|
|
До конца проекта осталось полгода, а ключ не найден? 27.07.02 14:29
Автор: Skeeve [Moscow SubTeam] <Vladimir Medvedev> Статус: Elderman
|
> До 100% доберемся еще в этом году, но пока результатов
> нет...
> Или организаторы намерены просчитать все 100%, чтобы
> доказать единственность найденного ключа?
Нет. Единственная возможность - просчитать больше 100%, если будет обнаружено, что какая-то область пространства обсчитывалась клиентами с ошибкой. Так было с CSC - обсчитали около 120%
> И как они считают блоки, выданные клиентам и не полученные
> назад
> (напр. сбой на диске вызвал потерю буферов) - включают в
> набранный
> общий процент или нет?
Ни в коем случае. Процент считается попринятымблокам, а не выданным. Вспомни, есть еще случайные блоки (рандомы).
> Вроде ходил слух, что для распределенных, но не
> возвращенных
> блоков будут ставить таймаут порядка 3 месяца - если блок
Именно. Если блок не возвращен за 90 дней, и закончился обсчет пространства ключей, то начинается новый проход и эти блоки могут быть выданы заново.
> И что планируется дальше? Или как было в OGR24 пойдут
> пересчитывать по второму разу? ;-) Или вообще только OGR
> останется?
Достаточно давно проскакивало сообщение о неком важном объявлении. Правда, объявление так и не было сделано, но мысли о возможном содержании были разные - вплоть до начала нового проекта после Rc5-64.
>Кстати, почему они не дают статистику текстом,
> типа "до начала проекта было известно 2 покрытия 25 чисел
> длиной 2000, на данный момент найдено 120 покрытий
> такой же длины, 540 большей длины, рекорд на данный
> момент - 5 покрытий длиной 2345".
Потому что AFAIK не нашли последовательности, более короткой, чем уже известная. Более того, не сделали хотя бы примерный (точный невозможен) процент выполнения работы. Это на мой взгляд куда более странно.
ЧаВо на английском.
|
| |
Пошли мелкие блоки... Значит начато повторное распределение? 18.08.02 01:09
Автор: Tester Статус: Незарегистрированный пользователь
|
Привет,
на днях резко упало число стат.единиц в принимаемых блоках:
если раньше сервер выдавал клиенту в основном блоки по 32
стат.единицы, и средний размер был 12-20 единиц на блок,
то сейчас от сервера идут в основном блоки по 1-2 стат.единицы,
и средний размер блока стал порядка 3 единиц.
Что бы это значило?
Может быть, как раз 3 месяца назад был таки установлен таймаут
для потерянных, то есть выделенных сервером, но невозвращенных
ему блоков?
И соответственно сейчас началась повторная раздача блоков,
распределенных еще в начале проекта 5 лет назад, но до сих пор
не просчитанных по тем или иным причинам?
Ведь раньше клиенты считали в основном мелкие блоки 2*28,
которые сейчас считаются одной стат.единицей...
Или я ошибаюсь, и дело в чем-то другом?
> > До 100% доберемся еще в этом году, но пока результатов
> > нет...
> > Или организаторы намерены просчитать все 100%, чтобы
> > доказать единственность найденного ключа?
>
> Нет. Единственная возможность - просчитать больше 100%,
> если будет обнаружено, что какая-то область пространства
> обсчитывалась клиентами с ошибкой. Так было с CSC -
> обсчитали около 120%
>
> > И как они считают блоки, выданные клиентам и не
> полученные
> > назад
> > (напр. сбой на диске вызвал потерю буферов) - включают
> в
> > набранный
> > общий процент или нет?
>
> Ни в коем случае. Процент считается попринятымблокам, а
> не выданным. Вспомни, есть еще случайные блоки (рандомы).
>
> > Вроде ходил слух, что для распределенных, но не
> > возвращенных
> > блоков будут ставить таймаут порядка 3 месяца - если
> блок
>
> Именно. Если блок не возвращен за 90 дней, и закончился
> обсчет пространства ключей, то начинается новый проход и
> эти блоки могут быть выданы заново.
>
> > И что планируется дальше? Или как было в OGR24 пойдут
> > пересчитывать по второму разу? ;-) Или вообще только
> OGR
> > останется?
>
> Достаточно давно проскакивало сообщение о неком важном
> объявлении. Правда, объявление так и не было сделано, но
> мысли о возможном содержании были разные - вплоть до начала
> нового проекта после Rc5-64.
>
> >Кстати, почему они не дают статистику текстом,
> > типа "до начала проекта было известно 2 покрытия 25
> чисел
> > длиной 2000, на данный момент найдено 120 покрытий
> > такой же длины, 540 большей длины, рекорд на данный
> > момент - 5 покрытий длиной 2345".
>
> Потому что AFAIK не нашли последовательности, более
> короткой, чем уже известная. Более того, не сделали хотя бы
> примерный (точный невозможен) процент выполнения работы.
> Это на мой взгляд куда более странно.
>
|
| | |
Пошли мелкие блоки... Значит начато повторное распределение? 19.08.02 08:39
Автор: StR <Стас> Статус: Elderman
|
Это значит, что по какой-то непонятной причине, несмотря на двух-трехкратную раздачу серий 5х-6х в них остались довольно крупные непросчитанные участки...
А мелочь прет уже давно... полгода минимум...
|
| | |
Пошли мелкие блоки... Значит начато повторное распределение? 18.08.02 03:45
Автор: Skeeve [Moscow SubTeam] <Vladimir Medvedev> Статус: Elderman
|
|
Так давно уже! Недавно в рассылке проскакивала картинка о процентах выданных блоков в подпространствах. Считаются уже все подпространства, но закончено на 100% - единицы.
|
| |
До конца проекта осталось полгода, а ключ не найден? 27.07.02 16:19
Автор: StR <Стас> Статус: Elderman
|
> Нет. Единственная возможность - просчитать больше 100%,
> если будет обнаружено, что какая-то область пространства
> обсчитывалась клиентами с ошибкой. Так было с CSC -
как случай, близкий к клиенту с ошибкой, есть еще случай с ломаными блоками... т.е. блок возвращается с пометкой "проверен", но реально не проверяется... В этом случае ключ будет найден только если прогнать все сначала...
> Именно. Если блок не возвращен за 90 дней, и закончился
> обсчет пространства ключей, то начинается новый проход и
> эти блоки могут быть выданы заново.
Вот сколько раз уже говорил - не уверен я в этом... Иначе как можно объяснить систематическую потерю около 5% блоков...Вот вчера опять... отправил ~64000, засчитали ~61000.
Блоки я отправляю с задержкой в одну-две недели. Рэндомов нет.
|
| | |
До конца проекта осталось полгода, а ключ не найден? 30.07.02 21:14
Автор: Skeeve [Moscow SubTeam] <Vladimir Medvedev> Статус: Elderman
|
> как случай, близкий к клиенту с ошибкой, есть еще случай с
> ломаными блоками... т.е. блок возвращается с пометкой
> "проверен", но реально не проверяется... В этом случае ключ
> будет найден только если прогнать все сначала...
Будем надеятся, такого не будет.
> Вот сколько раз уже говорил - не уверен я в этом... Иначе
> как можно объяснить систематическую потерю около 5%
> блоков...Вот вчера опять... отправил ~64000, засчитали ~61000
> Блоки я отправляю с задержкой в одну-две недели. Рэндомов нет.
Ну, это из Faq-o-matic. И потом, мне кажется, что уже идет не первый прогон. В твоем же случае я склонен думать на рандомы, отправляемые другими или подобные причины. Впрочем, не настаиваю - под конец проекта лимит в 90 дней могли и снизить.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
