Немного еще заоптимизировал ранее предложенный в ветке "Агент Смитфилд против МатриХ2" алгоритм, а также сделал выгрузку резалтов в файл.

экзешники лежат здесь.

Для справки: Решето Эратосфена - простейший алгоритм поиска простых чисел, в базовом виде звучит(своими словами) как 1)вычеркнуть все числа, делящиеся на 2, то есть счетчик = 4, вычеркиваем четверку, счетчик +2, вычеркиваем шестерку и т.д.
2)прибавить к основанию единицу, то есть получаем 3 и вычеркиваем 6,9,12 и т.д.
3) повторяем до опупения.
все невычеркнутые числа - простые

Оптимизации которые я применял
1) брать за основание 4 ни к чему, все что делится на 4 было вычеркнуто при проходе на 2, то есть за основание берем только простые числа, то есть те числа, что вычеркнулись в предыдущих проходах за основание не берем
2) при основании например 7, вычеркивать 14 смысла не имеет, т.к. оно вычеркнулось при проходе на 2, 21 - при проходе на 3 и т.д. на все предыдущие простые числа, то есть начинать вычеркивать можно не с (основание*2) а с (основание в квадрате)
3)так как все простые числа являются нечетными и их квадраты соответственно тоже нечетны, то начиная с 3, вычеркивать можно не каждое число а через одно, то есть прибавляя каждый раз не по 3 а по 6, то есть при проходе на 3 вычеркивается 9,15,21 и т.д. вместо 6,9,12,15,18,21 и т.д.

это не все оптимизации, только наиболее просто реализуемые и более всего ускоряющие выполнение

как пользоваться
1) внести в окошко предел рассчета и нажать "Go"
2) резалты - сверху время в секундах, снизу кол-во найденных простых
3)если хотите получить файл с резалтами поставьте галочку "Save" до запуска.
ну или запустите еще раз

Заметки
1)Прога считает в 2 потока, то есть гипертрединг на пнях а так же двуядерность должны давать нехилое ускорение.

2)на месте Label5 во время рассчета отображается текущее простое, которое используется как основание, отображается само собой не на каждом проходе
ProgressBar(синяя полоска) отображает прогресс не по времени прошло/осталось а всего лиш прикидку(т.н. estimation), работает не очень точно, но не хочется тратить время на эту мелочь , ну и заодно чтоб показать что прога не повисла

3)в архиве 2 ехешника, разница между ними только в том, что erato32 использует в качестве счетчиков unsigned __int32, а erato - __int64, то есть можно заценить какую примерно разницу даст перекомпилирование под 64 битную ос. правда заценить можно только на больших пределах, миллиарда 2 и выше, на низких пределах erato32 упирается в скорость памяти

4)как бенчмарк разумеется использовать нужно erato.exe, поскольку erato32 ограничена пределом рассчета 4 млрд по объективным причинам, и пользоваться им имеет смысл только для информации

5)Гонять имеет смысл с пределом 2млрд для тех у кого 512 памяти (займет 250 мег в оперативке)
у кого гиг памяти - 6 млрд(750метров)
2 гига - 12млрд(1.5 гига)

6) 15485864 стоит по умолчанию - это предел для нахождения первого миллиона простых чисел, миллионное простое - 15485863


Сам я пока потестил только на Athlon64 3000+ (1.8ГГц), дома погоняю на своем и выложу резалты позже.

Очень хотел бы увидеть резалты двуядерных пней, и пней с гипером, а также на них же резалты для меньших пределов, чтоб можно было сравнивать, т.е. если есть гиг памяти потестить для 6 и 2 млрд.

Также хотел бы увидеть тот же резалт с Affinity на один проц, чтоб оценить какой прирост дает второе ядро и гипер

Резалт на Athlon64 3000+ (1.8ГГц) с 512 метрами памяти
__int32 версия
15485864 - 0.266сек
200млн - 3.203сек
2млрд - 34.844сек
__int64 версия
15485864 - 0.375сек
200млн - 4.953сек
2млрд - 55.812сек

