ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Почему компьютер выполняет 90% лишней работы ?
25 сообщений из 55, страница 2 из 3
  2  все
Почему компьютер выполняет 90% лишней работы ?
    #36331997
an0nym
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
an0nym
Участник
sqIDocAlНе хотите проанализировать?
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
unsigned int Mand (double initx, double inity, unsigned int iterations) {
    
    double cx,cy,xsq,ysq;
    unsigned int iter;
    
    cx=initx+initx*initx - inity*inity;   
    cy=inity+initx*inity+initx*inity; 
    
    for (iter= 0 ;iter<iterations && (ysq=cy*cy)+(xsq=cx*cx)< 4 ;iter++,cy=inity+cx*cy+cx*cy,cx=initx-ysq+xsq) ;
    return (iter);
}


А что тут сложного. Строишь таблицу зависимостей.
Код: plaintext
double initx, double inity, unsigned int iterations, Result

У тебя тут нет глобальных переменных.
И получаем таблицу размером 3.66e106 байт.
...
Рейтинг: 0 / 0
25.11.2009, 19:34:06
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36332006
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
an0nymsqIDocAlНе хотите проанализировать?
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
unsigned int Mand (double initx, double inity, unsigned int iterations) {
    
    double cx,cy,xsq,ysq;
    unsigned int iter;
    
    cx=initx+initx*initx - inity*inity;   
    cy=inity+initx*inity+initx*inity; 
    
    for (iter= 0 ;iter<iterations && (ysq=cy*cy)+(xsq=cx*cx)< 4 ;iter++,cy=inity+cx*cy+cx*cy,cx=initx-ysq+xsq) ;
    return (iter);
}


А что тут сложного. Строишь таблицу зависимостей.
Код: plaintext
double initx, double inity, unsigned int iterations, Result

У тебя тут нет глобальных переменных.
И получаем таблицу размером 3.66e106 байт.

Ответ не правильный. Во-первых экспериментально его функция может оказаться вызываться всего с сотней аргументов из разных мест. Ведь ее не вызывали 3.66e106/4 раз.
Во-вторых имея зависимости возможно нам эта таблица не нужна будет и мы до нее не дойдем. Поскольку ветка может быть пресечена еще на уровне выше. Если будут отрезолвены зависимости парентовых функций.
...
Рейтинг: 0 / 0
25.11.2009, 19:40:26
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36332100
an0nym
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
an0nym
Участник
sqI, а ничего, что вместо нескольких умножений, сложений и присвоений, произойдет намного более сложная работа, которая может даже никогда больше в жизни не понадобиться? Лично я не готов ни гонять свой процессор ради такой работы, ни тратить дисковое пространство, чтобы кто-то заранее посчитал, а я вместо 100 Мб качал бы целый Гб...
...
Рейтинг: 0 / 0
25.11.2009, 20:54:17
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36332104
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
С0ВЕСТЬ
Участник
Имхо, данный топик полон бреда.
Есть и более прогрессивные методы.
Тут все думают локально, а жаль


----------------------
...
Рейтинг: 0 / 0
25.11.2009, 20:56:51
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36332178
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
an0nymsqI, а ничего, что вместо нескольких умножений, сложений и присвоений, произойдет намного более сложная работа, которая может даже никогда больше в жизни не понадобиться?

Если приложение открывается и реагирует на твое действие <1 сек, хорошо спроектировано, то наверное так и есть. Смысла оптимизировать и кешировать результаты работы функций которые проще пересчитать чем закешировать. В остальных случаях есть смысл кешировать, чтобы подвисающее приложение снова ускорить в <1 сек.

an0nym
Лично я не готов ни гонять свой процессор ради такой работы, ни тратить дисковое пространство, чтобы кто-то заранее посчитал, а я вместо 100 Мб качал бы целый Гб...

А мне лично не жалко оперативной памяти. Лижбы приложение ускорилось в работе.
...
Рейтинг: 0 / 0
25.11.2009, 21:51:53
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36332180
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
С0ВЕСТЬ
Есть и более прогрессивные методы.
Тут все думают локально, а жаль


Например ?
...
Рейтинг: 0 / 0
25.11.2009, 21:52:35
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333088
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
С0ВЕСТЬ
Участник
Выделю даже, надеюсь догадаешься:
sqIС0ВЕСТЬ
Есть и более прогрессивные методы.
Тут все думают локально , а жаль

Например ?
...
Рейтинг: 0 / 0
26.11.2009, 12:00:44
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333104
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
С0ВЕСТЬВыделю даже, надеюсь догадаешься:
sqIС0ВЕСТЬ
Есть и более прогрессивные методы.
Тут все думают локально , а жаль

Например ?

