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. Скільки це буде, місяць, рік чи десять - поки не відомо. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
whynot |
Apr 28 2024, 02:45
Пост
#2
|
кранчер зі стажем Група: Trusted Members Повідомлень: 378 З нами з: 8-December 08 Користувач №: 882 Стать: Чол Free-DC_CPID jabber:whynot@jabster.pl |
Коротко, просіювання знаходить що потрібно шляхом знаходження всього що не потрібно. Тобто якщо мета знайти прості числа -- шукаємо складні. Користь в тому, що відкидаємо що не може бути простим числом, тому що воно складне.
Але, виявляється у всього є ціна. З часом, збереження (та пошук) масиву складних чисел починає заважати. Тому з часом, Primegrid може вирішити відмовитись від *продовження* просіювання. І вже відмовлювався. -------------------- --
А ты готов к третьему майдану? |
Lo-Fi Версія | Поточний час: 21st September 2024 - 07:03 |