<div class='quotetop'>Цитата(Pavel Zachesa * 23.4.2010, 18:14) [snapback]334024[/snapback]</div>ну и что? язык для распределенного программирования.. каким боком оно тут?
EC2 - разработка игры
Мастерская Steam - мои моды для Civilization V
Last Citadel - сайт игроков Warlords III
Как ни странно звучит, но множество последовательных алгоритмов можно представить в функциональном стиле. Я конечно не такой уж спец в этом к сожалению, но возможно задачу построения сферы из треугольников можно решить как-то иначе. Надо кстати засесть за книжки и вспомнить некоторые формулы...
http://dic.academic.ru/dic.nsf/bse/137372/...%BA%D0%B0%D1%8F
Разработка игры Вселенная: расширяя пределы. Universe: extending the frontier. (UEF)
<div class='quotetop'>Цитата(Pavel Zachesa * 24.4.2010, 3:34) [snapback]334060[/snapback]</div>а зачем?Как ни странно звучит, но множество последовательных алгоритмов можно представить в функциональном стиле.
[/b]
EC2 - разработка игры
Мастерская Steam - мои моды для Civilization V
Last Citadel - сайт игроков Warlords III
<div class='quotetop'>Цитата(Peter * 24.4.2010, 7:57) [snapback]334072[/snapback]</div><div class='quotetop'>Цитата(Pavel Zachesa * 24.4.2010, 3:34) [snapback]334060[/snapback]а зачем?Как ни странно звучит, но множество последовательных алгоритмов можно представить в функциональном стиле.
[/b]
[/b][/quote]
Ты удивишься, тогда они смогут работать быстрее, в том числе и за счёт распределённых вычислений. Кстати, если не знаете, мозг работает именно так. И многие попытки реализации нейронных сетей потому малоэффективны, что делаются они привычными программистам средствами, просто потому что классический компьютер -- последовательная машина. Появление многопроцессорных систем пока не подхвачено должным образом на программном уровне. Кстати это видно на примере любимых мной игры X3 и движка Unity, их создатели напрочь забыли о том что два ядра в системе уже обычное явление.
В моём новом компьютере их 4...
Разработка игры Вселенная: расширяя пределы. Universe: extending the frontier. (UEF)
<div class='quotetop'>Цитата(Pavel Zachesa * 24.4.2010, 11:43) [snapback]334076[/snapback]</div>ну ка расскажи мне как стиль программирования связан с производительностьюТы удивишься, тогда они смогут работать быстрее
[/b]
и как ты собираешься распараллеливать итерационное разбиение икосаэдра
EC2 - разработка игры
Мастерская Steam - мои моды для Civilization V
Last Citadel - сайт игроков Warlords III
Сдался мне этот икосаэдр. Да весь прикол в том, что свет клином на итерациях не сошёлся...
Кстати http://freezart.ru/freez/047/90/
Разработка игры Вселенная: расширяя пределы. Universe: extending the frontier. (UEF)
<div class='quotetop'>Цитата(Pavel Zachesa * 24.4.2010, 15:14) [snapback]334087[/snapback]</div>ну сделай по другому а мы посмотрим. пока что складывается впечатление что ты только трындеть можешь не разбираясь в теме при этом совершенно.Сдался мне этот икосаэдр. Да весь прикол в том, что свет клином на итерациях не сошёлся...
[/b]
что же ты предлагаешь вместо "итераций"? конкретный алгоритм.. думаешь тут лохи сидят которых можно кормить случайными наборами "умных слов"?
EC2 - разработка игры
Мастерская Steam - мои моды для Civilization V
Last Citadel - сайт игроков Warlords III
<div class='quotetop'>Цитата(Peter * 24.4.2010, 11:38) [snapback]334082[/snapback]</div><div class='quotetop'>Цитата(Pavel Zachesa * 24.4.2010, 11:43) [snapback]334076[/snapback]ну ка расскажи мне как стиль программирования связан с производительностьюТы удивишься, тогда они смогут работать быстрее
[/b]
и как ты собираешься распараллеливать итерационное разбиение икосаэдра
[/b][/quote]
Это не мои "умные слова"...
У икосаэдра 20 вершин, ещё мне интересно совмещение икосаэдра с додекаэдром, получается тело имеющее 60 вершин. Оба варианта дают первоначальное разбиение сферы (описанной вокруг них по вершинам) соответственно на 20 и 60 сферических треугольников.
А теперь о триангуляции сферы, здесь нам надо найти сферические координаты каждого узла. Что и делает программа последовательно. Что нам мешает запустить несколько процессов находящих координаты при делении каждого из 20 или 60 сферических треугольника параллельно? А потом запустить 20*4**n или 60*4**n раз процессов одновременно?
Разработка игры Вселенная: расширяя пределы. Universe: extending the frontier. (UEF)
<div class='quotetop'>Цитата</div>В прнципе ничего не мешает...Что нам мешает запустить несколько процессов находящих координаты при делении каждого из 20 или 60 сферических треугольника параллельно? А потом запустить 20*4**n или 60*4**n раз процессов одновременно?[/b]
<div class='quotetop'>Цитата(swan * 24.4.2010, 16:55) [snapback]334098[/snapback]</div><div class='quotetop'>ЦитатаВ прнципе ничего не мешает...Что нам мешает запустить несколько процессов находящих координаты при делении каждого из 20 или 60 сферических треугольника параллельно? А потом запустить 20*4**n или 60*4**n раз процессов одновременно?[/b]
[/b][/quote]
Физика не запрещает иметь 60 ядров процессору или большеНе все задачи поддаются распараллеливанию, но многие из них -- да в том числе и нахождение координат узлов нашего шарика. Это я и показал, а сколько процессов задействовать одновременно должна решать система исходя из своих возможностей или хотя бы программист пишущий задачу.
Разработка игры Вселенная: расширяя пределы. Universe: extending the frontier. (UEF)
Не знаю точно, как построение каркаса, но наложение текстур и расчет освещенности точно хорошо распараллеливается, иначе не было бы толку от современных видеокарт, набирающих свои гига и террафлопсы именно за счет интенсивных параллельных вычислений.
<div class='quotetop'>Цитата</div>Нобелевскую премию в студию, а то в лабораториях "Интел" и АМД оказывается сидит ламерьё, которое не знает законов физикиФизика не запрещает иметь 60 ядров процессору или больше[/b]
Даже 2 нобеля - один по физике, а второй по литеретуреЗа новое слово "ядров"
<div class='quotetop'>Цитата(swan * 24.4.2010, 18:31) [snapback]334106[/snapback]</div><div class='quotetop'>ЦитатаНобелевскую премию в студию, а то в лабораториях "Интел" и АМД оказывается сидит ламерьё, которое не знает законов физикиФизика не запрещает иметь 60 ядров процессору или больше[/b]
Даже 2 нобеля - один по физике, а второй по литеретуре
[/b][/quote]
Ну, у Интела был уже год или 2 назад ради интереса сделан 80-и ядерный проц, ядра х86, хотя и простые, класса пенька. На нем пока обкатывают технологии распараллеливания.
<div class='quotetop'>Цитата</div>То, что опытный образец существует - это не означает, что в массовое производство пускать можно - Первые образцы двухъядерных камней были ещё в 90х, а в практическое применение и тем более массовое производство всё-таки они пошли с продвижением уровня технологий спустя порядка 10 лет.Ну, у Интела был уже год или 2 назад ради интереса сделан 80-и ядерный проц, ядра х86, хотя и простые, класса пенька. На нем пока обкатывают технологии распараллеливания.[/b]
<div class='quotetop'>Цитата(swan * 24.4.2010, 18:58) [snapback]334108[/snapback]</div><div class='quotetop'>ЦитатаТо, что опытный образец существует - это не означает, что в массовое производство пускать можно - Первые образцы двухъядерных камней были ещё в 90х, а в практическое применение и тем более массовое производство всё-таки они пошли с продвижением уровня технологий спустя порядка 10 лет.Ну, у Интела был уже год или 2 назад ради интереса сделан 80-и ядерный проц, ядра х86, хотя и простые, класса пенька. На нем пока обкатывают технологии распараллеливания.[/b]
[/b][/quote]
Не о том спорите, сейчас уже не столь важно, сколько ядер, главное - их достаточно много, чтобы дизайн приложений должен был разрабатываться исходя из принципа многопоточности, причем неважно, сколько потоков (чем больше, тем лучше), операционная система сама запустит параллельно столько процессов, сколько будет оптимально для имеющегося железа.
<div class='quotetop'>Цитата(Pavel Zachesa * 24.4.2010, 15:14) [snapback]334087[/snapback]</div>Не спорю, что сферу можно построить без итераций одной формулой, но ты ее вывел?Да весь прикол в том, что свет клином на итерациях не сошёлся...
[/b]
А между тем необходимо построить алгоритмы нахождения ближайшего узла по координате мыши. Вот думается мне, лучше разбить фигуру на сегменты и каждому сегменту прописать какие узлы в него входят.
Другой вариант, работать с треугольниками. В этом случае нужно определить, какой треугольник "прошибает" точка мыши.
<div class='quotetop'>Цитата(Dynamic * 24.4.2010, 22:15) [snapback]334110[/snapback]</div>Даже на одном процессоре на незагруженной машине имеется 20..50 процессов, предназначенных для одновременного исполнения. То есть многопоточный дизайн операционной системы - уже давно реальность. Далее. Производительность процессора сама по себе уже давно ничего не решает. Узкое место уже давно - интерфейс с оперативной памятью, с целью захмурения названной RAM. Многопоточное решение, исполняющееся на разных ядрах, вызовет к жизни проблемы синхронизации между потоками, когерентности кеша, а если кеша недостаточно (менее определенного процента от объема ОЗУ), он парадоксально начинает тормозить. Решения, применяемые для повышения производительности существующих систем, лично мне напомнили игру DOOM - все проблемы нашествия инопланетной и потусторонней нечисти американцы пытаются решать огнестрельным оружием. Так и проблемы медленного ОЗУ пытаются решать ускорением при последовательной обработке, как будто все алгоритмы - это алгоритмы последовательного перебора.Не о том спорите, сейчас уже не столь важно, сколько ядер, главное - их достаточно много, чтобы дизайн приложений должен был разрабатываться исходя из принципа многопоточности, причем неважно, сколько потоков (чем больше, тем лучше), операционная система сама запустит параллельно столько процессов, сколько будет оптимально для имеющегося железа.[/b]
Возьмем, например, достаточно современную hynix PC2-6400U-555-12. Ключевое значение скорости здесь - 6400. Что оно означает? Если вы думаете, что это количество обращений по разным адресам в миллионах обращений в секунду, так нет. Указанное число получилось умножением числа 8 (число параллельных восьмиразрядных слов) на 800 мегагерц.
Если вы думаете, что 800 мегагерц задает 800 миллионов обращений по разным адресам в секунду, так это тоже не так. 800 MHz здесь - частота выборки последовательно расположенных данных. Для произвольных данных (буква R в слове RAM) нужно отдать 5 тактов на формирование RAS, 5 тактов на формирование CAS, потом еще подождать, пока данные будут готовы. Итого 11 тактов, то есть для произвольного адреса данные будут поступать с частотой 800/11=72.7Мгц. Также имеем в виду, что данные последовательно читаются и пишутся в ОЗУ, пусть не каждое слово, пусть на три чтения происходит одна запись. Переход со чтения на запись - 8 тактов. Итого имеем время:
11+11+11+8+11+8=60 тактов на 3 чтения и запись, в среднем 20 тактов на операцию. В результате получается, что от хваленых 800МГц у нас осталось всего 40. Умножаем на ширину слова - получается 320 Мб/сек. Однако сравнить это число с реальной производительностью процессора невозможно - производительность процессора сейчас меряется не в миллионах операций в секунду, не в мегагерцах, а в кризисах, сталкерах и FPS. Но давайте порассуждаем. Процессор Интел с тактовой частотой 3ГГц наводит на мысль о скорости в 3млрд оп/с. Это, разумеется, неверно: процессор не исполняет одну инструкцию за один такт. Однако в документации 1999 года указано, что PentiumIII на частоте 500МГц дает 1000 MIPS, то есть одну операцию за 1 наносекунду. Но данные в процессор подаются за 25 наносекунд - остальное время процессор простаивает. Или выполняет операции над соседними ячейками - при последовательном доступе можно немного поднять производительность.
Что у нас там осталось? Виртуальная память? В предельном случае каждое обращение к произвольной ячейке в физической памяти вызывает еще два обращения к ОЗУ (некешированных) для доступа к данным TLB. В результате производительность системы шина+память падает еще в три раза.
Sweeper, не надо пугать людей. Ты рассмотрел крайние случаи, случающиеся очень редко, точнее, при загрузке программы при первом заполнении кэша. Давно установлено, что большинство обращений к памяти являются последовательными, также основная часть времени при математических операциях над массивами данных циклична и этот кусок кода, а часто и данных легко помещается в кэши процессора. И даже для многих процессов. Кэши, в свою очередь, обладают способностью кэшировать разные регионы памяти, хотя их ассоциативность и ограничена. TLB также кэшируется.
Разумеется, заявленные показатели производительности Процессоров, Видеакарт, Памяти и т.д. отражают их максимально достижимые характеристики. Реальные несколько ниже, но вовсе не настолько, как ты пытаешься рассказать.
Ваши права
Ответить с цитированием
