ESP Sieve, Sierpinski (ESP/PSP/SoB) Sieve Налаштування

[x3mEn]

29 червня 2014 року було відновлено роботу підпроекту ESP Sieve, що раніше називався PSP/SoB sieve.
Адміністрацією PrimeGrid було вирішено не створювати окремий підпроект, а задіяти вже існуючий, що донедавно стояв на паузі.

Підпроект займається відсівом кандидатів для підпроекту ESP LLR.
Як і завжди у випадку підпроектів-сіялок, шансів знайти просте число немає, підпроект навпаки шукає складені числа.
Чим більше складених буде знайдено, тим менше кандидатів на простоту треба буде перевіряти у підпроекті ESP LLR.
Кількість знайдених складених у статистиці користувача показується як "Factors found".

Підпроект доступний тільки для CPU.
У 64-бітних клієнтів існує суттєва перевага над 32-бітними (до +70%)
Підтримка AVX чи FMA3 переваги не дає.

За досягнення в підпроекті передбачаються бейджі:

Бейдж	Вигляд	За досягнення
Бронза		>= 10'000
Срібло		>= 100'000
Золото		>= 500'000
Аметист		>= 1'000'000
Рубін		>= 2'000'000
Бірюза		>= 5'000'000
Нефрит		>= 10'000'000
Сапфір		>= 20'000'000
Смарагд		>= 50'000'000
Подвійна Бронза		>= 100'000'000
Подвійне Срібло		>= 200'000'000
Подвійне Золото		>= 500'000'000
Подвійний Аметист		>= 1'000'000'000
Подвійний Рубін		>= 2'000'000'000
Подвійна Бірюза		>= 5'000'000'000
Подвійний Нефрит		>= 10'000'000'000
Подвійний Сапфір		>= 20'000'000'000
Подвійний Смарагд		>= 50'000'000'000

Хто не встиг набити собі бейдж раніше, мають шанс зробити це зараз.

Підпроект буде працювати так довго, як довго швидкість відсіву складених чисел буде вища за швидкість перевірки на простоту алгоритмом LLR.
Скільки це буде, місяць, рік чи десять - поки не відомо.

[Rilian]

хтось може пояснити суть цього "сіяння" (sieving) ? що саме воно дає для проекту ?

[whynot]

Коротко, просіювання знаходить що потрібно шляхом знаходження всього що не потрібно. Тобто якщо мета знайти прості числа -- шукаємо складні. Користь в тому, що відкидаємо що не може бути простим числом, тому що воно складне.

Але, виявляється у всього є ціна. З часом, збереження (та пошук) масиву складних чисел починає заважати. Тому з часом, Primegrid може вирішити відмовитись від *продовження* просіювання. І вже відмовлювався.

[Rilian]

тобто вони ділять числа на масив з перших скажімо так 1,000,000 простих ?

і все що не поділилось записується в Work Unit ?

[whynot]

тобто вони ділять числа на масив з перших скажімо так 1,000,000 простих ?

Приблизно. Виявляється що алгоритмів просіювання -- як сонечка. Якій саме алгоритм застосовується треба досліджувати (здається науковий код десь на githab; дещо завдяки мені ).

і все що не поділилось записується в Work Unit ?

Треба дивитись науковий код. Насправді це неважливі деталі.