Предлагаете менять железо и операционку? Вообще весь стиль программирования? Еще что-то? Мне тоже интересны глобальные идеи
...
Рейтинг: 0 / 0
26.11.2009, 12:04:31
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333210
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
С0ВЕСТЬ
Участник
zloy denС0ВЕСТЬВыделю даже, надеюсь догадаешься:
sqIС0ВЕСТЬ
Есть и более прогрессивные методы.
Тут все думают локально , а жаль

Например ?

Предлагаете менять железо и операционку? Вообще весь стиль программирования? Еще что-то? Мне тоже интересны глобальные идеи
зачем что-то менять, если на этом пути многие корпорации сделали уже делают успешные начальные шаги.
Вычисления в облаке слыхали? :)
...
Рейтинг: 0 / 0
26.11.2009, 12:30:40
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333407
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
zloy denС0ВЕСТЬВыделю даже, надеюсь догадаешься:
sqIС0ВЕСТЬ
Есть и более прогрессивные методы.
Тут все думают локально , а жаль

Например ?

Предлагаете менять железо и операционку? Вообще весь стиль программирования? Еще что-то? Мне тоже интересны глобальные идеи

Пока я предлагаю провести еще ряд экспериментов в песочнице, выслушать еще идеи и понять, стоит ли игра свечь. В теории пока видится все довольно просто, на практике пока нужно пробовать.
Песочницей для анализа и построения графа для взрослого приложения служит пока что вот эта вещь которая умеет эмулировать работу приложения, отслеживать и сохранять всю историю вызовов функций и их параметров.
На этой неделе я выложу дистрибутив, когда приведу его в порядок.
...
Рейтинг: 0 / 0
26.11.2009, 13:18:32
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333411
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
С0ВЕСТЬzloy denС0ВЕСТЬВыделю даже, надеюсь догадаешься:
sqIС0ВЕСТЬ
Есть и более прогрессивные методы.
Тут все думают локально , а жаль

Например ?

Предлагаете менять железо и операционку? Вообще весь стиль программирования? Еще что-то? Мне тоже интересны глобальные идеи
зачем что-то менять, если на этом пути многие корпорации сделали уже делают успешные начальные шаги.
Вычисления в облаке слыхали? :)

слыхал, у Дидми
...
Рейтинг: 0 / 0
26.11.2009, 13:19:04
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333476
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
С0ВЕСТЬ
Участник
sqIслыхал, у Дидми

Краткое описание
Кстати, крупные корпорации этим занимаются давно уже.
Microsoft, SUN, Oracle...
Но, до ума не доведена, пока что...
...
Рейтинг: 0 / 0
26.11.2009, 13:32:05
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333491
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
С0ВЕСТЬsqIслыхал, у Дидми

Краткое описание
Кстати, крупные корпорации этим занимаются давно уже.
Microsoft, SUN, Oracle...
Но, до ума не доведена, пока что...

Ты хоть знаешь какие задачи попадают хорошо под распаралеливание, а какие нет. В чем отличие алгоритмов ?
...
Рейтинг: 0 / 0
26.11.2009, 13:36:02
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333595
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
С0ВЕСТЬ
Участник
sqIС0ВЕСТЬsqIслыхал, у Дидми
Краткое описание
Кстати, крупные корпорации этим занимаются давно уже.
Microsoft, SUN, Oracle...
Но, до ума не доведена, пока что...
Ты хоть знаешь какие задачи попадают хорошо под распаралеливание, а какие нет. В чем отличие алгоритмов ?

Написал ведь, до ума не доведено!
...
Рейтинг: 0 / 0
26.11.2009, 14:02:03
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333631
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
С0ВЕСТЬ
Написал ведь, до ума не доведено!

До ума не доведено, простите, что ? Математическую подоплеку этой кухни хоть знаешь ?
Или не знаешь. Просто ответ мне: Да/Нет.
Эта задача математически просто не решается.
...
Рейтинг: 0 / 0
26.11.2009, 14:11:34
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333661
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
С0ВЕСТЬ
Участник
sqIС0ВЕСТЬ
Написал ведь, до ума не доведено!

До ума не доведено, простите, что ? Математическую подоплеку этой кухни хоть знаешь ?
Или не знаешь. Просто ответ мне: Да/Нет.
Эта задача математически просто не решается.

Честно говоря, меня технические тонкости не особо интересны.
Меня больше волнует, как это можно довести до ума и делать бабло!
Простой пример: рендеринг видео из терабайтов данных несложными действиями, производительность - очень большая.
Как-то так.
...
Рейтинг: 0 / 0
26.11.2009, 14:17:09
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333672
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
С0ВЕСТЬрендеринг видео из терабайтов данных несложными действиями, производительность - очень большая.
Как-то так.

