Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

14 Страницы123>»
Опции
К последнему сообщению К первому непрочитанному
Offline AlexA  
#1 Оставлено : 8 апреля 2016 г. 19:53:21(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,124
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1253 раз
Поблагодарили: 1538 раз в 846 постах
Ну, раз у нас кроме boinc-проектов появились и "ручные" распределенный проекты (как поиск псевдотроек) и народ в них вполне активно участвует, то хочу проинформировать еще об одном похожем проекте: "Симметричные кортежи из последовательных простых чисел", которые Nataly-Mak начала в 2015-м году на форуме dxdy.ru. Там даже конкурс проводился.
Есть программа, которая производит все расчеты, в качестве входного значения ей задается начальное число диапазона, а далее программа сама ищет то, что нужно и выкладывает найденные результаты в файлы. Ну а эти файлы потом дополнительно обрабатываются и иногда что-то интересное находится. smile
Программа может работать в диапазоне до до 1,8*10^18. Пока проверены и находятся в работе диапазоны до 45*10^15 (я несколько расчетов Наталье в помощь запустил). Прога однопоточная, но можно запускать несколько копий.
Т.е. еще считать и считать. Тем более, что один диапазон на нормальном компе считается порядка 850 часов.

Есть там что-то интересное или нет, какая от этого польза народному хозяйству smile, я не знаю. Надои молока вряд ли повысятся. Не получается Но, в принципе - интересно. Так что, я думаю, что Наталья тут подробности расскажет, ну и на вопросы, при необходимости, ответит. Ну и картинка, для иллюстрации:
thanks 2 пользователей поблагодарили AlexA за этот пост.
Nataly-Mak оставлено 08.04.2016(UTC), ReaDy оставлено 08.04.2016(UTC)
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#2 Оставлено : 8 апреля 2016 г. 20:28:50(UTC)
Nataly-Mak


Статус: Старожил

Группы:
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 195
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Программу выложить или пока рано? smile

Кстати, отмечу, что AlexA нашёл два интересных решения, одно из них уже в энциклопедии OEIS
http://oeis.org/A256234

Второе ждёт завершения обработки соседнего диапазона.

Ещё замечу, что процесс этот долгоиграющий и желательно его крутить непрерывно. Но прерывать тоже можно, я прерываю.
Программа для проекта написана коллегой А. Белышевым. Замечательная программа! Запустили и забыли smile
Может долго-долго работать, пока электричество не вырубят или ещё что с компьютером не случится нехорошего.

Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#3 Оставлено : 9 апреля 2016 г. 6:01:10(UTC)
Nataly-Mak


Статус: Старожил

Группы:
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 195
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Симметричные кортежи из последовательных простых чисел у меня "выросли" из магических квадратов smile
Могу рассказать об этом подробно, если у кого-то есть интерес к этому вопросу.

И сейчас из симметричных кортежей длины 16 я получаю пандиагональные магические квадраты 4-го порядка.
А первый (наименьший) такой квадрат из последовательных простых чисел был найден в рамках проекта М. Алексеевым в июле 2014 г. Это значимый результат в области магических квадратов. Макс посвятил этому квадратику доклад на какой-то конференции (ссылку найду, принесу).
Этому квадрату посвящена отдельная статья в энциклопедии OEIS
http://oeis.org/A245721

А пока ссылка на параллельную тему на форуме Math Help Planet
http://mathhelpplanet.co...pic.php?f=59&t=43217

Вот в этом сообщении на форуме dxdy.ru Макс дал ссылку на свой доклад
http://dxdy.ru/post894135.html#p894135

Отредактировано модератором 9 апреля 2016 г. 6:35:52(UTC)  | Причина: Не указана

thanks 1 пользователь поблагодарил Nataly-Mak за этот пост.
AlexA оставлено 09.04.2016(UTC)
Offline AlexA  
#4 Оставлено : 10 апреля 2016 г. 7:11:43(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,124
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1253 раз
Поблагодарили: 1538 раз в 846 постах
Все ж решил немного про "технологию" вычислений рассказать.
Изначально имеется расчетная программа Test64.exe и файл входных данных start.txt Хотя может есть и вариант test32.exe Не получается
Входными данными является число - начало проверяемого диапазона, например 50000000000000000.
Программа начиная с этого числа начинает вычисления блоками по 2000000000 (если не ошибся). После каждого блока файл start.exe обновляется. Поэтому программу в любой момент можно прервать, а затем продолжить вычисления далее.
По ходу обнаружения кортежей они записываются в текстовые файла kpppch_xx.txt, где вместо "хх" - число соответствующее длинам найденных кортежей.
Кортежи длиной менее 16-ти интереса, как пояснили, не представляют. Интересны нечетные длины, их найдено мало и длиной не более 17. Так же интересны большие длины кортежей, более 24-х. Их тоже пока не найдено. 24-к нашлось всего две.

