Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...
Цитата: SerVal от 15.02.2020, 12:44прерывание расчета в версии расчетного модуля 3.1.1 сделано через определение реального времени счета процесса на CPU через GetProcessTimes(). Уже сутки считается, вроде полет нормальный...В wu_template тоже есть ограничитель времени расчёта заданий. Вы посмотрите. Оно там установлено на 24 часа (если Вы его не редактировали).
Я видел. Если просто извне прервать процесс, результаты не сохранятся, а я делаю прерывание с их сохранением.
В основной подпроект проекта добавлена новая версия расчетного модуля 3.1.2, в которой реализовано сообщение BOINC Manager'у о прогрессе вычислений ESODLS WU'шек экспериментов exp404, ..., exp408 и exp674.
Можно попробовать подвести первые итоги экспериментов по поиску ESODLS с внесенными изменениями:
* расширением числа используемых ESODLS схем с 312 (канонических) до 15360 (общего вида);
* изменением порядка заполнения элементов пары ОДЛК для заданной CMS.
Новый эксперимент:
* exp674 (ESODLS общего вида с произвольной структурой циклов): 14/87 (новых КФ — 14, повторных КФ — 87, 200 тыс. WU'шек).
Старые эксперименты, оптимизированный код:
* exp405 (ESODLS с канонической структурой циклов {1:10, 2:45}, 4 случайно заполняемые пары ячеек) — было 5/9 (500 тыс. WU'шек), стало 161/211 (100 тыс. WU'шек).
* exp406 (ESODLS с канонической структурой циклов {1:10, 2:45}, 2 случайно заполняемые пары ячеек) — было 4/10 (500 тыс. WU'шек), стало 335/1418 (100 тыс. WU'шек).
Эффективность поиска ESODLS существенно возрасла, в месячном отчете будет существенная прибавка 1-КФных однушек. Пока только их, а хотелось бы не только... Для всех находок структура циклов является канонической, ничего более экзотического пока не найдено. Отчасти это видимо связано с тем, что таких ESODLS большинство, отчасти с тем, что такой специализированный "канонический" полнопереборный код работает быстрее универсального (0.172 с vs 1.360 с, в ~8x раз, на получение одного решения на тестовой размерности N=8). В ближайшее время сфокусируемся на поиске канонических ESODLS, а для более сложной структуры циклов видимо придется написать отдельную полнопереборную реализацию укладки значений в ОДЛК сразу циклом целиком, что по своему принципу очень похоже на игру в домино.
Компьютер не включался с 7 февраля. После этого включил сегодня (18 февраля), но Gerasim сам не запустился!
Уже 3 часа компьютер включен, но ничего не считает!
Как уже было отмечено ранее, в CMS могут быть неподвижные точки (как и в обычных перестановках): ячейки ДЛК, отображаемые сами в себя. Очевидно, что при построении пары ОДЛК по такой схеме в такие ячейки можно поставить только пару значений (0,0), (1,1), ... (N-1,N-1). На базе этого можно отбросить часть ESODLS схем, в которых число неподвижных точек превосходит N (в подобные ячейки просто нечего установить без нарушения определения ESODLS, соответствующие пары ОДЛК не существует (не складывается)). На базе данного условия № 1 несуществования схем можно отбросить схемы с следующей структурой циклов (см. https://vk.com/wall162891802_1065):
* {1:100} <-— тривиальная схема
* {1:36, 2:32}
* {1:16, 3:28}
* {1:64, 2:18}
* {1:16, 2:42}
* {1:16, 6:14}
* {1:36, 4:16}
* {1:24, 2:38}
* {1:16, 2:10, 4:16}
Число теоретически возможных разновидности циклов в ESODLS схемах сокращается с 42 до 34:
1: {1:10, 2:45} <-— каноническая схема
2: {2:50}
3: {4:25} <-— схема, соответствующая 1-КФным циклам-4
4: {1:4, 2:6, 3:2, 6:13}
5: {2:8, 6:14}
6: {4:4, 12:7}
7: {1:4, 4:24}
8: {1:2, 2:1, 4:24}
9: {2:2, 4:24}
10: {5:20}
11: {5:2, 10:9}
12: {10:10}
13: {20:5}
14: {1:4, 2:48}
15: {2:8, 3:12, 6:8}
16: {1:8, 2:46}
17: {1:4, 2:6, 3:20, 6:4}
18: {1:4, 2:6, 3:4, 6:12}
19: {1:4, 8:12}
20: {1:2, 2:1, 8:12}
21: {2:2, 8:12}
22: {4:1, 8:12}
23: {2:8, 3:8, 6:10}
24: {3:12, 4:4, 12:4}
25: {3:2, 4:4, 6:5, 12:4}
26: {4:4, 6:6, 12:4}
27: {1:4, 2:6, 12:7}
28: {1:4, 2:16, 4:16}
29: {1:6, 2:15, 4:16}
30: {2:18, 4:16}
31: {1:4, 2:6, 4:21}
32: {1:4, 2:6, 6:14}
33: {1:8, 2:14, 4:16}
34: {1:8, 2:28, 4:9}
А число соответствующих теоретически возможных ESODLS схем сокращается с 15360 до 14984 (на 2,4%).
Цитата: Yura12 от 18.02.2020, 13:58Компьютер не включался с 7 февраля. После этого включил сегодня (18 февраля), но Gerasim сам не запустился!
Уже 3 часа компьютер включен, но ничего не считает!
В чем причина? У меня все машины все нормально считают, при запуске каждой новой версии расчетника я это тщательно проверяю перед тем, как выкладывать новости...
Я не знаю в чём причина. Но на двух компьютера из 8 которые не включались с 7 февраля Gerasim так и не считает, хотя уже 5 часов прошло.
У меня обмен wu идёт нормально. Докачало 3.1.2. Тестовые не считаю.
Так и у меня тоже на компьютерах, которые включались каждый день - всё нормально, везде скачало 3.1.2 и обмен заданиями идёт нормально.
Речь идёт только о компьютерах, которые не включались 2 недели.
Цитата: ale4316 от 18.02.2020, 16:33У меня обмен wu идёт нормально. Докачало 3.1.2. Тестовые не считаю.
Тестовые задания - не совсем тестовые. Так называется приложение(не совсем правильно)
Насколько я понял, "Тест Сепаратор" это предварительное отсеивание неинтересных квадратиков.
* чтобы не тратить на них время в основном расчётном приложении "spstarter".