Здорово всем ))

Вот накануне решал задачку...Увлекся и сделал из программки подобие бенча.
Суть такова...Моделируется падение снежинок на плоскость(при помощи генератора случайных чисел), на которой находятся окружность, а в окружность вписывается квадрат.
Поскольку при большом числе снежинок они будут распределяться равномерно, то Отношение площадей фигур будет пропорционально отношению вероятностей попадания снежинки на квадрат и кружность соответственно...Исходя из этого можно вычислить площадь окружности и число Pi.Очень приближенно, естественно...С технической точностью.

Интересно было бы посмотреть расстановку подобное на процах, отличных от моего...
И на интелах тоже...Хоть на 386.

Новая версия, думаю, тянет на первый финал.
На консоль теперь выводится только статистика, результат вычислений записывается в файл.

Теперь программа позволяет рассчитать число Pi с точностью до 50000000 знаков после запятой.Сам вычислять не пробовал, по понятным причинам
Ну и копирайт приделал, конечно

Потом многопоточность делать буду...

Выложил здесь

Пофиксил все что можно 8)

З.Ы. Celeron 1.7, 224Mb DDR 266.

100000 знаков за 437.1720 сек.

C2D E6300@3010 (остальной конфиг в профиле):

Запускал с кучей работающих в фоне программ, приоритеты не менял.
Видно что только k7, k7-xp, pentium4 показывают нормальные результаты,остальные оптимизации настолько устарели, что использовать их нет никакого смысла..


Не знаю насчет линухов, мне они шедевром не кажутся. Зато могу сказать что 90% всех игр скомпилены именно VC++ разных версий.

Ага.Забавный глюк.
Буду ставить НТ в эмуляторе 486, и тестить...ибо настоящего 486 нету...


Эта штука грузит FPU(При каждом шаге выполняется 2 деления и два умножения и сложение, при первой оценке.С кубом посложнее, там три сложения, три деления и три умножения на шаг)...И целочисленную арифметику тоже, но не так сильно(только ++)

Ждем-с...
А от меня будет прогон теста на четырехпроцессорном UltraSPARC, если компилер подходящий найду...
Хотя смысла в четырех процессорах пока нет...
З.Ы. но распараллелить эту задачу очень легко...


Ага...
Еще интересно, что коре код для к7 нравится куда больше, чем код для п3...

Ну...Все относительно.
Не шедевр, но и не хлам..

А насчет VC согласен...Был бы он кросплатформенным, так вообще сказка была бы.

HertZ
вопрос ребром - в честном досе оно пойдет?
или только под винду?

А это идея...

Нет пока...Хотя кроме расстановки приоритетов windows.h ни для чего ей не нужен.
Так что его можно убрать...Попробую, вроде GCC умеет под дос компилить.

З.Ы. Поработаю над увеличением точности...Вот это будет грузилка...

Самый быстрый код под процессоры Intel и, в большинстве случаев, под K8 дают
компилляторы Intel - icc и ifort. Под Linux они бесплатны.
Компиллер Microsoft -crap.

Если-бы был исходный код, то можно было-бы
1) Откомпилять с максимально возможной оптимизацией под SSE2/3.
2) Автоматически распараллелить на n-процессоров. Как получится, не знаю -я пользуюсь
MPI, но такая возможность в компилерах Intel есть.

В этом случае можно было-бы прогнать на 8-ядерной машине на Xeon, 4-процессорном Итанике,
4-ядерной машине на Opteron.

Если есть возможность, рекомендую использовать вызовы функций библиотеки BLAS.
И не надо туда вставлять ничего специфического для Microsoft и Windows.

Все серьезные расчеты делают под Linux, кстати.

Ага, ознакомился с тестами...

Пока что временно переписал под VC++, а далее разберемся...Производительность в сотни раз возросла.
Но тут еще и усовершенствования алгоритма дали большой результат...Метод Монте-Карло теперь используется только для получения начального приближения, далее на помощь приходит Гаусс со своими формулами...

К сожалению, размер кода тоже сильно подрос...ну и ладно.

http://cp.people.overclockers.ru/cgi-bi ... ame=Pi.exe

На моем профильном вычисление 100000 знаков прошло за 261 секунду(в фоне Постгрес, Винамп и еще кое-что...)

C2D E6600@3232MHz 404x8 _ 1.37V, TT Big Typhoon
Asus P5B Deluxe bios1004
2X1024 Kingston KVR800D2N5/1G - Micron D9GKX@505MHz 4-4-4-10 2.25V

Win XP SP2

100000 знаков - 110.906s

#77 - 33kb

HertZ
ох ё.... а на 486м оно должно идти? и за сколько суток?

По идее должно пойти...
А точность задается вручную.Будет предложено ввести точность.От 7 до 500000 знаков после запятой...

З.Ы. Celeron 1.7, 224Mb DDR 266.

100000 знаков за 437.1720 сек.

#77
Просто от нечего делать...


Новая версия, думаю, тянет на первый финал.
На консоль теперь выводится только статистика, результат вычислений записывается в файл.

Теперь программа позволяет рассчитать число Pi с точностью до 50000000 знаков после запятой.Сам вычислять не пробовал, по понятным причинам
Ну и копирайт приделал, конечно

Потом многопоточность делать буду...

Выложил здесь

а вот это очень кстати!

Core2Duo 2.4 @ 2.6
1024 kinston 3-3-3-14
p5ld2 vm se
100000 136.0903
#77

Core 2 Quad G0 2.4@3.0 1.24V BOX
8192 cfd ddr2-800 dual 5-5-5-18
asus p5k 1006
100000 121.7510
#77
Добавлено спустя 1 минуту, 28 секунд
сорри, ОС японская Vista x64...

q6600 3150
ddr2 900 4-4-4-12 (однокональный режим)
хп 64

114 секунд.

C2Q 6600@3.285
2048 667@720 dual 5-5-5-18
asus p5kr

xp sp2 @ VrtualBox 1.6, host - Ubuntu 8.04 x64

100000 - 131.5700

профильная конфа
c2d @ 3400
105.3750

Вынул 1 планку(из 3-х)- стало дуал ченнелом. те-же 114 секунд.

400000000 points, 24 s.
16666667 pps.
проц профильный.

HertZ
сделали бы нормальный интерфейс а то долго думал как им пользоватся
кстати тест юзает только 1 ядро?
Добавлено спустя 1 минуту, 47 секунд

фигасе екстрим

Конешно...

К сожалению, в следствие гибели жесткого диска исходные тексты программы утеряны, так что тему можно закрывать...
Как-нибудь соберусь и перепишу с нуля, с графикой и оптимизацией...
Добавлено спустя 1 минуту, 28 секунд

Тест слабо зависит от пиковой ПСП...

З.Ы. прогнал на прескотте 3.0 (номинал), получилось 230 секунд
На брисбане 3.1 выдал 169.481.