Perfect Cuboid, Задача про цілочисельний паралелепіпед |
Привіт Гість ( Вхід | Реєстрація )
Perfect Cuboid, Задача про цілочисельний паралелепіпед |
x3mEn |
Aug 6 2010, 00:01
Пост
#1
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
Раціональний кубоїд (або цілочисельна цеглина, або ідеальний кубоїд) — прямокутний паралелепіпед, у якого всі сім основних величин (три ребра, три лицьових діагоналі і просторова діагональ) є цілими числами, є однією з відкритих математичних проблем Інакше кажучи, раціональний кубоїд — цілочисельне рішення системи діофантових рівнянь. Досі невідомо, чи існує такий паралелепіпед. Комп'ютерний перебір не знайшов жодної цілочисельної цеглини з ребрами до 10^11. Втім, знайдено кілька «майже цілочисельних» паралелепіпедів, у яких цілочисельними є всі величини, крім однієї: — одна з лицевих діагоналей не ціле число. , — одне з ребер не ціле число. Велика кількість паралелепіпедів Ейлера (з нецілою просторовою діагоналлю, див. нижче). Косокутні паралелепіпеди, у яких всі сім величин цілі. При цьому досить одного непрямого кута. У 2005 році тбіліський студент Лаша Маргішвілі запропонував доведення, що цілочисельний кубоід не існує — однак на 2009 рік робота так і не пройшла перевірку незалежними вченими. Паралелепіпед Ейлера Прямокутний паралелепіпед, у якого цілочисельні тільки ребра і лицьові діагоналі, називається ейлеровим. Найменший з паралелепіпедів Ейлера — (240, 117, 44), з лицьовими діагоналями 267, 244 і 125. Ще кілька паралелепіпедів Ейлера: (275, 252, 240), (693, 480, 140), (720, 132, 85), (792, 231, 160). Ейлер описав два сімейства таких паралелепіпедів (звідси назва). Втім, повного опису всіх паралелепіпедів Ейлера також немає. Відомі такі вимоги до ейлерового паралелепіпеда (а значить, і до цілочисельної цеглини): - Одне ребро ділиться на 4, друге ділиться на 16, третє непарне (якщо, звичайно, він примітивний — тобто, НСД (a, b, c) = 1). - Одне ребро ділиться на 3 і ще одне — на 9. - Одне ребро ділиться на 5. - Одне ребро ділиться на 11. - Одне ребро ділиться на 19. - Одне ребро або просторова діагональ діляться на 13. - Одне ребро, лицьова або просторова діагональ діляться на 17. - Одне ребро, лицьова або просторова діагональ діляться на 29. - Одне ребро, лицьова або просторова діагональ діляться на 37. - Добуток ребер, лицьових і просторової діагоналі має ділитися на 2^8·3^4·5^3·7·11·13·17·19·29·37 Це повідомлення відредагував x3mEn: Oct 22 2013, 09:16 -------------------- (Show/Hide) |
x3mEn |
Sep 3 2017, 23:49
Пост
#91
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
3 вересня 2017 року Perfect Cuboid стартував як підпроект проекта yoyo.
Приєднуйтесь, в налаштуваннях yoyo залиште галочку навпроти підпроекту "Perfect Cuboid". -------------------- (Show/Hide) |
ale4316 |
Sep 4 2017, 11:16
Пост
#92
|
кранчер зі стажем Група: Trusted Members Повідомлень: 316 З нами з: 30-September 15 З: Ромни Користувач №: 3 554 Стать: Чол Парк машин: AMD 486 dx4 100 |
Наконец и Украина выдвинула свой Boinc проект, а то как то за державу было обидно.Н у и первые проблемы: прогресс доходит до 49% за 4-ре минуты,сбрасывается и оооочень медленно начинает набирать ход. Дедлайн сутки-не вложусь. Athlon 270 up 4gHz 2память win7x64.
|
x3mEn |
Sep 4 2017, 14:40
Пост
#93
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
Наконец и Украина выдвинула свой Boinc проект, а то как то за державу было обидно.Н у и первые проблемы: прогресс доходит до 49% за 4-ре минуты,сбрасывается и оооочень медленно начинает набирать ход. Дедлайн сутки-не вложусь. Athlon 270 up 4gHz 2память win7x64. Є такий ефект. Зазвичай при залучені до нового проекту / нового підпроекту, від самого початку очікуваний на виконання завдання час для клієнта визначається неправильно. Наприклад 5 хвилин замість 3 годин. Через це поки програма не скаже боїнк-клієнту, де зараз прогрес, боїнк-клієнт намагається самостійно порахувати його, виходячи із часу що минув і його очікуваного часу на все завдання. Тому до першого оновлення прогрес показує повну галіматью. Спробуємо пофіксити це. -------------------- (Show/Hide) |
ale4316 |
Sep 4 2017, 14:50
Пост
#94
|
кранчер зі стажем Група: Trusted Members Повідомлень: 316 З нами з: 30-September 15 З: Ромни Користувач №: 3 554 Стать: Чол Парк машин: AMD 486 dx4 100 |
Просьба увеличить дедлайн. Сутки-слишком мало, сделайте хотя бы 5.
|
x3mEn |
Sep 4 2017, 15:49
Пост
#95
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
Просьба увеличить дедлайн. Сутки-слишком мало, сделайте хотя бы 5. Це питання точно не до мене. Ці параметри виставляє адміністратор yoyo. Думаю, що він знає, що робить. Програма у тестовій експлуатації, важливо мати можливість оперативно вносити зміни, якщо будуть глюки. А деякі хости нагребли багато завдань, якщо вони будуть їх довго тримати у себе, процес виправлення помилок затягнеться. Думаю, що коли все стабілізується, yoyo збільшить дедлайн. -------------------- (Show/Hide) |
x3mEn |
Sep 4 2017, 22:05
Пост
#96
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
Версія 207.02
Microsoft Windows running on an AMD x86_64 or Intel EM64T CPU Linux running on an AMD x86_64 or Intel EM64T CPU Linux running on ARM, hardware FP Linux running on 64-bit ARM Пофіксено "прикол" із індикатором прогресу. Тепер від самого початку 0% Крок прогресу зменшено з 1% до 0.25%. Так само як і частота збереження чекпоїнта. Чекпоїнт тепер пишеться також коли знайдено кубоїди, тому не дивуйтесь, якщо появиться прогрес на позначці відмінній від кратного 0.25% Невеличкі мінорні оптимізації stderr. Поки не можу вмовити скомпілювати також 32-бітні версії під Windows та Linux. Комусь, окрім мене, це потрібно? -------------------- (Show/Hide) |
5erg |
Sep 5 2017, 03:01
Пост
#97
|
Соромлюсь щось писати Група: New Members Повідомлень: 11 З нами з: 1-June 12 З: Киев Користувач №: 3 037 Стать: Чол Free-DC_CPID Парк машин: 2*XEON E5-2660, Phenom II X6 1090T, Phenom II X3, 2xPhenom II X6 1075T. |
|
ale4316 |
Sep 5 2017, 14:19
Пост
#98
|
кранчер зі стажем Група: Trusted Members Повідомлень: 316 З нами з: 30-September 15 З: Ромни Користувач №: 3 554 Стать: Чол Парк машин: AMD 486 dx4 100 |
Тихий ужас творится с заданиями .... Посчиталось корректно Аж одно. Ждем стабильности в проекте.
|
x3mEn |
Sep 5 2017, 15:59
Пост
#99
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
А що, у тебе є хоча б одне інвалідне завдання?
Я поки що жодного не бачив, якщо не брати до уваги ті, які були абортнуті юзером чи стали просроченими через дедлайн. Те, що у тебе на данний момент пройшло валідацію лише 1 завдання, не значить, що у проекта проблеми. Просто WU з кворумом 2, багато завдань чекають на виконання іншим дабл-чекером для початку процедури валідації. Деякі хости нагребли собі тучу завдань, через 1 день сплинув дедлайн, завдання були відправлені повторно. Ну, так, вибач, це не проблеми проекту, що хтось нагріб стільки завдань, скільки навіть теоретично не здатен виконати. Пропонуєш обмежити видачу завдань не більше 20 на день на хост? Так інші стануть волати "а в мене супер-пупер-мега комп із 24 ядрами, я можу 100500 за день зробити, а мене тут обмежують". Наскільки я знаю, зараз стоїть обмеження у 500 завдань на день на хост. -------------------- (Show/Hide) |
x3mEn |
Sep 5 2017, 16:31
Пост
#100
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
ale4316, це твої хости?
http://www.rechenkraft.net/yoyo//hosts_user.php?userid=33375 У хоста із AMD FX-4100 Quad-Core проблеми із скачування файлів. <message> app_version download error: couldn't get input files: <file_xfer_error> <file_name>primes4k1.bin.1</file_name> <error_code>-120 (RSA key check failed for file)</error_code> <error_message>signature verification failed</error_message> </file_xfer_error> </message> Спробуй на цій машині зробити Reset project. -------------------- (Show/Hide) |
ale4316 |
Sep 5 2017, 20:42
Пост
#101
|
кранчер зі стажем Група: Trusted Members Повідомлень: 316 З нами з: 30-September 15 З: Ромни Користувач №: 3 554 Стать: Чол Парк машин: AMD 486 dx4 100 |
Описываю ситуацию: При первом подключении к проекту (настройки Boinc получать задания на 1 день работы) сервер выдает сразу до двадцати заданий на любую подключаемую машину. Задания грузятся и сразу же все выбивают ошибку загрузки (на всех машинах). После этого машина запрашивает повторно задания у проекта , получает их и коректно начинает с ними работать. Проблема еще в том, что дедлайн у проекта - сутки, а начальное расчетное время приходящих заданий с сервера 4-8 минут, которые перерастают в реальные 3-4 часа расчетного машинного времени, а с учетом количества получаемых заданий - почти все они не успевают посчитаться. Как то так.
О, проект начал давать по заданию на ядро и не больше. Уже лутше. |
x3mEn |
Sep 5 2017, 20:45
Пост
#102
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
Яка версія BOINC? У мене 7.6.33 і подібних ефектів немає.
На жодній із машин помилок закачки не було. Можу припустити, що в тебе антивірус на деякий час блокує закачку. Від самого початку виконання завдань очікуваний час може і неточний, але не 4-8 хвилин, а пару годин. Окрім того, в налаштуваннях "Store up to an additional 0 days of work", тому BOINC запитує у сервера рівно стільки завдань, скільки ядер. Якось так. -------------------- (Show/Hide) |
ale4316 |
Sep 5 2017, 20:52
Пост
#103
|
кранчер зі стажем Група: Trusted Members Повідомлень: 316 З нами з: 30-September 15 З: Ромни Користувач №: 3 554 Стать: Чол Парк машин: AMD 486 dx4 100 |
Boinc 7.6.33. На одной машине есть антивирус, на другой - нет, но картина была одинакова. Сейчас полученые задания с 5 -ти часовым временем на просчет.
|
x3mEn |
Sep 5 2017, 21:06
Пост
#104
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
Ну, якщо чесно, то я не знаю, чому yoyo вирішив завдання зробити такими довгими. Зараз вони орієнтовані на 2 години на 1 ядрі i5-3570K, хоча від самого початку я рекомендував зробити задачі у 4 рази коротші. Ми в ручному режимі накранчили до 30'000'000'000'000 і експериментальним шляхом я з'ясував, що 30 хв. — це оптимально. У когось 1 година 20 хв., у когось — 20 хв.
-------------------- (Show/Hide) |
ale4316 |
Sep 5 2017, 21:24
Пост
#105
|
кранчер зі стажем Група: Trusted Members Повідомлень: 316 З нами з: 30-September 15 З: Ромни Користувач №: 3 554 Стать: Чол Парк машин: AMD 486 dx4 100 |
Ну 3-4 часа на средних машинах, в принципе, жить можно.
|
Lo-Fi Версія | Поточний час: 13th May 2024 - 11:23 |