PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 6 дек 19 3:05

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Concurrent programs wait faster...
СообщениеДобавлено: 3 окт 06 4:06 
Не в сети

Зарегистрирован: 3 окт 06 2:24
Сообщения: 7
Откуда: Москва
Наткнулся тут на довольно интересную презентацию профессора Tony Hoare из Microsoft Research под названием "Concurrent programs wait faster": http://research.microsoft.com/%7Ethoare/Concurrent%20programs%20wait%20faster.final_files/v3_document.htm
Он, кстати, окончил МГУ и спикает по-русски ;)

Most days I go to work by bus. There are two bus routes that pass between my home and my office: a city route, number 9, and a country route, number 7. The buses arrive independently at random. Let P stand for a decision to take the more interesting city route; and let Q stand for the decision to take the country route, nice in good weather. If I decide P , I find my average waiting time at the bus stop is twenty eight minutes. If I decide Q , I have to wait on average the same time. The busses arrive independently at random, at widely varying intervals. Since the journey time is only ten minutes, I really have a strong motive to reduce my time spent waiting at the bus stop.

There is one remarkable way that I can do this: suppose I do not decide in advance on which bus to take, but just take the first bus that arrives; then I find that my average wait time goes down to just eleven minutes! I get to work much quicker, and I have done it, not by speeding up the bus, but simply by waiting faster!

Интересно то, что языки программирования типа Polyphonic C# или C# 3.0 уже содержат синтаксические конструкции для эффективной генерации кода использующего конечные автоматы для подобных "множественных ожиданий"... интересно что они дальше придумают?


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB