ESP Sieve, Sierpinski (ESP/PSP/SoB) Sieve |
Привіт Гість ( Вхід | Реєстрація )
ESP Sieve, Sierpinski (ESP/PSP/SoB) Sieve |
x3mEn |
Jul 1 2014, 09:20
Пост
#1
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
29 червня 2014 року було відновлено роботу підпроекту ESP Sieve, що раніше називався PSP/SoB sieve.
Адміністрацією PrimeGrid було вирішено не створювати окремий підпроект, а задіяти вже існуючий, що донедавно стояв на паузі. Підпроект займається відсівом кандидатів для підпроекту ESP LLR. Як і завжди у випадку підпроектів-сіялок, шансів знайти просте число немає, підпроект навпаки шукає складені числа. Чим більше складених буде знайдено, тим менше кандидатів на простоту треба буде перевіряти у підпроекті ESP LLR. Кількість знайдених складених у статистиці користувача показується як "Factors found". Підпроект доступний тільки для CPU. У 64-бітних клієнтів існує суттєва перевага над 32-бітними (до +70%) Підтримка AVX чи FMA3 переваги не дає. За досягнення в підпроекті передбачаються бейджі:
Підпроект буде працювати так довго, як довго швидкість відсіву складених чисел буде вища за швидкість перевірки на простоту алгоритмом LLR. Скільки це буде, місяць, рік чи десять - поки не відомо. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Rilian |
Apr 16 2024, 21:29
Пост
#2
|
interstellar Група: Team member Повідомлень: 17 056 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
хтось може пояснити суть цього "сіяння" (sieving) ? що саме воно дає для проекту ?
-------------------- |
whynot |
Apr 28 2024, 02:45
Пост
#3
|
кранчер зі стажем Група: Trusted Members Повідомлень: 378 З нами з: 8-December 08 Користувач №: 882 Стать: Чол Free-DC_CPID jabber:whynot@jabster.pl |
Коротко, просіювання знаходить що потрібно шляхом знаходження всього що не потрібно. Тобто якщо мета знайти прості числа -- шукаємо складні. Користь в тому, що відкидаємо що не може бути простим числом, тому що воно складне.
Але, виявляється у всього є ціна. З часом, збереження (та пошук) масиву складних чисел починає заважати. Тому з часом, Primegrid може вирішити відмовитись від *продовження* просіювання. І вже відмовлювався. -------------------- --
А ты готов к третьему майдану? |
Rilian |
Apr 28 2024, 17:15
Пост
#4
|
interstellar Група: Team member Повідомлень: 17 056 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
тобто вони ділять числа на масив з перших скажімо так 1,000,000 простих ?
і все що не поділилось записується в Work Unit ? -------------------- |
whynot |
May 11 2024, 23:46
Пост
#5
|
кранчер зі стажем Група: Trusted Members Повідомлень: 378 З нами з: 8-December 08 Користувач №: 882 Стать: Чол Free-DC_CPID jabber:whynot@jabster.pl |
тобто вони ділять числа на масив з перших скажімо так 1,000,000 простих ? Приблизно. Виявляється що алгоритмів просіювання -- як сонечка. Якій саме алгоритм застосовується треба досліджувати (здається науковий код десь на githab; дещо завдяки мені ). і все що не поділилось записується в Work Unit ? Треба дивитись науковий код. Насправді це неважливі деталі. -------------------- --
А ты готов к третьему майдану? |
Lo-Fi Версія | Поточний час: 1st November 2024 - 01:49 |