Купи себе хороший сервер и рендерь на здоровье. Я же буду окучивать поле миллионов десктопов не мощнее 2ГГЦ.
...
Рейтинг: 0 / 0
26.11.2009, 14:19:18
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333768
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
С0ВЕСТЬ
Участник
sqIС0ВЕСТЬрендеринг видео из терабайтов данных несложными действиями, производительность - очень большая.
Как-то так.

Купи себе хороший сервер и рендерь на здоровье. Я же буду окучивать поле миллионов десктопов не мощнее 2ГГЦ.
С тобой все понятно.
Вижу никогда в Максе не рендерил картинку хорошего качества скажем через Бразил или Врэй.
А когда этот рендеринг подключаешь через встроенную тулзу, которая работает в локалке, время рендеринга сокращается налицо!
Картинка ранее рендерившая более 8-ми часов в локалке из 10 компов раздается по пару минут на каждый, есть разница?
visit me
...
Рейтинг: 0 / 0
26.11.2009, 14:41:46
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333800
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
С0ВЕСТЬ
Вычисления в облаке слыхали? :)

Имхо, это ортогональные действия-кеширование повторяющихся действий и распараллеливание вычислений. Т.е. по сути ускорение программ на имеющемся железе и увеличение мощности железа при примерно тех же алгоритмах. Так что не впечатлен идеей, глобальности ровно столько же. Кстати, идеям кластеров уже черт знает сколько времени , так что ничего нового я тут не вижу. А проблемы по прежнему есть, и не факт что их решат (хотя бы потому, что времени прошло уже много, а пока ничего). Думаю, реализуемость обоих подходов будет ограничена. А заодно, их можно комбинировать, что даст больше плюшек, чем применение любого из них
...
Рейтинг: 0 / 0
26.11.2009, 14:50:56
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333801
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
С0ВЕСТЬsqIС0ВЕСТЬрендеринг видео из терабайтов данных несложными действиями, производительность - очень большая.
Как-то так.

Купи себе хороший сервер и рендерь на здоровье. Я же буду окучивать поле миллионов десктопов не мощнее 2ГГЦ.
С тобой все понятно.
Вижу никогда в Максе не рендерил картинку хорошего качества скажем через Бразил или Врэй.
А когда этот рендеринг подключаешь через встроенную тулзу, которая работает в локалке, время рендеринга сокращается налицо!
Картинка ранее рендерившая более 8-ми часов в локалке из 10 компов раздается по пару минут на каждый, есть разница?
visit me

Значит твоя задача хорошо поддается распараллеливанию. И если у тебя есть 10 лишних компьютеров в локалке то можно попытаться от этого плясать. Взять, так сказать, хардвером.
Но смею тебя заверить, множество задач которые хорошо расспаралеливаются является только подмножеством задач которые распараллеливать или нельзя или не эффективно.

Примеры:
fx = a(b(c(x)))
fx = a(x)+b(x)+c(x)
...
Рейтинг: 0 / 0
26.11.2009, 14:51:20
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333828
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
С0ВЕСТЬ
Участник
zloy denС0ВЕСТЬ
Вычисления в облаке слыхали? :)

Имхо, это ортогональные действия-кеширование повторяющихся действий и распараллеливание вычислений. Т.е. по сути ускорение программ на имеющемся железе и увеличение мощности железа при примерно тех же алгоритмах. Так что не впечатлен идеей, глобальности ровно столько же. Кстати, идеям кластеров уже черт знает сколько времени , так что ничего нового я тут не вижу. А проблемы по прежнему есть, и не факт что их решат (хотя бы потому, что времени прошло уже много, а пока ничего). Думаю, реализуемость обоих подходов будет ограничена. А заодно, их можно комбинировать, что даст больше плюшек, чем применение любого из них
!!!
Распределённые вычисления != Кластерам
Разница между ними очень тонкая.
Распределённые вычисления можно производить в Глобальной Сети, тогда как кластеры должны быть связаны в локалку.
http://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D1%91%D0%BD%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8FОбщая схема участия в том или ином проекте распределённых вычислений выглядит так: потенциальный участник скачивает клиентскую часть программного обеспечения под свою операционную систему, настраивает и запускает её. Клиент периодически общается с сервером проекта — запрашивает у него данные на обработку и отсылает результаты. При этом клиент выполняется с наименьшим приоритетом (приоритетом простоя (англ.)) и не мешает основной работе.
Многие наверное устанавливая драйвер ATI не раз интересовались дополнительной галочкой: http://ru.wikipedia.org/wiki/Folding@Home]Folding@Home .
Вычисления переносятся уже на GPU в период его незагруженности.
Мощь GPU в последнее время давно опередила сами CPU.
...
Рейтинг: 0 / 0
26.11.2009, 15:02:27
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333852
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
С0ВЕСТЬ
Мощь GPU в последнее время давно опередила сами CPU.