разумеется в зачет из вышеприведенного только самый последний резалт -

2млрд - 55.812сек

Результат на Athlon64 X2 4400+ @2.7
*15485864 - 0.125сек
*200млн - 2.219сек

2М - 24.484сек
6М - 78.765сек
12М - 165.719сек

Кстати на 2М от второго проца прирост только 50%(время в 1.5 меньше), а на 6 и 12 вообще 30%, получилось весьма зависимым оно от памяти. Сдается мне, что на пнях оно лучше будет работать.
Поисследовал также проц с частотой 1.2 и память 244(488) прирост от второго ядра достиг 72%

B08AH Прям супер пи новый

Прогнал erato :

FX57 @ 3068MHz , 1.45V , 236x13.0
4x512Mb , 192MHz @ 2.0-2-2-5-2T @ 3.3V

2M : 36.234
6M : 107.484
12M : Выдало ошибку и не захотела запустится

Чего то я не совсем понял что там (тут) происходит? Откуда берутся


У меня только 15485864. Зачем два файла "erato" и "erato32"
прогнал на рабочем ПК = P4-1.8|1024 DDR200| и т.п.

*15485864 - 0.453сек (erato)
*15485864 - 0.36сек (erato32)
*200 000 000 - 5.64
*200 000 000 - 4.578
Смотрю на ваши результаты - однако, как техника шагнула....

Peter_P

2M вроде как я понял , если не ошибаюсь конечно , что это 2.000.000.000 Ух уж эти нолики ...
ЗЫ , запускал простой Erato а не Erato32 , вроде в простом надо мерить если ничего не напутал

бывает, возможно я неправильно память выделяю или это ограничение уже или компилятора борландовского или самой винды - не дает выделить одной командой new много памяти, да и с delete[] тож раньше косяки были
на яву пора переходить

Gorod А где Вы эти настройки поставили? Или Вы просто руками их ввели?
- однако - 52.688 секунды


Оставим до обеда, а то на меня коллеги и так странно косятся...

заменил ехешник, теперь там есть кнопочки, сразу ставят нужное число

P4 3.0@3.93 2*512 DDR400@524 2.5 3 3 5

2M: 38.547

AMD Athlon 64 (Venice) @ 2750
DDR400@460 3-3-3-7 1T

2M: 38.25

конфиг - ниже. (2500Mhz, DDR500 7-3-3-2.5)

erato.exe:
2M - 24.344
6M - 78.875

12M дает ошибку.
кxм... станно. erato32.exe pаботает, и 12М сделало за 31.625sec...


B08AH
Давайте потестим 64-битную веpсию!
Если не на чем скомпилиpовать - у меня есть, могу сделать. только исxодники надо.

Gorod Побойся бога, не позорь свой фх - вытащи ты ради бенчинга 2 планки, и оставь с 1Т;)

Athlon 64 (Venice E6) @ 2700Mhz
2*1Gb DDR400@540 3-3-3-7 1T

#77

2m - 41,234 пень 3.3 где -то! Не помню. С разгоном конечно )

2M - 86.422 CelD 310@2.48GHz. Другое не тестил, так как памяти только 768М.

Sempron 2800+@2400 2x256@150мгц 2,5-3-3-7 1T
erato.exe
2M - 60.515
15485864 - 0.359

erato32.exe

15485864 - 0.297
2000000000 - 44.922

О как! Чем люди занимаются!
B08AH
А собственно, бенчмарк чего создавался? Проца или памяти? За минуту заюзать всю имеющуюся оперативу... кхм-м...
Кстати, любопытно просто: написан на cbuilder?

мда, в утиль...
#77

Потестил на P4 3.2@3.6 RAM - 2x512Mb

2M - 42.938
6M - 143.532

Потестил на X2 3800+@2500MHz + Samsung UCCC 2x1gb 3-4-4-8 (норм пока что не занимался памятью, завтро займусь)
2M - 30.187