Для участников форума MHP
Message boards :
Cafe :
Для участников форума MHP
Message board moderation
Previous · 1 . . . 50 · 51 · 52 · 53 · 54 · 55 · 56 . . . 131 · Next
| Author | Message |
|---|---|
 Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
А между тем, в 31-м комплекте пошёл последний круг. Здесь всё нормально: один поток и никаких вопросов. Если не дождусь завершения, то завтра с утра запущу второй прогон 31-го. Непрерывные 13-ки поищу в результатах, когда завершится этот прогон. ID: 9520 · Rating: 0 · rate:
 /   |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Эксперимент с многопоточностью не удался :( Программа проверила один круг из 4-х. Окончание выходного файла M12n15-1.txt . . . . . . . . 2139525533620178403882950645918041:M12-S9-56-M12-S9-56-420135: 24, 24, 8, 12, 12, 12, 12, 12, 12, 12, 24, 12, 24, 12, 12, valids=10 2180548121000083393169299496447641:M12-S9-56-M12-S9-56-421305: 48, 48, 12, 12, 12, 12, 8, 12, 12, 12, 6, 12, 24, 12, 12, valids=10 2029373720049156231836048449526041:M12-S9-56-M12-S9-56-423015: 48, 12, 48, 12, 8, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96, valids=10 2175230775995288110745136585134041:M12-S9-56-M12-S9-56-430512: 48, 24,128, 24, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, valids=10 2038144115531485575537792770942041:M12-S9-56-M12-S9-56-432051: 12, 24, 48, 12, 16, 12, 12, 12, 12, 12, 24, 12, 48, 12, 12, valids=10 2149684041015281974161017103484441:M12-S9-56-M12-S9-56-450231: 24, 12, 16, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48, 12, 12, valids=11 2186493270546207265556053451951641:M12-S9-56-M12-S9-56-451032: 6, 48, 12, 12, 16, 12, 12, 12, 12, 12, 12, 12, 48, 12, 24, valids=10 2079809879884800335326914834014041:M12-S9-56-M12-S9-56-451302: 24, 12, 48, 48, 12, 12, 64, 12, 12, 12, 12, 12, 96, 12, 12, valids=10 2160163739623525603323332247911641:M12-S9-56-M12-S9-56-513024: 6, 24, 24, 12, 32, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=10 2015096993304891643844562960134041:M12-S9-56-M12-S9-56-513204: 12, 12, 96, 24, 12, 12, 16, 12, 12, 12, 48, 12, 12, 12, 12, valids=11 2112828173877141985895916169324441:M12-S9-56-M12-S9-56-521043: 48, 12, 12, 12, 16, 12, 12, 12, 12, 12, 96, 12, 12, 96, 12, valids=11 2027443497240669394836029782742041:M12-S9-56-M12-S9-56-532410: 12, 12, 48, 48, 12, 12, 12, 12, 8, 12, 12, 12, 12, 48, 24, valids=10 2047513520878076965917873109079641:M12-S9-56-M12-S9-56-543021: 24, 12, 24, 12, 64, 12, 12, 12, 12, 12, 48, 12, 48, 12, 12, valids=10 Время работы и количество шагов вывелось в файл Process.out TIME = 18797 seconds kolshag = 621546608 Найдено 1502 цепочки. Из интересного - непрерывная 13-ка 2186961697433830723326363469603545:M12-N2-53-M12-N2-53-241350: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, valids=13 Позже выложу программу со вставками для многопоточного режима для анализа знающими людьми, если таковые найдутся. Что-то я не указала в программе для многопоточного режима. Запустила пересчёт этого прогона. Напоминаю параметры второго прогона 37-го комплекта start=2000*10^30;\\Откуда начать stop=2800*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов Да, посмотрела время создания файлов begin.tmp и end.tmp. begin.tmp - 20:05 end.tmp - 1:18 Время выполнения в точности равно выведенному в файл Process.out TIME = 18797 seconds ID: 9521 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Первый прогон 31-го комплекта завершился. Найдено 4644 цепочки. Из интересного - дырявая 14-ка, которая показана выше. Непрерывных 13-ок не найдено. Окончание выходного файла Process.out . . . . . . . 2994016856905953104252175416106841:M12-S9-56-M12-S9-56-201643: 12,128, 24, 12, 12, 12, 12, 12, 12, 12, 6, 12, 12, 24, 12, valids=11 2910646408386159948677239218791641:M12-S9-56-M12-S9-56-203164: 24, 4, 12, 48, 12, 12, 12, 12, 12, 12, 24, 12, 12, 48, 12, valids=10 2996615541822318463541046371658841:M12-S9-56-M12-S9-56-206341: 12, 32, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, valids=11 2967780617349387667133493971423641:M12-S9-56-M12-S9-56-231406: 12, 24, 12, 12, 12, 12, 16, 12, 12, 12, 24, 12, 48, 12, 24, valids=10 2961961016778782938516089599946841:M12-S9-56-M12-S9-56-243016: 48, 96, 12, 12, 16, 12, 12, 12, 12, 12, 48, 12, 24, 12, 12, valids=10 2810297335706031100021040376868441:M12-S9-56-M12-S9-56-320461: 48, 24, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, valids=11 2802687048371103148676344641758041:M12-S9-56-M12-S9-56-321640: 12, 24, 48, 96, 12, 12, 12, 12, 64, 12, 12, 12, 6, 12, 12, valids=10 2860583306420433595492373325282841:M12-S9-56-M12-S9-56-362410: 12, 12, 12, 48, 12, 12, 12, 12, 64, 12, 24, 12, 24, 12, 12, valids=11 2950090217805624912320085559415641:M12-S9-56-M12-S9-56-412630: 24, 24, 24, 12, 12, 12, 12, 12, 4, 12, 12, 12, 12, 12, 12, valids=11 2881452529926016237561261986134041:M12-S9-56-M12-S9-56-421063: 12, 24, 48, 12, 16, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, valids=10 2973177117185749992428759549140441:M12-S9-56-M12-S9-56-462031: 24, 12, 24, 12, 16, 12, 12, 12, 12, 12, 12, 12, 24, 48, 12, valids=10 2816825665486074457545520115966041:M12-S9-56-M12-S9-56-463102: 12, 12, 96, 12, 12, 12, 16, 12, 12, 12, 24, 12, 12, 48, 48, valids=10 2845177014864001454639019966388441:M12-S9-56-M12-S9-56-631204: 24, 12, 12, 12, 12, 12, 64, 12, 12, 12, 6, 12, 12, 24, 96, valids=10 2873694283272028205362521519210841:M12-S9-56-M12-S9-56-643120: 24, 24, 12, 12, 12, 12, 12, 12, 4, 12, 12, 12, 12, 24, 48, valids=10 TIME = 67666 seconds kolshag = 436318897 Запустила второй прогон 31-го комплекта со следующими параметрами start=3000*10^30;\\Откуда начать stop=3800*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов Результаты первого прогона отправила координатору эксперимента. ID: 9522 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Запустила третий прогон 37-го комплекта (третьим потоком) со следующими параметрами start=2800*10^30;\\Откуда начать stop=4200*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов ID: 9524 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Итак, начальная переборная программа на 37-й комплект опубликована здесь https://dxdy.ru/post1563716.html#p1563716 Эта программа на один поток. А это программа, в которой есть изменения, внесённые мной, касающиеся многопоточного режима. Я хотела сделать программу, работающую в 4 потока. write("begin.tmp","is begin");\\файл-метка, по нему смотрим когда начали
\\Перебор всех паттернов в каталогах от текущего и глубже
t0=getwalltime();
allocatemem(2^29);
start=2000*10^30;\\Откуда начать
stop=2800*10^30;\\Где закончить (не включая)
step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов
thread = 1; \\Номер потока (с 1 по n_threads включительно)
n_threads = 4; \\Всего потоков
nd=12; nn=15; \\Количество делителей и длина искомой цепочки
\\! kppat=0;kpop=0;
log_name=strprintf("M%dn%d-%d.txt",nd,nn,thread); \\Лог для каждого потока должен быть свой
pat=externstr("dir /a-d /b /s *.pat");\\Получаем в вектор список всех паттернов в текущей папке и всех подпапках
if(#pat==0, print("Not found patterns!"); quit);
for(i=1,#pat, s=strsplit(pat[i],"."); pat[i]=strjoin(s[1..#s-1],"."));\\Отрезаем им всем расширение
ff=vector(#pat,i, s=strsplit(pat[i],"\\");s[#s-1..#s]);\\Отрезаем путь оставляя только последнее имя папки и имя файла
ff2=vector(#ff,i, ff[i][1]);\\Имя папки запомним отдельно, для заголовка окна
for(i=1,#ff, ff[i]=strjoin(ff[i],"-"));\\Объединим папку и файл в полное имя паттерна
step10=logint(step,10);\\Вынес из цикла для ускорения
{forstep(h=start+(thread-1)*step,stop-1,n_threads*step, \\Каждый поток будет перебирать по одному step
for(g=1,#pat,\\Цикл по каждому паттерну
\\! kppat=kppat+1;print();print();print1(kppat," ",kpop," ");
system(strprintf("title %de%d:%s",h\10^step10,step10,ff2[g]));\\Меняем заголовок окна на 21e34:N2-36, это по желанию, на работу не влияет
read(concat(pat[g],".pat"));\\Читаем параметры паттерна
\\Теперь z=vector(#v,i,!issquare(v[i]));\\Сформируем вектор флагов squarefree в паттерне, какие места проверять
forstep(ii=floor(h/pp.mod),ceil((h+step-1)/pp.mod),ceil(step/pp.mod)+35000,\\Идём по интервалу
vi=extern(strexpand(pat[g],".exe ",ii," ",ceil(step/pp.mod)+35000," 2>nul"));\\Фильтруем цепочки
for(t=1,#vi,\\Все найденные на перепроверку
n=lift(pp)+pp.mod*vi[t];\\Получаем число начала цепочки из индекса
if(n<h || n>=h+step, next);\\Не допускаем дублирования цепочек найденных на границе шагов
\\! kpop=kpop+1;
if(
\\! (z[1]>0 && !ispseudoprime((n+0)/v[1])) ||
\\! (z[2]>0 && !ispseudoprime((n+1)/v[2])) ||
\\! (z[3]>0 && !ispseudoprime((n+2)/v[3])) ||
(z[4]>0 && !ispseudoprime((n+3)/v[4])) ||
(z[5]>0 && !ispseudoprime((n+4)/v[5])) ||
(z[6]>0 && !ispseudoprime((n+5)/v[6])) ||
(z[7]>0 && !ispseudoprime((n+6)/v[7])) ||
(z[8]>0 && !ispseudoprime((n+7)/v[8])) ||
(z[9]>0 && !ispseudoprime((n+8)/v[9])) ||
(z[10]>0 && !ispseudoprime((n+9)/v[10])) ||
(z[11]>0 && !ispseudoprime((n+10)/v[11])) ||
(z[12]>0 && !ispseudoprime((n+11)/v[12])) ||
\\! (z[13]>0 && !ispseudoprime((n+12)/v[13])) ||
\\! (z[14]>0 && !ispseudoprime((n+13)/v[14])) ||
\\! (z[15]>0 && !ispseudoprime((n+14)/v[15])) ||
0, next;
);
s=vector(15,d,numdiv(n+d-1)); k=#select(x->(x==12),s);
if(k>=10,\\С меньшим количеством совпадений не выводить
w=strprintf("%d:%s:",n,ff[g]); f=", ALL";
for(j=1,#v, if(v[j]>1 && s[j]!=12 && !issquare(v[j]), f=""; break));
if(k==#v, f=concat(f,", FOUND!!!"));
foreach(s,d, w=concat(w,strprintf("%3d,",d)));
w=concat(w,strprintf(" valids=%d%s", k,f));
print(w); write(log_name, w); \\Вывод статистики на круг по паттернам на экран и в лог потока
if(k==14, write("..\FOUND14.txt",w));
if(k==15, write("..\PENTADECATHLON.txt",w));
);
);
);
);
)}
system("title All end.");\\Информируем что закончили
tob=getwalltime()-t0;
print();
printf("TIME = %0.0f seconds",tob/1000);
write("Process.out","TIME = ",(tob-tob%1000)/1000, " seconds");
write("Process.out","kolshag = ",ceil(step/pp.mod)+35000);
print();
write("end.tmp","is end");\\файл-метка, по нему смотрим когда закончили
quit;Увы! Ничего не получилось. Программа обработала один круг, создала один выходной файл M12n15-1.txt, записала в этот файл все найденные цепочки и на этом завершила работу. Обратите внимание на параметры программы start=2000*10^30;\\Откуда начать stop=2800*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов Они отличаются от параметров первоначальной программы, потому что это второй прогон данного комплекта. Первый прогон я выполнила в один поток. Я специально сделала 4 круга, в надежде, что они и распараллелятся на 4 потока. Вопрос знатокам: что я неправильно задала в программе? И как задать правильно, чтобы многопоточный режим работал? Надо ли показать все изменения, внесённые в первоначальную программу? В сообщении https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9511 показана переборная программа господина Петухова (для поиска цепочек с 84 делителями); по образцу этой программы я вносила изменения в свою программу. Но, видимо, не всё внесла, что надо для того, чтобы программа работала в многопоточном режиме. Сейчас возникли такие соображения. В архиве господина Петухова 4 переборных программы. Может быть так: на каждый поток предназначена своя программа. Все 4 программы надо запустить одновременно. Однако как-то мало верится в эту версию. По моим понятиям многопоточная программа должна быть одна, и она автоматически распараллеливает весь процесс на 4 потока. Возможно ли в принципе сделать такую многопоточную программу в условиях нашего процесса? ID: 9525 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Интересные результаты по завершённому 1 прогону в комплектах 31 и 37. 31-й комплект дырявая 14-ка 2596570872606845562606814561185945:M12-N9-42-M12-N9-42-210436: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 4, 12, 12, 12, 12, valids=14 непрерывных 13-ок не найдено непрерывные 12-ки 2047992758341366804497407244143641:M12-S2-23-M12-S2-23-421360: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 4, 48, valids=12 2048268858770015981963120467703641:M12-S9-34-M12-S9-34-032164: 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, valids=12 2248459510630833051638559337349145:M12-N2-51-M12-N2-51-013624: 24, 8, 36, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=12 2467415166153981399551048224416345:M12-N9-46-M12-N9-46-034216: 48, 24, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=12 2840422327802253682203344143454041:M12-S2-41-M12-S2-41-462310: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 32, 24, valids=12 37-й комплект дырявая 14-ка 1644045397000202097257384783236441:M12-S9-41-M12-S9-41-503214: 12, 32, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14 непрерывные 13-ки 1644045397000202097257384783236441:M12-S9-41-M12-S9-41-503214: 12, 32, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14 1732514131365786706191719034546841: M12-S2-23-M12-S2-23-145320: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,128, 24, valids=13 непрерывные 12-ки 1692077354691494780029055420472345:M12-N9-31-M12-N9-31-413520: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, 8, valids=12 1659763227371460792427486054521945:M12-N9-43-M12-N9-43-315402: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 16, 12, valids=13 1732514131365786706191719034546841:M12-S2-23-M12-S2-23-145320: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,128, 24, valids=13 1646399670311750584413189308476441:M12-S9-43-M12-S9-43-104325: 12, 16, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=13 1927712218769365950583588583880345:M12-N2-54-M12-N2-54-423105: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 12, valids=13 1834355426211217859365310875368345:M12-N9-52-M12-N9-52-354120: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 8, valids=13 1841858619363168435764346217756441:M12-S2-34-M12-S2-34-301542: 48, 8, 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=12 1886964911353905353940807953558041:M12-S2-36-M12-S2-36-412350: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 32, 48, valids=12 1987782959626169883952581121770841:M12-S9-52-M12-S9-52-021534: 2, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, valids=12 1924182441726138638392452014812441:M12-S9-53-M12-S9-53-401253: 6, 32, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=12 В 37-ом комплекте за два круга нашлось больше интересных результатов, чем в 31-ом комплекте за пять кругов (круг в комплектах одинаковый). PS. Могла что-то пропустить, непрерывные цепочки ищу вручную поиском по файлу. 14-ки пропустить не могла, потому что они выводятся в отдельный выходной файл. Пентадекатлон тоже выводится в отдельный выходной файл, но у меня пока он не найден. Обрабатываются: второй прогон 31-го комплекта; второй и третий прогоны 37-го комплекта. ID: 9526 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Завершился второй прогон 31-го комплекта. Окончание выходного файла . . . . . . . . . . 3646462549896191340584416446138841:M12-S9-56-M12-S9-56-461230: 48, 12, 12, 12, 12, 12, 12, 12, 16, 12, 96, 12, 48, 12, 24, valids=10 3701945245262950880295968672846041:M12-S9-56-M12-S9-56-612043: 48, 12, 24, 48, 32, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, valids=10 3688597369400039022541405228478041:M12-S9-56-M12-S9-56-624301: 12, 12, 48, 24, 12, 12, 16, 12, 12, 12, 12, 12, 12, 48, 24, valids=10 3769677639950070261017030769983641:M12-S9-56-M12-S9-56-624301: 24, 12, 24, 12, 12, 12, 16, 12, 12, 12, 12, 12, 48, 12, 48, valids=10 3781149102871091748539406751727641:M12-S9-56-M12-S9-56-624310: 24, 24, 12, 12, 12, 12, 12, 12, 16, 12, 12, 12, 6, 12, 12, valids=11 3726584426064434035896103584114841:M12-S9-56-M12-S9-56-630124: 12, 24, 8, 12, 12, 12, 12, 12, 12, 12, 48, 12, 12, 12, 12, valids=12 3656769705549611865359026133692441:M12-S9-56-M12-S9-56-632014: 24, 12, 12, 24, 16, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, valids=10 3656357629023400433005710375378841:M12-S9-56-M12-S9-56-640213: 12, 24, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, 96, valids=10 3765764157033473202319996350906841:M12-S9-56-M12-S9-56-641230: 24, 24, 12, 6, 12, 12, 12, 12, 64, 12, 12, 12, 12, 24, 12, valids=10 3604293041604377044578558465402841:M12-S9-56-M12-S9-56-642013: 12, 12, 48, 12, 4, 12, 12, 12, 12, 12, 6, 12, 6, 12,192, valids=10 TIME = 70472 seconds kolshag = 436318897 Всего 3621 цепочка. Найдена одна дырявая 14-ка 3622442787032728972968170496168345:M12-N2-46-M12-N2-46-062134: 12, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14 В этой 14-ке содержится непрерывная 13-ка. Других непрерывных 13-ок не найдено. Позже посмотрю непрерывные 12-ки. Итак, в 31-ом комплекте найдены уже две дырявые 14-ки. Запустила третий прогон 31-го комплекта со следующими параметрами start=3800*10^30;\\Откуда начать stop=5200*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов PS. Непрерывные 12-ки во втором прогоне 31-го комплекта 3066527715554395772314359455429145:M12-N9-24-M12-N9-24-641320: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 4, valids=12 3112440055998256791467471185694041:M12-S9-23-M12-S9-23-062431: 32, 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, valids=12 3249501920998306709682481251115545:M12-N9-45-M12-N9-45-324601: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 64, 24, valids=12 3589241748174289747407035085201945:M12-N2-51-M12-N2-51-143062: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 32, 24, 12, valids=13 3436626145330054402641439255291545:M12-N9-21-M12-N9-21-321046: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 48, 24, valids=12 3523699000635581325675532459589145:M12-N9-25-M12-N9-25-324016: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 24, 96, valids=12 3729233739337104416642745020212441:M12-S9-46-M12-S9-46-032614: 8, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=12 3667891014222143422060550391628441:M12-S9-56-M12-S9-56-210436: 12, 48, 32, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=13 Результаты отправлены координатору эксперимента. ID: 9531 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1563883.html#p1563883 Демис проверил 90 паттернов из 37-го комплекта. Прислал 11 находок. Затем, полный комплект в том же диапазоне проверил Ахиллес. Но, судя по присланному мне Process.out, нашёл только 10 из них. Да, в моих находках паттерна N9-21-031245 нет 1698542161222310227164566555289945:M12-N9-21-M12-N9-21-023514: 48, 24, 12, 12, 12, 12, 32, 12, 12, 12, 12, 12, 24, 12, 12, valids=11 Насколько мне известно, Demis сам скомпилировал 37-й комплект. А поскольку у него нет компилятора под AVX2 (по его словам), значит, он компилировал без AVX2. Я проверяла данный комплект, скомпилированный господином Петуховым под AVX2. Какую компиляцию проверял Demis: свою или господина Петухова? Если свою, то фактически мной и Demis проверялись разные компиляции этого комплекта. Не в этом ли причина? PS. Обратите внимание на формат записи паттерна в цепочке, найденной Demis 1888416173311599111057316404125145:N9-21-031245: 12, 96, 32, 12, 12, 12, 16, 12, 12, 12, 12, 12, 24, 24, 12, valids=10 Этот формат говорит о том, что он проверял свою компиляцию. В компиляции господина Петухова формат записи паттерна такой 1698542161222310227164566555289945:M12-N9-21-M12-N9-21-023514: 48, 24, 12, 12, 12, 12, 32, 12, 12, 12, 12, 12, 24, 12, 12, valids=11 ID: 9532 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Demis писал мне 30 августа в 8:29 Доброе утро, Наталия! Предлагаю пересчитать этот прогон 37-го комплекта start=1600*10^30;\\Откуда начать stop=2000*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов как задано в переборной программе здесь https://dxdy.ru/post1563716.html#p1563716 для обоих вариантов компиляции. Компиляция господина Петухова выложена здесь https://dxdy.ru/post1563680.html#p1563680 Ссылка на архив https://cloud.mail.ru/public/XooH/tkK4SCZ1Z ID: 9533 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Завершился второй прогон 37-го комплекта. Окончание выходного файла . . . . . . . . . . 2791004457290111044213568115618841:M12-S9-56-M12-S9-56-402513: 12, 16, 12, 48, 12, 12, 12, 12, 12, 12, 24, 12, 24, 24, 12, valids=10 2637457752542937648242066767458841:M12-S9-56-M12-S9-56-405132: 12, 4, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 24, valids=10 2743256299469044392209131403087641:M12-S9-56-M12-S9-56-412350: 12, 24, 12, 48, 12, 12, 12, 12, 32, 12, 12, 12, 12, 48, 48, valids=10 2728111612463063636444121310463641:M12-S9-56-M12-S9-56-432105: 24, 12, 24, 24, 12, 12, 32, 12, 12, 12, 12, 12, 12, 12, 24, valids=10 2690540601983946203531298226607641:M12-S9-56-M12-S9-56-453102: 48, 12, 48, 48, 12, 12, 32, 12, 12, 12, 96, 12, 12, 12, 12, valids=10 2623289554372657147982985130190041:M12-S9-56-M12-S9-56-453120: 12, 12, 48, 24, 12, 12, 12, 12, 16, 12, 48, 12, 48, 12, 12, valids=10 2651962350000809775774838934380441:M12-S9-56-M12-S9-56-501432: 96, 4, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, valids=11 2784596151973757021792335224220441:M12-S9-56-M12-S9-56-521043: 12, 48, 24, 12, 8, 12, 12, 12, 12, 12, 48, 12, 24, 12, 12, valids=10 2617840883643971507127467909687641:M12-S9-56-M12-S9-56-523041: 48, 24, 24, 12, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=10 2615689405330288293719715864902041:M12-S9-56-M12-S9-56-532410: 48, 12, 96, 24, 12, 12, 12, 12, 4, 12, 48, 12, 12, 12, 12, valids=10 TIME = 99914 seconds kolshag = 621546608 Всего 5901 цепочка. Найдена дырявая 14-ка 2523070846505196118004730922674841:M12-S9-51-M12-S9-51-345102: 12, 12, 12, 12, 12, 12, 12, 12, 16, 12, 12, 12, 12, 12, 12, valids=14 и две непрерывные 13-ки 2186961697433830723326363469603545:M12-N2-53-M12-N2-53-241350: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, valids=13 2362427581162611579724538033318041:M12-S2-26-M12-S2-26-302145: 96, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=13 Непрерывные 12-ки посмотрю позже. Результаты отправлены координатору эксперимента. PS. Непрерывные 12-ки в этом прогоне 2088171372114291136465357115928345:M12-N2-53-M12-N2-53-012435: 12, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=13 2004855241263427133210489123097945:M12-N9-53-M12-N9-53-315402: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 8, 24, valids=12 2171120519172011671175088292938841:M12-S2-24-M12-S2-24-510342: 24, 24, 32, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=12 2409990708867408779183296454659545:M12-N2-31-M12-N2-31-213405: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 32, 24, valids=12 2458882650671648158784676869961945:M12-N2-45-M12-N2-45-235041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 24, 12, valids=13 2461953198744867517857343104288345:M12-N9-21-M12-N9-21-354120: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, 8, valids=12 2719323505215040483182845020013145:M12-N2-35-M12-N2-35-015243: 12, 8, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=13 2764138412800821625861647650318041:M12-S2-24-M12-S2-24-130254: 96, 48, 64, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=12 ID: 9534 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1563884.html#p1563884 Кстати, прошу и Ахиллеса и Дмитрия проверить, а есть ли вообще 031245.exe в папке N9-21 ? И нет ли по пути к нему каких-то спецсимволов и\или пробелов? Да, в папке M12-N9-21 есть и экзешник M12-N9-21-031245.exe, и файл M12-N9-21-031245.pat В файле M12-N9-21-031245.pat записано v=[45,98,169,12,121,50,3,32,3703,18,1445,4,1083,1682,961]; z=[1,1,0,1,0,1,0,1,1,1,1,0,1,1,0]; n=10; pp=Mod(144550973702644072123545,321796081609486619335200); И нет ли по пути к нему каких-то спецсимволов и\или пробелов? Это я не знаю, что такое и с чем его едят. Для завтрака мне вряд ли сгодится :) И сколько вообще файлов в этой и других папках? Во всех 64 папках должно быть по 720 пар файлов. Ой, сосчитать все файлы в 64 папках не осилю, тем более на голодный желудок. Пойду-ка я лучше позавтракаю :) ID: 9535 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Запустила 4-й прогон 37-го комплекта со следующими параметрами start=4200*10^30;\\Откуда начать stop=5600*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов Антон писал в сообщении https://dxdy.ru/post1563851.html#p1563851 Даже то, что два(а не 4) потока у Ахиллеса работают -- это здорово. Ахиллес уже считает в три потока. Я писала в сообщении https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9524 Запустила третий прогон 37-го комплекта (третьим потоком) со следующими параметрами ID: 9536 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1563890.html#p1563890 Если это так, то отбой тревоги. Слава Богу! Demis и Антон пусть намотают на ус: тестировать надо одинаковые наборы данных (в данном случае - одинаковые компиляции). И только тогда сравнивать результаты частичного тестирования с результатами полного прогона. PS. А не приведут ли эти непроверяемые и мало проверяемые места к потере важных решений - 14-ки и 15-ки? Хорошо, что пока обнаружена только потерянная 10-ка. Может быть, господин Петухов давно проскочил и 14-ку, и 15-ку? ID: 9537 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Покажу переписку, которая шла между нами троими: мной, Антоном и Demis утром 30 августа с. г. Demis, в 9:12 (это Demis писал Антону) Код отработал и выдал значения: Дальше переписка пошла между троими. Антон, в 9:43 Доброе утро! Я, в 9:49 Что значит "в том же диапазоне?" Замечание: здесь вместо Демис было написано его настоящее имя. Антон, в 10:15 То и значит. Демис сделал тестовый прогон 37-го комплекта в диапазоне 1600 — 2000 е30. Только взял не полный комплект из 46080 паттернов, а 90 паттернов из конкретной группы и нашёл 10 решений для сверки. Я, в 10:31 >То и значит. Как видно из переписки, ни Антон, ни Demis не вникли в то, что именно тестировал Demis. Хотя то, что проверялось мной, Антон правильно отметил Да, поскольку и AVX2 37-й комплект заработал на Ахиллесе, причём в том же диапазоне, ... А может быть, они и вникли, но не придали этому никакого значения. У меня была мысль спросить об этом, но... после весьма грубого ответа Антона продолжать переписку не захотелось. to Антон я уже писала выше, что ваш стиль общения для меня неприемлем. Была попытка (ваша) возобновить переписку. Как видим, вы свой стиль ничуть не изменили. Вам бы надо помнить: 1) вы общаетесь с женщиной намного старше вас; 2) эта женщина пытается вам помочь. Но вы этого не помните. Увы! Переписка прекращена теперь уже окончательно. ID: 9539 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
На счету Ахиллеса уже четыре дырявые 14-ки. Пора уже непрерывной найтись :) Ой, а сколько всего найдено дырявых 14-ок до известной наименьшей непрерывной 14-ки? Наверное, уже к 20 приближается. ID: 9545 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
А gris не ищет пентадекатлон :) С собачкой гуляет :)  Посмотрите, какие интересные золотые цветы! Необычное сияние. ID: 9546 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Ахиллес считает 1. третий прогон 31-го комплекта start=3800*10^30;\\Откуда начать stop=5200*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов 2. третий прогон 37-го комлекта start=2800*10^30;\\Откуда начать stop=4200*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов 3. четвёртый прогон 37-го комплекта start=4200*10^30;\\Откуда начать stop=5600*10^30;\\Где закончить (не включая) step= 200*10^30;\\Сколько отвести на каждый круг перебора паттернов ID: 9547 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
А кстати, С ДНЁМ ЗНАНИЙ, ГОСПОДА! "Учиться, учиться и учиться" , - как завещал Владимир Ильич. Всю жизнь учись и дураком помрёшь. (пословица) "Я знаю только то, что ничего не знаю". (кажется, Сократ)  Найдите на фото первоклассницу Наталию Макарову :) Моя первая учительница Ирина Захаровна, очень хорошо её помню, строгая. Село Галахово, Екатериновский район, Саратовская область. ID: 9548 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Антон сделал новую таблицу с 14-ми https://dxdy.ru/post1563969.html#p1563969  Очень интересная таблица! Мной найдены довольно близкие 14-ки 2523070846505196118004730922674841:M12-S9-51-M12-S9-51-345102: 12, 12, 12, 12, 12, 12, 12, 12, 16, 12, 12, 12, 12, 12, 12, valids=14 2596570872606845562606814561185945:M12-N9-42-M12-N9-42-210436: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 4, 12, 12, 12, 12, valids=14 Найдены они в разных комплектах: первая в 37-ом комплекте, вторая в 31-ом комплекте. Интересны 14-ки, содержащие непрерывные 13-ки. В таких 14-ах число с неправильным количеством делителей стоит либо в позиции 2, либо в позиции Е. Таких 14-ок в таблице 6 штук. И конечно, удручает огромный разрыв между последней (в таблице) дырявой и наименьшей известной непрерывной 14-ми. Ну, когда-то он сократится! Счёт сентябрьским дням пошёл. Их всего-то 30. Прогноз Антона помним - до 1 октября непрерывная 14-ка найдётся. Ищем! ID: 9549 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Третий прогон 37-го комплекта близок к завершению, ещё пару часов. 14-ок пока не найдено. Завершён. Окончание выходного файла . . . . . . . . . . 4197866639373907691864708127532441:M12-S9-56-M12-S9-56-354021: 12, 12, 12, 24, 32, 12, 12, 12, 12, 12,192, 12, 24, 48, 12, valids=10 4141112002489424191695393246959641:M12-S9-56-M12-S9-56-401325: 96, 32, 12, 48, 12, 12, 12, 12, 12, 12, 12, 12, 48, 96, 12, valids=10 4023660475581609809049861145828441:M12-S9-56-M12-S9-56-402153: 12, 16, 12, 48, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 24, valids=11 4040618106744297916776488477567641:M12-S9-56-M12-S9-56-403125: 48, 32, 48, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, valids=10 4098294331354649741530621802836441:M12-S9-56-M12-S9-56-403251: 12, 8, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 96, 12, 12, valids=12 4019181304039838192083724919062041:M12-S9-56-M12-S9-56-403512: 12, 64, 48, 12, 12, 12, 12, 12, 12, 12, 96, 12, 12, 12, 48, valids=11 4137154716086251508798009666846041:M12-S9-56-M12-S9-56-410352: 48, 12, 8, 24, 12, 12, 12, 12, 12, 12, 24, 12, 24, 12, 12, valids=10 4116200844867446937608268234412441:M12-S9-56-M12-S9-56-412530: 48, 12, 24, 12, 12, 12, 12, 12, 64, 12, 12, 12, 24, 12, 24, valids=10 4094733923723792223342516989380441:M12-S9-56-M12-S9-56-423051: 12, 12, 24, 24, 16, 12, 12, 12, 12, 12, 96, 12, 12, 24, 12, valids=10 4197694132840828211566813276478041:M12-S9-56-M12-S9-56-430521: 48, 24, 8, 12, 12, 12, 12, 12, 12, 12, 24, 12, 24, 12, 12, valids=10 4156091925195345382682398736212441:M12-S9-56-M12-S9-56-501342: 12, 8, 12, 48, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 48, valids=10 4110243960410758885039521927570841:M12-S9-56-M12-S9-56-503142: 12, 8, 12, 6, 12, 12, 12, 12, 12, 12, 24, 12, 12, 96, 12, valids=11 4114977599325028857778914074558041:M12-S9-56-M12-S9-56-514302: 12, 48, 12, 12, 12, 12, 8, 12, 12, 12, 48, 12, 96, 12, 24, valids=10 4168220462294258340160382487935641:M12-S9-56-M12-S9-56-523410: 12, 12, 48, 48, 12, 12, 12, 12, 8, 12, 12, 12, 48, 12, 48, valids=10 4074882791661299858854505954102041:M12-S9-56-M12-S9-56-532401: 96, 48, 24, 12, 12, 12, 32, 12, 12, 12, 12, 12, 12, 24, 12, valids=10 TIME = 186672 seconds kolshag = 621546608 Всего 9802 цепочки. 14-ок не найдено. Это непрерывные 13-ки 3320385260088225081883478629396441:M12-S2-26-M12-S2-26-351420: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 24, valids=13 3432251773822412016085280654817945:M12-N9-53-M12-N9-53-514302: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 24, valids=13 4102301573432346704213198316662041:M12-S2-34-M12-S2-34-532140: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8,192, valids=13 4049228343622335737560494503548441:M12-S2-36-M12-S2-36-123450: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,512, 48, valids=13 Непрерывные 12-ки позже посмотрю. Результаты отправила координатору. 4-й прогон 37-го комплекта ещё считается. Запустила 5-й прогон 37-го комплекта со следующими параметрами: start=5600*10^30;\\Откуда начать stop=7100*10^30;\\Где закончить (не включая) step= 500*10^30;\\Сколько отвести на каждый круг перебора паттернов Запустила 6-й прогон 37-го комплекта со следующими параметрами: start=7100*10^30;\\Откуда начать stop=8600*10^30;\\Где закончить (не включая) step= 500*10^30;\\Сколько отвести на каждый круг перебора паттернов ID: 9550 · Rating: 0 · rate:
/ |
©2025 (C) Progger