|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 11 Nov 2002 10:17:41
To : €«мп Љ в®а
Subject : все то же pi
--------------------------------------------------------------------------------
Sun Nov 10 2002 23:54, Илья Кантор wrote to Evgenij Masherov:
EM>>>> Hу, давайте по пунктам...
EM>>>> Если брать классическое разложение арктангенса,
ИК>>> Ты пробовал писать такую программу ? Hапиши и посмотри, какое время
ИК>>> занимает всего лишь 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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
