Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...
Цитата: Yura12 от 17.12.2022, 06:17
А подскажите, а сейчас в текущих счётных приложениях есть чекпоинты и если есть, то через какой промежуток времени?
А подскажите, а сейчас в текущих счётных приложениях есть чекпоинты и если есть, то через какой промежуток времени?
Цитата: Yura12 от 18.12.2022, 11:06
А можно также спросить, а есть примерные, предварительные оценки, а сколько ещё примерно будут проводиться эксперименты по латинским квадратам в проекте RakeSearch? Год? 2 года? Или дольше?
А можно также спросить, а есть примерные, предварительные оценки, а сколько ещё примерно будут проводиться эксперименты по латинским квадратам в проекте RakeSearch? Год? 2 года? Или дольше?
Цитата: Yura12 от 21.12.2022, 20:27
Поскольку скоро соревнование по RakeSearch, но нет приложений под Linux - появилась идея, - а что если этим пользователям Linux взять поставить Oracle VirtualBOX или какую-нибудь другую виртуальную машину на Linux, а внутрь виртуальной машины - поставить Windows и таким образом считать RakeSearch. А пользователям Linux серверов без графической оболочки - изготовить виртуальную машину с Windows (и включенным удалённым рабочим столом к ней) на другом компьютере и уже эту готовую виртуальную машину подключить к Linux Server из командной строки. Как такой вариант счёта на Linux компьютерах?
Поскольку скоро соревнование по RakeSearch, но нет приложений под Linux - появилась идея, - а что если этим пользователям Linux взять поставить Oracle VirtualBOX или какую-нибудь другую виртуальную машину на Linux, а внутрь виртуальной машины - поставить Windows и таким образом считать RakeSearch. А пользователям Linux серверов без графической оболочки - изготовить виртуальную машину с Windows (и включенным удалённым рабочим столом к ней) на другом компьютере и уже эту готовую виртуальную машину подключить к Linux Server из командной строки. Как такой вариант счёта на Linux компьютерах?
Цитата: hoarfrost от 21.12.2022, 22:06Цитата: Yura12 от 18.12.2022, 11:06
А можно также спросить, а есть примерные, предварительные оценки, а сколько ещё примерно будут проводиться эксперименты по латинским квадратам в проекте RakeSearch? Год? 2 года? Или дольше?
Насколько я понимаю - разных поисков много, хватить должно надолго.
Цитата: Yura12 от 18.12.2022, 11:06
А можно также спросить, а есть примерные, предварительные оценки, а сколько ещё примерно будут проводиться эксперименты по латинским квадратам в проекте RakeSearch? Год? 2 года? Или дольше?
Насколько я понимаю - разных поисков много, хватить должно надолго.
Цитата: Yura12 от 22.12.2022, 15:23
Такой вопрос. Понятно, что чекпоинтов нет.
А если BOINC не останавливать, компьютер не перезагружать, а просто в системной трее на значке BOINC правой кнопкой мыши выбрать "приостановить на час", то потом, когда задание от RakeSearch запустится через час, - то оно продолжит считаться с места остановки или с нуля?
Такой вопрос. Понятно, что чекпоинтов нет.
А если BOINC не останавливать, компьютер не перезагружать, а просто в системной трее на значке BOINC правой кнопкой мыши выбрать "приостановить на час", то потом, когда задание от RakeSearch запустится через час, - то оно продолжит считаться с места остановки или с нуля?
Цитата: AenBleidd от 22.12.2022, 17:23Цитата: Yura12 от 22.12.2022, 15:23
Такой вопрос. Понятно, что чекпоинтов нет.
А если BOINC не останавливать, компьютер не перезагружать, а просто в системной трее на значке BOINC правой кнопкой мыши выбрать "приостановить на час", то потом, когда задание от RakeSearch запустится через час, - то оно продолжит считаться с места остановки или с нуля?
Зависит от настроек. Если указанная опция включена - то продолжит считаться с места остановки. Если выключена - то продолжится с последнего чекпоинта (если есть) или с самого начала (если нет).
Цитата: Yura12 от 22.12.2022, 15:23
Такой вопрос. Понятно, что чекпоинтов нет.
А если BOINC не останавливать, компьютер не перезагружать, а просто в системной трее на значке BOINC правой кнопкой мыши выбрать "приостановить на час", то потом, когда задание от RakeSearch запустится через час, - то оно продолжит считаться с места остановки или с нуля?
Зависит от настроек. Если указанная опция включена - то продолжит считаться с места остановки. Если выключена - то продолжится с последнего чекпоинта (если есть) или с самого начала (если нет).
Цитата: evatutin от 27.12.2022, 01:30В серии экспериментов по построению спектра числа трансверсалей в ДЛК порядка 13 завершен последний из них: спектр, полученный от опорного спектра от квадратов Гергели, расширен путем поворота 1 цикла. Начало данного эксперимента было выполнено в проекте RakeSearch, хвост был досчитан в один поток на моей машине. Данный процесс растянулся на 29,5 суток, в проекте данную процедуру выполнять неудобно из-за относительно маленькой степени параллелизма (невозможно сразу добавить большую пачку WU'шек, т.к. новое поколение генерируется по старому). В результате спектр от квадратов Гергели расширен с 37849 до 59166 элементов:
Min value = 66304, max value = 166281, width = 99978, cardinality = 59166, density = 0,59
Объединяя полученный спектр с известным ранее (мощность 74315 элементов) получен новый интегральный спектр мощностью 74992 элементов (+677 новых в области значений 122190...134305):
Min value = 43866, max value = 1030367, width = 986502, cardinality = 74992, density = 0,08
Таким образом, получено новое более сильное нижнее ограничение на член a(13)>=74992 числового ряда A344105 в OEIS.
По опыту работы со спектрами меньших порядков после данных экспериментов полученный спектр еще не является окончательным и может быть дополнительно расширен минимум на 20%-30%. Ранее для этого выполнялась поквадратная обработка, однако для данной размерности (N=13) это не представляется возможным, т.к. даже в проекте на это потребуется несколько десятков лет (комбинаторный взрыв в действии). Ввиду чего для спектров данной размерности (а также для N=14 и, возможно, N=15 в перспективе) мы пойдем другим путем, соответствующий алгоритм в общем-то придуман, осталось лишь воплотить его в коде...
В серии экспериментов по построению спектра числа трансверсалей в ДЛК порядка 13 завершен последний из них: спектр, полученный от опорного спектра от квадратов Гергели, расширен путем поворота 1 цикла. Начало данного эксперимента было выполнено в проекте RakeSearch, хвост был досчитан в один поток на моей машине. Данный процесс растянулся на 29,5 суток, в проекте данную процедуру выполнять неудобно из-за относительно маленькой степени параллелизма (невозможно сразу добавить большую пачку WU'шек, т.к. новое поколение генерируется по старому). В результате спектр от квадратов Гергели расширен с 37849 до 59166 элементов:
Min value = 66304, max value = 166281, width = 99978, cardinality = 59166, density = 0,59
Объединяя полученный спектр с известным ранее (мощность 74315 элементов) получен новый интегральный спектр мощностью 74992 элементов (+677 новых в области значений 122190...134305):
Min value = 43866, max value = 1030367, width = 986502, cardinality = 74992, density = 0,08
Таким образом, получено новое более сильное нижнее ограничение на член a(13)>=74992 числового ряда A344105 в OEIS.
По опыту работы со спектрами меньших порядков после данных экспериментов полученный спектр еще не является окончательным и может быть дополнительно расширен минимум на 20%-30%. Ранее для этого выполнялась поквадратная обработка, однако для данной размерности (N=13) это не представляется возможным, т.к. даже в проекте на это потребуется несколько десятков лет (комбинаторный взрыв в действии). Ввиду чего для спектров данной размерности (а также для N=14 и, возможно, N=15 в перспективе) мы пойдем другим путем, соответствующий алгоритм в общем-то придуман, осталось лишь воплотить его в коде...
Цитата: evatutin от 27.12.2022, 01:35Цитата: Yura12 от 17.12.2022, 06:17А подскажите, а сейчас в текущих счётных приложениях есть чекпоинты и если есть, то через какой промежуток времени?
В текущих двух нет. В экспериментах по спектрам порядка 13, которые выполнялись ранее и которые в ближайшем будущем трансформируются в эксперименты по порядку 14, чекпоинты есть. Время определяется особенностью задачи, обычно интервал от 10 минут до 1 часа.
Цитата: Yura12 от 17.12.2022, 06:17А подскажите, а сейчас в текущих счётных приложениях есть чекпоинты и если есть, то через какой промежуток времени?
В текущих двух нет. В экспериментах по спектрам порядка 13, которые выполнялись ранее и которые в ближайшем будущем трансформируются в эксперименты по порядку 14, чекпоинты есть. Время определяется особенностью задачи, обычно интервал от 10 минут до 1 часа.