20130420 bitbyte

Бутылочное горлышко многопоточных программ

Кто виноват? Что делать?

Алексей Николаенков

25.04.2013 1

DEMO TIME!

25.04.2013 3

«Ситуация с таможенным досмотром отправлений остается сложной. В целом 41 таможенник (против 384 сотрудников Почты) в четырех основных международных местах почтового обмена России (...) в сутки может досмотреть менее 33 тонн, в то время как, только на аэропорты московского узла за минувшие сутки прибыло почти 39 тонн почты. Распределяй не распределяй, ежедневно недосмотренные таможней 6 тонн оседает в терминалах».

«ПОЧТОВЫЕ ЗАВАЛЫ ТАЮТ под стахановским напором почтовиков» 15.04.2013 ФГУП «Почта России». Орфография и пунктуация авторские.

http://www.russianpost.ru/rp/press/ru/home/newscompany/item?newsid=7759

25.04.2013 4

Обработка запросов

25.04.2013 5

Обработка

Выполнение

Обработка

Обработка


Запрос

Запрос

Запрос

Результат

Результат


25.04.2013 6


25.04.2013 7


25.04.2013 8


25.04.2013 9

Обработка


Обработка

Обработка


Запрос

Запрос

Запрос

Результат

Результат

Пример

25.04.2013 10

Producer Consumer

Lock

Заблокировать

Lock

Пример

25.04.2013 11

Producer Consumer

Lock


Lock

Пример

25.04.2013 12

Producer Consumer

Lock Lock

Пример

25.04.2013 13

Producer Consumer

Lock

Взаимодействие потоков

25.04.2013 14


25.04.2013 15


25.04.2013 16


• Есть задержка

25.04.2013 17

Скоро демо!

25.04.2013 18

Обработка


Обработка

Обработка


Запрос

Запрос

Запрос

Результат

Результат

DEMO TIME!

«Ожидание»

25.04.2013 20

Producer Consumer

Lock


Lock

Результаты

25.04.2013 21

Общее количество операций

120 миллионов


25.04.2013 22

Общее количество операций 250 миллионов


25.04.2013 23

Общее количество операций 250 миллионов


25.04.2013 24

0

50

100

150

200

250

300

0,00%

10,00%

20,00%

30,00%

40,00%

50,00%

60,00%

70,00%

80,00%

90,00%

100,00%

2 4 6 8 16 20 1000

Ожидание( %)

Операции (млн)

Закон Амдала

• 𝑃 – часть работы, которая может выполняться параллельно

• 𝑁 – количество «исполнителей»

25.04.2013 25

1 – P P

1 Тв 1 – P P/N


• 𝑃 – часть работы, которая может выполняться

параллельно

• 𝑁 – количество «исполнителей»

25.04.2013 26

S(𝑁) =1

1 − 𝑃 + 𝑃𝑁


25.04.2013 27

Выводы C ростом числа «исполнителей»:

• постоянный рост ускорения не обеспечивается;

• увеличиваются накладные расходы на организацию работы;

25.04.2013 28

ПОЭКСПЕРИМЕНТИРУЕМ?

25.04.2013 29

Ограниченный буфер

Lock

Неограниченный буфер Put lock

Take lock

Основан на CAS (Compare and SWAP) 1. Прочитать переменную 2. Провести вычисления 3. Проверить, что значение переменной прежнее

1. Да: запись результата 2. Нет: goto 1.

Неограниченный буфер #2

25.04.2013 33

Мы создаем сложные, высоконагруженные системы для финансовой сферы.

Devexperts

25.04.2013 34

Наша команда – это 300 профессионалов в области программирования,

тестирования и поддержки ПО

Офисы разработки расположены в Санкт-Петербурге и Ростове-на-Дону!

Офисы

- свободный график работы

- своя столовая

- комфортные рабочие места

- корпоративные мероприятия

- командировки по всему миру

- курсы английского языка

- неполная занятость и поддержка

в написании научных работ

Отличные условия работы!

Если Вам захотелось присоединиться к команде Devexperts,

пишите и звоните нам:

Тел.: (812) 438-16-26

E-mail: [email protected]

Вакансии: hh.ru и itmozg.ru.

Наши новости: devexperts.com и ВКонтакте.

Контакты

mailto:[email protected]

Спасибо за внимание!

25.04.2013 39

20130420 bitbyte

Documents

Transcript of 20130420 bitbyte