xlobuz
Разброс меньше процента - стОит ли париться?


Не-а. Куда важнее факториал... Ты уж прости меня, зануду. Ибо каждый кулик своё болото хвалит.


Используется ли кеш процессора? Влияет ли псп памяти?


Вот это читал? http://forums.overclockers.ru/viewtopic.php?t=119647

И может, пора попросить модераторов перенести тему обратно?

2 - уговарил в новой версии и факториал считать будем...
3 - кешь конечно... память пока не сильно.... скоро будет тест (отдельно... или этот переделую) где должна появиться относительно сильная зависимость..
4 - нет не читал... я сам быстренько алгоритм написал... писать то три строчки... читать лень.. раскожи о чём..

а про тему... это не по мне.. это к модераторам..

Ничего я такого не думал, пошутил я просто...


Ну там чел решал эту же задачу. Решето Эратосфена - название алгоритма. В результате ряда оптимизаций тест, похоже, как раз в память и упёрся. Почитай, тема короткая - 4 страницы.

_tonis
уже.... ну и разбросик результатов у него.....

незнаю что этот товарищи "Эратосфен" за алгорим придумал что его ещё опримизировать можно.... помоему проще нет ничего почти..... два цикла одна проверка..
почитал про алгорит данного товарища... делать ему нечего чтоли было... стока математических операций:))))
задача и в моём случае упрётся в память так как все уже найденые простые числа в ней надо хронить и переодически извлекать... вот и смотри..)) для 100 000 это ещё куда не шло... а если 10 000 000... это же огого скока памяти:)))

Думаю, у него вышел тест скорости опустошения памяти от винды в своп. Хотя хз...

xlobuz
Эрастофена не обижать, а оптимизировать там действительно есть что (напр. разбиение алгоритма на Н потоков, более оптимальный проход по памяти и пр.). Ведь этот грек алгоритм придумал для ручной трассировки (во сказанул!)

а нафига? нам действительно понадобится большой объем памяти для хранения (но 10М простых чисел это сколько перебрать чисел всего надо? ну, не меньше 50М точно), но реально-то все-равно мы будем использовать ТОЛЬКО последнее простое число. А потом следующее и т.д.
_tonis


Добавлено спустя 1 минуту, 55 секунд
PS:

это "всего лишь" 40MB long int'ов

Root
ладно подумал... У Эрастофена ничего алгоритм.. признаю..... )) у моего есть серьёзная проблема по сравнению с ним.... все вычесленые простые числа нужно хранить для дальнейшей работы:)))



ну ладно ещё два нолика..)

а насчёт нескольких потоков... так и не пойму.... не доходит до меня как сделать это:)))

хе-хе раз резалты пошли более-менее правильные, выкладываю свои.. :
1 - 2222
2 - 2112
3 - 2257
4 - 1475
5 - 1559
all = 9625 добрался до таких на 2260 частоте проц Sempron 2300+(1583@2260) оперативы 512 на 360 частоте.
версия проги 099b3

lex10987
адекватно вроде...
3 тест нужно сделать определителем частот процов амд:)))

xlobuz напомню резалт в третьем тесте: 2633. Но я гонял не на 2600, а на 2557,5. Значит разница в 3%

xlobuz У меня тоже: в 3тесте 2661, частота 2601...

Нет, всё равно неадекватно. Вчера было 8000, сегодня уже 8400. При том, что сейчас в фоне ещё одна программа работает (с приоритетом idle).

_tonis всё адекватно. Вот поставь нулевую винду, прогони тест раз 100 и ты увидишь что разброс очень маленький.

H(CHCl11B11) спасибо:)) всё правильно понял.

xlobuz
ну, например, задаешь простое число, кол-во сканнируемых чисел. делишь диапазон на два - по первой половине проходишь в первом потоке (вычеркивая не делящиеся на заданное простое число числа), по второй половине - вторым (аналогично с тем же самым простым).
Вариант Б:
один поток проходит простым числом N, а второй следующим за ним простым числом
В общем, думать нАдА, что будет эффективнее и красивее.

Root
эт я понимаю....... думаю.... но в моём сознании не как не уложиться... как собственно задать 2 потока?? что это будет из себя представлять... ну С например...

xlobuz 2 потока, это как бы 2 паралельно и одновременно выполняемых программы. Есть методы синхронизации потоков и прочее. По этой теме тебе советую почитать книгу Дж.Рихтора.
Добавлено спустя 1 минуту, 44 секунды
Чтобы создать один поток надо запустить к примеру exe файл один раз.
Для двух потоков, этот же файл(или 2 разных) надо запустить 2 раза(одновременно).

N'drew

это явно не в стиле виндов.
В nix - да, прокатит и будет смотреться вполне нормально (читаем доки на fork()). Под виндой будет выглядеть не естественно.
а поводу потоков, процессов и нитей - RTFM. Думаю, Вам это не помешает (по крайней мере, если серьезно уверены в том, что говорите).
xlobuz
для создания нескольких потоков под вынью предлагается использовать специальную функцию системного апи - CreateThread, в качестве одного из параметров передается указатель на функцию, которая будет выполняться во втором потоке. А первый поток продолжает выполнение... MSDN рулит, в общем

Root
спасибо... почитаю...

откуда ты умный такой?:)))
Добавлено спустя 35 минут, 29 секунд
нда... блин учитался... ждите новую версию с многопоточностью не раньше февраля....)
Добавлено спустя 1 час, 35 минут, 48 секунд
кому интрересно... версия 1.00b1 http://cp.people.overclockers.ru/cgi-bin/dl.pl?id=11680&filename=v_100b1.exe
с виду почти ничего нового... но сильно переработаны тесты.. поэтому и выкладываю.. сильно глючить может:)) первая бета всётаки... повился вариант специально для процов типа п2 и слабее.. чтобы по 2 часа не сидеть.... скоро 3 новых теста... надеюсь ... может быть... с многопоточностью.... и работой с памятью...

I
1 1168
2 1021
3 1790
4 1858
5 1748
all 7585
II
1 1123
2 1021
3 1792
4 1860
5 1748
all 7544
III
1 617
2 1021
3 1792
4 1860
5 1748
all 7078

как видно из тестов, первый очень нестабилен!