naweka / shpora-debug-optimizations-2023

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Домашнее задание

Основное задание

Вам дан код JPEG подобного сжатия (проект JPEG), вам нужно максимально, насколько это возможно, оптимизировать его, в том числе уменьшить потребление памяти.

Рекомендации:

  • Профилируйте код (используйте dotTrace)
  • Для начала оптимизируйте загрузку изображений и переписывайте только неэффективный код
  • Пишите бенчмарки на разные методы
  • Не бойтесь математики

С разными вопросами можно писать @Golrans, @ryzhes или @Jewry

Подсказки:

  • Распаралельте DCT
  • CbCr subsampling
  • Используйте указатели, вместо GetPixel/SetPixel, придётся написать unsafe код
  • Замените DCT на FFT (System.Numerics.Complex), нельзя использовать библиотеки, только собственная реализация!
  • Помимо подсказанного в проекте ещё много узких мест (╯°□°)╯︵ ┻━┻

Как сдавать задание:

  1. Нужно сделать замер через JpegProcessorBenchmark до оптимизаций и запомнить Mean и Allocated по операциям Compress и Uncompress
  2. Сделать аналогичные замеры после оптимизаций
  3. Внести свой результат в таблицу в день дедлайна, ссылку на которую вам дадут позже
  4. Очно или онлайн за 10-15 минут рассказать какие моменты удалось найти и как оптимизировать

Полезные ссылки

About


Languages

Language:C# 100.0%