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 |
хтось може пояснити суть цього "сіяння" (sieving) ? що саме воно дає для проекту ?
Коротко, просіювання знаходить що потрібно шляхом знаходження всього що не потрібно. Тобто якщо мета знайти прості числа -- шукаємо складні. Користь в тому, що відкидаємо що не може бути простим числом, тому що воно складне.
Але, виявляється у всього є ціна. З часом, збереження (та пошук) масиву складних чисел починає заважати. Тому з часом, Primegrid може вирішити відмовитись від *продовження* просіювання. І вже відмовлювався.
тобто вони ділять числа на масив з перших скажімо так 1,000,000 простих ?
і все що не поділилось записується в Work Unit ?
Invision Power Board
© Invision Power Services