Wie man den Playdate-Prozessor mit schmutzigen C-Tricks ausquetscht

Dirty Optimization Secrets (C for Playdate)

Ein Entwickler teilt unkonventionelle Optimierungstricks für den Playdate, die er beim Bau eines Gameboy-Emulators mit voller Geschwindigkeit entdeckt hat. Dazu gehören das Ausnutzen des schnellen CPU-Caches, das Anpassen der Codegröße für den 4-KB-Instruktionscache, das Verschieben von Daten und Code in den TCM-Speicher sowie das Bekämpfen von Cache-Fehlausrichtungen und Branch-Prediction-Effekten. Die Tipps richten sich an erfahrene Entwickler, die Emulatoren, Simulationen oder Renderer auf leistungsbegrenzter Hardware beschleunigen wollen.

Die ersten Dinge, die ich zur Verbesserung der Leistung bei der Gameboy-Emulation unternommen habe, waren, den 20 KB großen Emulator-Kern auf nur 2 KB zusammenzuquetschen, indem ich eine riesige Switch-Tabelle entfernte und ihn mit viel weniger Code und nur ein paar Verzweigungen ausdrückte. (Und -Os verwendete.) Das Verhalten war identisch, aber das Ergebnis war viel schneller.
  1. boricj

    Das erinnert mich an einige der Tricks, die ich beim Herumexperimentieren mit einer Voxel-Space-Rendering-Technik-Demo auf der PlayStation verwendet habe.

    Die Eigenheiten dieser Konsole dafür sind, dass die CPU bei jedem Lesevorgang aus dem Haupt-RAM einen 6-Zyklen-Stall einlegt (es ist nicht einmal ein Stall-on-Use) und keinen Daten-Cache hat. Das würde sie dafür sehr ungeeignet machen, also musste ich eine Reihe von Tricks improvisieren, um Leistung zurückzugewinnen:

    - Meine gesamte Hot-Loop in eine einzige Funktion gepackt, sodass sie vollständig in den 4 KiB Direct-Mapped Instruction Cache passt (also weniger als 1024 Instruktionen)

    - Eine C++-Template geschrieben, die einen Funktionsaufruf in den 2 KiB Scratchpad trampolinieren kann

    - Den Rest des Scratchpads für eine CLUT-Tabelle verwendet, weil es beim Lesen keinen Stall gibt

    - Die GTE verwendet, um den N-ten Satz von Koordinaten zu transformieren, während die CPU beim Abrufen des N+1-ten Satzes von Heightmap-Daten stallt

    - Wege gefunden, die GTE zu missbrauchen, um mehr Punkte pro Instruktion zu transformieren, als sie theoretisch kann, indem ich vereinfachte Formeln im Vergleich zu echter 3D-Projektion ausnutze

    - Die Rechteck-Primitive direkt in die GPU-Register geschrieben, anstatt über eine Display List zu gehen

    Es ist ein solcher Missbrauch der PlayStation, dass PCSX-Redux und DuckStation sich bei ihrer Leistung um bis zu einen Faktor zwei uneinig sind. Ich sollte es eines Tages fertigstellen und sehen, wie es auf echter Hardware läuft ...

  2. omoikane

    Diese Optimierungen sind Teil dessen, was die Playdate-Entwicklung spaßig macht, da sie auf dem Playdate lohnender sind als auf anderen Plattformen mit höheren Spezifikationen.

    (Wenn man natürlich die Art von Person ist, die Optimierungen spaßig findet. Es gibt ein Puzzle-lösendes Element beim Optimieren von Code, das ich wirklich genieße.)

  3. mococa

    Erinnert mich an - https://graphics.stanford.edu/~seander/bithacks.html

Mehr von diesem Tag

2026-10-04