Как уместить эмулятор Game Boy в 4 КБ кэша Playdate
Dirty Optimization Secrets (C for Playdate)
Разработчик делится нестандартными приёмами оптимизации C для Playdate, которые помогли ускорить эмулятор Game Boy. В их числе сжатие ядра эмулятора с 20 КБ до 2 КБ, использование инструкционного кэша, кастомный линкер-скрипт, ручное размещение кода в ITCM и борьба с «лотереей производительности» из-за выравнивания кэша и таблиц предсказания переходов.
Первое, что я сделал для повышения производительности эмуляции Game Boy, — сжал 20-килобайтное ядро эмулятора до всего 2 КБ, убрав гигантскую таблицу switch и выразив её гораздо меньшим кодом с помощью нескольких ветвлений.
- boricj
Это напоминает мне некоторые трюки, которые я использовал, возясь с технологическим демо рендеринга воксельного пространства на PlayStation.
Особенности этой консоли в данном случае таковы: CPU получает задержку в 6 циклов при любом чтении из основной RAM (это даже не stall-on-use) и не имеет кэша данных. Это делало бы её очень плохо подходящей для этой задачи, так что мне пришлось импровизировать с кучей трюков, чтобы вернуть производительность:
- Заставил весь мой горячий цикл уместиться в одну функцию, чтобы он целиком помещался в 4 КиБ прямого кэша инструкций (то есть менее 1024 инструкций)
- Написал шаблон на C++, который может перенаправлять вызов функции в 2 КиБ scratchpad
- Использовал остаток scratchpad для таблицы CLUT, потому что при чтении из неё нет задержки
- Использовал GTE для преобразования N-го набора координат, пока CPU простаивает, загружая N+1-й набор данных карты высот
- Придумал способы злоупотребить GTE, чтобы преобразовывать больше точек за инструкцию, чем теоретически возможно, используя упрощённые формулы по сравнению с настоящей 3D-проекцией
- Записывал примитивы-прямоугольники напрямую в регистры GPU, вместо того чтобы проходить через display list
Это такое злоупотребление PlayStation, что PCSX-Redux и DuckStation расходятся в оценке её производительности вплоть до двух раз. Надо бы когда-нибудь доделать это и посмотреть, как оно работает на реальном железе...
- mococa
Напоминает мне - https://graphics.stanford.edu/~seander/bithacks.html
- nxobject
Советы по компоновке и аккуратному сегментированию кода — прямо привет из прошлого!