Далее с найденными кортежами Наталья еще чего-то делает и пытается из них собирать квадраты, но это уже выше моего понимания smile

P.S.
Если кто-то захочет попробовать пара замечаний:
1. Иногда (редко) некорректно обновляется файл start.exe - не те числа записывает (обычно при экстренных перезагрузках и т.п.) Это видно при очередном запуске - не тот диапазон считается. Тут можно просто взять из файла kpppch_16.txt последнее или, лучше, предпоследнее найденное число и вбить его в start.txt и с него продолжть (с небольшим перекрытием)
2. программа test64.exe имеет средний приоритет. Если запускать несколько потоков (из отдельных папок) порой становятся заметны подтормаживания. Можно в Диспетчере этот приоритет понизить и тогда все нормально. Можно ли сделать это для исполняемого файла один раз и на всегда - не знаю.
Ну и несколько иллюстраций:


thanks 1 пользователь поблагодарил AlexA за этот пост.
Nataly-Mak оставлено 10.04.2016(UTC)
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#5 Оставлено : 10 апреля 2016 г. 7:30:44(UTC)
Nataly-Mak


Статус: Старожил

Группы:
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 195
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Автор: AlexA Перейти к цитате
Все ж решил немного про "технологию" вычислений рассказать.
Изначально имеется расчетная программа Test64.exe и файл входных данных start.txt Хотя может есть и вариант test32.exe Не получается

Вот та программа, что по указанной ссылке - она как раз test32.exe (это от автора А. Белышева).
А вариант test64.exe сделан уже намного позже другим коллегой.
Этот вариант я вам и дала.

Сейчас выложу этот вариант программы здесь.

Некорректность записи стартовой точки в файл start.txt при работе нескольких копий и при аварийных отключениях компьютера (например, отключение электричества) отмечал и форумчанин на dxdy.ru.
Однако если работает всего одна программа, такого не наблюдалось ни разу (а я крутила программу очень долго, и электричество у нас часто отключают).
Разумеется, при аварийных отключениях стартовую точку надо проверить.

Выкладываю архив, в нём программа test64.exe, файл start.txt и файлы с результатами (для примера).
Файлы с результатами надо удалить (программа откроет новые файлы для результатов); в файл start.txt записать новую стартовую точку, с какой вы хотите начать вычисления.
Диапазоны лучше всего брать так: 45*10^15, 46*10^15 и т. д.
Вложение(я):
test64.rar (258kb) загружен 35 раз(а).
Offline evatutin  
#6 Оставлено : 10 апреля 2016 г. 10:17:18(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,701
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1040 раз
Поблагодарили: 1893 раз в 917 постах
Когда-то давно в PrimeGrid'е искали арифметические прогрессии из простых чисел — это не то же самое? Если нет, то чем ваши кортежи отличаются?

PS. Спрашиваю для расширения кругозора, если что smile

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#7 Оставлено : 10 апреля 2016 г. 10:48:49(UTC)
Nataly-Mak


Статус: Старожил

Группы:
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 195
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Автор: evatutin Перейти к цитате
Когда-то давно в PrimeGrid'е искали арифметические прогрессии из простых чисел — это не то же самое? Если нет, то чем ваши кортежи отличаются?

Нет, это не одно и то же.
Арифметическая прогрессия может состоять и не из последовательных простых чисел. У меня же ищутся симметричные кортежи из последовательных простых чисел.
Кроме того, в арифметической прогрессии разность между соседними членами всегда постоянна и равна разности арифметической прогрессии. В кортежах это не так.

Цитата:
PS. Спрашиваю для расширения кругозора, если что smile

Вы можете расширить свой кругозор, прочитав статью в Википедии 199
thanks 1 пользователь поблагодарил Nataly-Mak за этот пост.
evatutin оставлено 11.04.2016(UTC)
Offline Ymrs  
#8 Оставлено : 10 апреля 2016 г. 20:38:24(UTC)
Ymrs


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 30.10.2010(UTC)
Сообщений: 94
Российская Федерация
Откуда: Россия

Сказал(а) «Спасибо»: 13 раз
Поблагодарили: 26 раз в 19 постах
Поставил на ночь на паре машин... Дистрибутив который с яндекса

28681788573380291: 0 26 62 66 72 116 138 150 188 200 222 266 272 276 312 338
28682112781481849: 0 20 44 62 72 84 92 98 204 210 218 230 240 258 282 302
28682177776484363: 0 14 26 36 74 138 146 186 218 258 266 330 368 378 390 404
28682182587345403: 0 4 18 34 76 78 84 114 130 160 166 168 210 226 240 244
28682242976472719: 0 2 18 20 44 84 104 128 144 168 188 228 252 254 270 272
Offline AlexA  
#9 Оставлено : 10 апреля 2016 г. 21:02:33(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,124
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1253 раз
Поблагодарили: 1538 раз в 846 постах
Автор: Ymrs Перейти к цитате
Поставил на ночь на паре машин... Дистрибутив который с яндекса

28681788573380291: 0 26 62 66 72 116 138 150 188 200 222 266 272 276 312 338
28682112781481849: 0 20 44 62 72 84 92 98 204 210 218 230 240 258 282 302
28682177776484363: 0 14 26 36 74 138 146 186 218 258 266 330 368 378 390 404
28682182587345403: 0 4 18 34 76 78 84 114 130 160 166 168 210 226 240 244
28682242976472719: 0 2 18 20 44 84 104 128 144 168 188 228 252 254 270 272

диапазон 28 уже проверен.
Если есть желание, то начинайте проверять с 50000000000000000
Каждый диапазон 500,510,511 и т.д можно разбивать на части, чтобы быстрее считалось. Иначе каждый диапазон будет считаться около 40 суток.

Offline Ymrs  
#10 Оставлено : 10 апреля 2016 г. 21:10:03(UTC)
Ymrs


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 30.10.2010(UTC)
Сообщений: 94
Российская Федерация
Откуда: Россия

Сказал(а) «Спасибо»: 13 раз
Поблагодарили: 26 раз в 19 постах
Автор: AlexA Перейти к цитате

Если есть желание, то начинайте проверять с 50000000000000000
Каждый диапазон 500,510,511 и т.д можно разбивать на части, чтобы быстрее считалось. Иначе каждый диапазон будет считаться около 40 суток.



Видимо не внимательно прочитал...
50000000000000000
51000000000000000
Жую 2 диапазона разными компами


51000035428939159: 0 10 70 84 112 114 120 150 154 184 190 192 220 234 294 304
Offline Ymrs  
#11 Оставлено : 11 апреля 2016 г. 23:08:31(UTC)
Ymrs


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 30.10.2010(UTC)
Сообщений: 94
Российская Федерация
Откуда: Россия

Сказал(а) «Спасибо»: 13 раз
Поблагодарили: 26 раз в 19 постах
Посмотрел мельком исходник. Волосы встали дыбом. Как работать с векторами, потоками и константами без понятия...
Будет время в выходные поиграюсь... мб что-нибуть выростит

Add
если есть описания алгоритма расчета или формула попросил бы ткнуть носом.
Add2
скомпилированный exe сейчас кушает по ~500mb памяти, получается он в память записывает 2 000 000 000 элементов длинной в 17 символов.
все бы хорошо, но если в расчетах участвуют слабые ПК с где максимум 128/256 памяти то автоматически теряем ноду которая могла бы считать...

Отредактировано пользователем 11 апреля 2016 г. 23:44:06(UTC)  | Причина: Не указана

Offline Ymrs  
#12 Оставлено : 12 апреля 2016 г. 2:33:38(UTC)
Ymrs


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 30.10.2010(UTC)
Сообщений: 94
Российская Федерация
Откуда: Россия

Сказал(а) «Спасибо»: 13 раз
Поблагодарили: 26 раз в 19 постах
Правильно ли я понял алгоритм (беру опубликованный пример 28681788573380291: 0 26 62 66 72 116 138 150 188 200 222 266 272 276 312 338)
допустим имеется число 28681788573380291
1. проверяем является ли оно простым (делиться только на себя и на 1)
2. находим следующее простое число 28 681 788 573 380 317
3. отнимаем начальное число ....0291 получаем "разнецу" 26
4. от числа ...0317 находим следующее простое число, отнимаем от первого ....0291 находим разницу 62
и так пока не найдем 16 "разниц"? допустим...
Смотрю разницу между числами
28681788573380291-орг.: 0 26 62 66 72 116 138 150 188 200 222 266 272 276 312 338
28681788573380291-раз.: 0...0.36...4...6...44..22..12..38..12..22..44..6..4..36..26

Вижу зеркальную разницу 36-4-6-44-22-12
38 центр
и окончание ряда 26 (она же 1 разница )
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#13 Оставлено : 12 апреля 2016 г. 5:56:32(UTC)
Nataly-Mak


Статус: Старожил

Группы:
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 195
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Автор: Ymrs Перейти к цитате
Правильно ли я понял алгоритм...

Понимание симметричности набора из k последовательных простых чисел у вас правильное.

