Как уместить эмулятор Game Boy в 4 КБ кэша Playdate

Dirty Optimization Secrets (C for Playdate)

Разработчик делится нестандартными приёмами оптимизации C для Playdate, которые помогли ускорить эмулятор Game Boy. В их числе сжатие ядра эмулятора с 20 КБ до 2 КБ, использование инструкционного кэша, кастомный линкер-скрипт, ручное размещение кода в ITCM и борьба с «лотереей производительности» из-за выравнивания кэша и таблиц предсказания переходов.

Первое, что я сделал для повышения производительности эмуляции Game Boy, — сжал 20-килобайтное ядро эмулятора до всего 2 КБ, убрав гигантскую таблицу switch и выразив её гораздо меньшим кодом с помощью нескольких ветвлений.
  1. 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 расходятся в оценке её производительности вплоть до двух раз. Надо бы когда-нибудь доделать это и посмотреть, как оно работает на реальном железе...

  2. mococa

    Напоминает мне - https://graphics.stanford.edu/~seander/bithacks.html

  3. nxobject

    Советы по компоновке и аккуратному сегментированию кода — прямо привет из прошлого!

Ещё за этот день

2026-10-04