Downloaded 14 times
Uploaded byMarat Akhin
Чудеса производительности
Документ обсуждает различные аспекты производительности в программировании, включая пропускную способность и время отклика операций с данными. Рассматриваются техники, такие как JIT-компиляция и оптимизация кэширования, а также проводятся эксперименты для измерения производительности различных структур данных. В заключение подчеркивается, что производительность зависит не только от самого кода, но и от особенностей компилятора и интерпретатора.
Чудеса производительности
- 1.
- 2.
- 3. WAT? Набор удивительных (напервый взгляд) фактов о производительности ПО
- 4. ЧТО ТАКОЕ ПРОИЗВОДИТЕЛЬНОСТЬ? Пропускная способность Времяотклика Разве есть разница?
- 5. ЧТО ТАКОЕ ПРОИЗВОДИТЕЛЬНОСТЬ? Пропускная способность Сколькозапросов мы можем обработать в секунду Время отклика За сколько секунд мы можем обработать запрос “Бабе цветы, дитям мороженое. Смотри не перепутай!”
- 6.
- 7.
- 8. КТО БЫСТРЕЕ? Вставка вначало Вставка в середину Вставка в конец
- 9. КТО БЫСТРЕЕ? Вставка вначало LinkedList Вставка в середину LinkedList Вставка в конец ArrayList / LinkedList
- 10. СЕМЬ РАЗ ПОМЕРЬ,А ПОТОМ ПОМЕРЬ ВОСЬМОЙ Единственная истина в оценке производительности — результат эксперимента… …за исключением случаев, когда эксперимент врет
- 11.
- 12. JAVA HARNESS FOR MICROBENCHMARKS РазрабатываетсяАлексеем Шипилевым Постоянно обновляется Учитывает “подкапотные” особенности JVM Dead code elimination CPU burning JIT
- 13.
- 14. WAT? Вставка в начало LinkedList Вставкав середину ArrayList Вставка в конец ArrayList
- 15.
- 16. LATENCY NUMBERS What Time, ns Time, ms Comment L1cache 0.5 ns Branch mispredict 5 ns L2 cache 7 ns 14x L1 cache Mutex lock/unlock 25 ns
- 17. LATENCY NUMBERS What Time, ns Time, ms Comment Mainmemory 100 ns 20x L2 cache, 200x L1 cache Compress 1 KB with Zippy 3,000 ns Send 1 KB over 1 Gbps network 10,000 ns 0.01 ms
- 18. LATENCY NUMBERS What Time,ns Time, ms Comment Read 4 KB randomly (SSD) 150,000 ns 0.15 ms Read 1 MB sequentially (memory) 250,000 ns 0.25 ms Round trip within same datacenter 500,000 ns 0.5 ms Read 1 MB sequentially 1,000,000 ns 1 ms 4X memory
- 19. (SSD) LATENCY NUMBERS What Time,ns Time, ms Comment Disk seek 10,000,000 ns 10 ms 20x datacenter roundtrip Read 1 MB sequentially (disk) 20,000,000 ns 20 ms 80x memory, 20X SSD Send packet SFO-AMS-SFO 150,000,000 ns 150 ms
- 20. HARDWARE MATTERS Каждый кэш-промахвызывает задержку работы программы (20x+ раз) Хочется использовать кэш по максимуму Оптимизировать под кэш?
- 21. ONE SIZE FITSTHEM ALL! У разных процессоров разные параметры кэша Оптимизировать под конкретный процессор? Cache-oblivious algorithms
- 22.
- 23.
- 24.
- 25.
- 26.
- 27.
- 28. JUST-IN-TIME КОМПИЛЯЦИЯ Интерпретируемые языкииногда компилируются в машинный код Компилятор решает, когда и как это происходит
- 29. INLINING Короткие функции частовыгоднее встроить прямо в места вызова Что такое короткая функция? В JS размер функции учитывает комментарии
- 30. WAT? Производительность зависит не толькоот программы, но и от компилятора… …и от интерпретатора
- 31.
- 32.
- 33.