20130420 bitbyte

347 views
299 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
347
On SlideShare
0
From Embeds
0
Number of Embeds
66
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

20130420 bitbyte

  1. 1. Бутылочное горлышкомногопоточных программКто виноват? Что делать?Алексей Николаенков25.04.2013 1
  2. 2. DEMO TIME!
  3. 3. 25.04.2013 3«Ситуация с таможенным досмотром отправленийостается сложной. В целом 41 таможенник (против 384сотрудников Почты) в четырех основных международныхместах почтового обмена России (...) в сутки можетдосмотреть менее 33 тонн, в то время как, только нааэропорты московского узла за минувшие сутки прибылопочти 39 тонн почты. Распределяй не распределяй,ежедневно недосмотренные таможней 6 тонн оседаетв терминалах».«ПОЧТОВЫЕ ЗАВАЛЫ ТАЮТ под стахановским напором почтовиков»15.04.2013 ФГУП «Почта России». Орфография и пунктуация авторские.
  4. 4. 25.04.2013 4
  5. 5. Обработка запросов25.04.2013 5ОбработкаВыполнениеОбработкаОбработкаВыполнениеЗапросЗапросЗапросРезультатРезультат
  6. 6. Обработка запросов25.04.2013 6
  7. 7. Обработка запросов25.04.2013 7
  8. 8. Обработка запросов25.04.2013 8
  9. 9. Обработка запросов25.04.2013 9ОбработкаВыполнениеОбработкаОбработкаВыполнениеЗапросЗапросЗапросРезультатРезультат
  10. 10. Пример25.04.2013 10Producer ConsumerLockЗаблокироватьLock
  11. 11. Пример25.04.2013 11Producer ConsumerLockЗаблокироватьLock
  12. 12. Пример25.04.2013 12Producer ConsumerLockLock
  13. 13. Пример25.04.2013 13Producer ConsumerLock
  14. 14. Взаимодействие потоков25.04.2013 14
  15. 15. Взаимодействие потоков25.04.2013 15
  16. 16. Взаимодействие потоков25.04.2013 16
  17. 17. Взаимодействие потоков• Есть задержка25.04.2013 17
  18. 18. Скоро демо!25.04.2013 18ОбработкаВыполнениеОбработкаОбработкаВыполнениеЗапросЗапросЗапросРезультатРезультат
  19. 19. DEMO TIME!
  20. 20. «Ожидание»25.04.2013 20Producer ConsumerLockЗаблокироватьLock
  21. 21. Результаты25.04.2013 21Общее количество операций120 миллионов
  22. 22. Результаты25.04.2013 22Общее количество операций250 миллионов
  23. 23. Результаты25.04.2013 23Общее количество операций 250 миллионов
  24. 24. Результаты25.04.2013 240501001502002503000,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. 25. Закон Амдала• 𝑃 – часть работы, которая может выполняться параллельно• 𝑁 – количество «исполнителей»25.04.2013 251 – P P1Тв 1 – P P/N
  26. 26. Закон Амдала• 𝑃 – часть работы, которая может выполнятьсяпараллельно• 𝑁 – количество «исполнителей»25.04.2013 26S(𝑁) =11 − 𝑃 +𝑃𝑁
  27. 27. Закон Амдала25.04.2013 27
  28. 28. ВыводыC ростом числа «исполнителей»:• постоянный рост ускорения необеспечивается;• увеличиваются накладные расходы наорганизацию работы;25.04.2013 28
  29. 29. ПОЭКСПЕРИМЕНТИРУЕМ?25.04.2013 29
  30. 30. Ограниченный буферLock
  31. 31. Неограниченный буферPut lockTake lock
  32. 32. Основан на CAS (Compare and SWAP)1. Прочитать переменную2. Провести вычисления3. Проверить, что значение переменной прежнее1. Да: запись результата2. Нет: goto 1.Неограниченный буфер #2
  33. 33. 25.04.2013 33Мы создаем сложные,высоконагруженные системыдля финансовой сферы.
  34. 34. Devexperts25.04.2013 34
  35. 35. Наша команда – это 300 профессионалов в области программирования,тестирования и поддержки ПО
  36. 36. Офисы разработки расположены в Санкт-Петербурге и Ростове-на-Дону!Офисы
  37. 37. - свободный график работы- своя столовая- комфортные рабочие места- корпоративные мероприятия- командировки по всему миру- курсы английского языка- неполная занятость и поддержкав написании научных работОтличные условия работы!
  38. 38. Если Вам захотелось присоединиться к команде Devexperts,пишите и звоните нам:Тел.: (812) 438-16-26E-mail: job@devexperts.comВакансии: hh.ru и itmozg.ru.Наши новости: devexperts.com и ВКонтакте.Контакты
  39. 39. Спасибо за внимание!25.04.2013 39

×