Привіт Гість ( Вхід | Реєстрація )

> 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 переваги не дає.

За досягнення в підпроекті передбачаються бейджі:
БейджВигляд
За досягнення
Бронза
>= 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.
Скільки це буде, місяць, рік чи десять - поки не відомо.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей(1 - 4)
Rilian
Apr 16 2024, 21:29
Пост #2


interstellar
**********

Група: Team member
Повідомлень: 17 056
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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


--------------------
(Show/Hide)


IPB Image

IPB Image

IPB Image
IPB Image

загальна статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
whynot
Apr 28 2024, 02:45
Пост #3


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 378
З нами з: 8-December 08
Користувач №: 882
Стать: Чол
Free-DC_CPID
jabber:whynot@jabster.pl



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

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


--------------------
--
А ты готов к третьему майдану?
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Apr 28 2024, 17:15
Пост #4


interstellar
**********

Група: Team member
Повідомлень: 17 056
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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

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


--------------------
(Show/Hide)


IPB Image

IPB Image

IPB Image
IPB Image

загальна статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
whynot
May 11 2024, 23:46
Пост #5


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 378
З нами з: 8-December 08
Користувач №: 882
Стать: Чол
Free-DC_CPID
jabber:whynot@jabster.pl



(Rilian @ Apr 28 2024, 18:15) *

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


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


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


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


--------------------
--
А ты готов к третьему майдану?
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
3 Користувачів переглядають дану тему (3 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 1st November 2024 - 01:49