все то же pi

From

Evgenij Masherov (2:5020/175.2)

To

Илья Кантор

Date

2002-11-11T09:17:41Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Sun Nov 10 2002 23:54, Илья Кантор wrote to Evgenij Masherov:

 EM>>>> Ну, давайте по пунктам...
 EM>>>> Если брать классическое разложение арктангенса, 

 ИК>>> Ты пробовал писать такую программу ? Напиши и посмотри, какое время
 ИК>>> занимает всего лишь 1 миллион цифр. Дальше - хуже..

 EM>> Порядка суток (для миллиона) на Пентиум 300. Зависимость квадратичная.

 ИК> Да, квадратичная с некоторой константой, большей 1.

 ИК>  Так что для 16 миллионов необходимо 256 суток.
 ИК>  Для 256 миллионов - порядка 179 лет..

 ИК>  Сколько ж миллиард будет считаться ? 8-0

Пока я не вижу сколько-нибудь серьезных возможностей для распараллеливания
(максимум в 6 ручьев), и принимая 6-процессорную машину в 3 ГГц, получаем, что
миллион для нее считается за 24 минуты (хочется верить... Похоже, накладных
расходов больше будет...), а миллиард за 45 лет. Помнится, был диссертант,
строивший 65537-угольник, что потребовало 17 лет. Есть шанс побить рекорд...
(Кое-что можно выиграть, поискав разложения арктангенса не 1/5, а меньших
чисел, сходимость будет также геометрическая, но быстрее). 

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)