О реализации... как это сделано в программе. Я уже писала выше, что сначала генерируются все простые числа в текущем интервале из 2 000 000 000 натуральных чисел
(при этом надо отметить, что интервалы у Алексея немножко накладываются друг на друга, чтобы не потерять решения на стыках интервалов; это наложение хорошо видно на экране во время работы программы, в окне программы показывается каждый новый текущий интервал).

Ну, вот, найдя все простые числа в текущем интервале, далее выполняем проверку полученного ряда простых чисел на наличие в нём симметричных кортежей длин от 16 до 33.
При этом, как я понимаю, проверка для чётных и для нечётных длин раздельная.
Offline AlexA  
#14 Оставлено : 12 апреля 2016 г. 8:30:45(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,124
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1253 раз
Поблагодарили: 1538 раз в 846 постах
С памятью есть проблемы. На домашнем запущено 5 потоков программы и BOINC с несколькими проектами крутится. Иногда 16-ти Гигов не хватает smile
Так что, много потоков запускать не следует.
НО, похоже память расходуется постепенно. Думаю, что если меньшими порциями (поддиапазонами) запускать, а для нового потребуется перезапуск программы, то может инормально будет. А вот когда несколько суток 5 потоков крутятся, то тут проблемы и начинаются.
Но это не подкрепленные экспериментами раздумья.
Offline Ymrs  
#15 Оставлено : 12 апреля 2016 г. 9:00:37(UTC)
Ymrs


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 30.10.2010(UTC)
Сообщений: 94
Российская Федерация
Откуда: Россия

Сказал(а) «Спасибо»: 13 раз
Поблагодарили: 26 раз в 19 постах
Найдена первая 20)
51032506931303257: 0 10 22 54 70 72 94 106 120 150 196 226 240 252 274 276 292 324 336 346
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#16 Оставлено : 13 апреля 2016 г. 13:10:28(UTC)
Nataly-Mak


Статус: Старожил

Группы:
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 195
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
У меня хорошая новость: появился ещё один участник проекта.
Он взял для расчётов диапазон 52*10^15.
Следующий свободный диапазон 53*10^15.

Ждём подкрепления smile
Offline Ymrs  
#17 Оставлено : 13 апреля 2016 г. 15:20:47(UTC)
Ymrs


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 30.10.2010(UTC)
Сообщений: 94
Российская Федерация
Откуда: Россия

Сказал(а) «Спасибо»: 13 раз
Поблагодарили: 26 раз в 19 постах
еще 2 20
51565624464070183: 0 18 48 54 60 76 88 96 130 136 168 174 208 216 228 244 250 256 286 304
51588029305896527: 0 12 20 92 110 114 122 132 152 182 204 234 254 264 272 276 294 366 374 386
~600 c длинной 16, 39 c длинной 18, нечетных нет
Offline citerra  
#18 Оставлено : 13 апреля 2016 г. 17:31:39(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,967

Сказал(а) «Спасибо»: 534 раз
Поблагодарили: 364 раз в 263 постах
Автор: Nataly-Mak Перейти к цитате
У меня хорошая новость: появился ещё один участник проекта.
Он взял для расчётов диапазон 52*10^15.
Поздравляю нового участника проекта! Ему предстоит найти квадрат.

Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#19 Оставлено : 13 апреля 2016 г. 17:47:01(UTC)
Nataly-Mak


Статус: Старожил

Группы:
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 195
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Автор: citerra Перейти к цитате
Поздравляю нового участника проекта! Ему предстоит найти квадрат.



Почему ему? У Врублевского пропущены квадраты (он не искал их подряд полным перебором), что уже доказал AlexA, найдя один из пропущенных квадратов:

35384185528375907: 0 26 60 84 86 110 126 144 152 170 186 210 212 236 270 296

35384185528375907 +

0 270 110 212
170 152 60 210
186 84 296 26
236 86 126 144

Я не вижу этого квадрата в решениях Врублевского. Может быть, просмотрела.
Но я спрашивала Врублевского, гарантирует ли он, что все квадраты им найдены в указанном на конкурсе диапазоне? Он ответил, что не гарантирует, так как искал решения по паттернам, а не полным перебором.

Кстати, именно по этой причине квадрат №8 не был внесён в OEIS, как найденный Врублевским.
Его порядковое следование за квадратом №7 подтвердил AlexA полным перебором.
Offline citerra  
#20 Оставлено : 13 апреля 2016 г. 17:52:24(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,967

Сказал(а) «Спасибо»: 534 раз
Поблагодарили: 364 раз в 263 постах
Автор: Nataly-Mak Перейти к цитате
Почему ему?

Но этот 52820...6679703 он нашел в этом диапазоне 52... У AlexA второй тоже повторный.
Пользователи, просматривающие эту тему
Guest (4)
14 Страницы123>»
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2019, Yet Another Forum.NET
Страница сгенерирована за 0.253 секунды.