00:14 

Занимательно программирование

kir_rik
kir
Раньше я нередко задумывался над тем, что за монструозные задачи ставят ученые, если их потом неделями выполняют суперкомпьютеры...
Реальность оказалась жесткой. И так, имеется Core2Duo 1.86Ггц. Это что-то порядка 15 миллиардов операций с плавающей запятой в секунду (да-да, я серьезно, 10 в 9ой степени, в 10 раз больше чем людей на всей Земле вместе взятых). Нужно произвести статистические исследования перколяции. Эксперимент заключается в том, что в некоторой двухмерной матрице из изолирующих ячеек с некоторой вероятностью каждая ячейка становится проводником (у каждой ячейки ровно один шанс). В результате матрица станет проводящей. Или не станет.
Эксперимент будем проводить к матрице 1000 на 1000 ячеек. Проверим все вероятности с шагом в 10%. Т.е. 10%, 20% ... 90%. уже 9 экспериментов над объектом из 1000000 ячеек. Испытания носят случайный характер, а значит для каждой вероятности нужно провести несколько экспериментов, ну скажем 1000, и посмотреть средний результат. Итого 9 серий из 1000 экспериментов над 1000000 ячейками. Получаем 9000000000 (9*10^9) операций на одну ячейку. Каждая операция состоит из примерно 10 операций попроще. Одна из этих операций вызывает еще от 7 до 60000 операций. В среднем я бы оценил это число как 100. И того еще 2 нуля- получаем 900000000000 (9*10^11) операций. Причем не тех самых с плавающей точкой, которых процессор может вычислять 15 миллиардов в секунду, а посложней еще ну эдак в 50 раз. Итак, кажется сложность оценена. 45.000.000.000.000. 45 триллионов. Ну что ж. Порядка 900 секунд чистого процессорного времени. Или 15 минут. Учтем, что системе тоже жить надо и больше 50 она под эту шляпу не отдаст. Итого полчаса. А потом еще раз, но с другими параметрами. А потом еще раз, но с меньшим шагом вероятности. А еще наверное я щас уйду спать, припишу где-нибудь еще нолик и авось до утра он досчитает.

URL
Комментарии
2011-12-20 в 01:09 

-Afterglow-
Закон подлости интернета: Чем ближе по духу находишь людей, тем дальше от тебя они находятся. (с)
О да, я определенно не ошибся выбрав профессию фотографа))

2011-12-20 в 02:03 

kir_rik
kir
Ж)
Вообще дает почувствовать себя безумным ученым. Пишешь программу, запускаешь и не торопясь уходишь ужинать, зная что очередной безумный эксперимент займет немало времени.
P.S. Повысил точность. Порог перколяции составил 0.594 (те вероятности которые я сначала исследовал с шагом в 10%). Обнаружил любопытные аномалии. Будет о чем написать курсовую =)

URL
2011-12-20 в 02:06 

-Afterglow-
Закон подлости интернета: Чем ближе по духу находишь людей, тем дальше от тебя они находятся. (с)
Всплыло...
Берешь 3 минуты анкомпресс видео, ставишь конвертиться в x264 с тремя проходами и уходишь на три дня.

Да. понимаю

2011-12-23 в 11:44 

VanillaCat
Мнение окружающих - мнение тех, кого не спрашивают...
Это Печенька такие задачки дает, или тебе самому нечем заняться? =D

2011-12-24 в 13:40 

kir_rik
kir
Пороги перколяции исследовал. Курсач.

URL
2011-12-24 в 14:58 

VanillaCat
Мнение окружающих - мнение тех, кого не спрашивают...
...Мдя ))) Определенно я рада, что пошла на автоматизацию, а не на ФМИ)) Кстати, кем вы теперь будете?))

2011-12-24 в 20:41 

kir_rik
kir
Без понятия :)

URL
2011-12-25 в 00:32 

VanillaCat
Мнение окружающих - мнение тех, кого не спрашивают...
А у нас клич дауна: ИЭИЭ )))))

2011-12-25 в 23:51 

kir_rik
kir
Что это щас было? о_О

URL
   

kir's diary

главная