Ладно, отклонюсь от основной темы. Конечно здесь идет речь о совсем других видах оптимизаций.
Но всеже.
То что у тебя 8ми ядерный сервер, это еще не означает что он эффективно загрузит все 8 ядер даже при рендиринге видео. Есть аппаратное распаралеливание (на уровне конвеера процессора, на уровне блока предсказаний). Есть так называемое распаралеливание компилятором. Когда он может попытаться угадать, какие вычисления промежуточные, их можно считать на периферийных процессорах. Есть распаралеливание высокоуровневое. Собственно ты должен представлять что чем более высокий уровень тем проще отделить мух от котлет.

Поэтому распаралеливание по сути тоже может требовать статистического анализа кода с сохранением и анализом массивов промежуточных переменных.
...
Рейтинг: 0 / 0
26.11.2009, 15:09:52
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333912
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
С0ВЕСТЬ
Участник
sqIС0ВЕСТЬ
Мощь GPU в последнее время давно опередила сами CPU.

Ладно, отклонюсь от основной темы. Конечно здесь идет речь о совсем других видах оптимизаций.
Но всеже.
То что у тебя 8ми ядерный сервер, это еще не означает что он эффективно загрузит все 8 ядер даже при рендиринге видео. Есть аппаратное распаралеливание (на уровне конвеера процессора, на уровне блока предсказаний). Есть так называемое распаралеливание компилятором. Когда он может попытаться угадать, какие вычисления промежуточные, их можно считать на периферийных процессорах. Есть распаралеливание высокоуровневое. Собственно ты должен представлять что чем более высокий уровень тем проще отделить мух от котлет.

Поэтому распаралеливание по сути тоже может требовать статистического анализа кода с сохранением и анализом массивов промежуточных переменных.

Меня не интересует сервер в 16 процессоров с 64 ядрами!
Меня интересует, как можно взять программу(данные) и разослать по всему миру, результаты приходят мне в готовом виде и собираются воедино!
авторДля выполнения вычислений Folding@home использует не суперкомпьютер, а вычислительную мощь сотен тысяч персональных компьютеров со всего мира. Для того, чтобы участвовать в проекте, человек должен загрузить небольшую программу-клиент. В среднем типичный современный компьютер загружен лишь на 5 %, и клиентская программа Folding@Home запускается в фоновом режиме и выполняет вычисления лишь в то время, когда ресурсы процессора не полностью используются другими приложениями.

Программа-клиент Folding@home периодически подключается к серверу для получения очередной порции данных для вычислений. После завершения расчётов их результаты отсылаются обратно.
Принцип работы р2р-сетей
...
Рейтинг: 0 / 0
26.11.2009, 15:29:16
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333960
sqI
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sqI
Участник
С0ВЕСТЬ
Программа-клиент Folding@home периодически подключается к серверу для получения очередной порции данных для вычислений. После завершения расчётов их результаты отсылаются обратно.
Принцип работы р2р-сетей

Старый велосипедик для НАСА.
Жаль что для 99% задач уровня десктоп "здесь и сейчас и без глюков" не подходит :(
...
Рейтинг: 0 / 0
26.11.2009, 15:48:04
| Ответить | Цитировать | Написать  
Почему компьютер выполняет 90% лишней работы ?
    #36333992
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
С0ВЕСТЬ
!!!
Распределённые вычисления != Кластерам
Разница между ними очень тонкая.
Распределённые вычисления можно производить в Глобальной Сети, тогда как кластеры должны быть связаны в локалку.


Хм, в интернете другой TCP/IP? Не, серьезно, чем отличается от машин кластера с клиентом общающимся через глобальную сеть? Т.е. если разница только между тем что локальная сеть и весь интернет, то это вообще не разница, кроме удобной и простой настройки клиентов (чтобы каждый без проблем и долгих настроек мог поставить себе клиент для этого "облака"). Или в том что P2P? Если так, то думаю кластера с такой системой тоже существуют (хотя не интересовался, так что утверждать не буду)
...
Рейтинг: 0 / 0
26.11.2009, 16:00:05
| Ответить | Цитировать | Написать  
25 сообщений из 55, страница 2 из 3
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Почему компьютер выполняет 90% лишней работы ?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=36333476&tid=1344072]:
 0ms
get settings:
 7ms
get forum list:
 18ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 200ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 63ms
get tp. blocked users:
 1ms
others: 211ms
total:  517ms
созд. / загр.: 517ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]