Dersler ve öğrenme oyunu

Hızlı kod: önce ölç, sonra optimize et

Gerçek kodu bir ESP32-C3'te micros() ve çevrim sayacıyla profilleyip hızlandır: Big O, floatlar, yığın bellek, tablolar ve önbellekler.

Nasıl çalışır

Fast code: measure, then optimize is an advanced Coding course in seven lessons of C++. Every lesson runs on the same circuit: an ESP32-C3 driving a 2.4 inch ILI9341 panel over four wires (SCK 20, MOSI 21, CS 18, DC 19), the first stage of the handheld console. Each sketch times its own code and prints the numbers, and every number a lesson quotes is one the board printed.

Düzenleme adımları bir bütçe belirler. Kod, "bütçe karşılandı" satırını yalnızca değişikliğin kodu gerçekten yeterince hızlandırdığında yazdırır, yani kontrol yazmayı değil, hızlanmayı kanıtlar.

Dersler

  1. Önce ölç: bir uzay oyununun bir karesinde dört iş, micros() ile zamanlanır. HUD 5.210 us, matematik ise 6 us sürer; yani çoğu insanın tahmini yanlıştır. Sonra cetvelin sınırları, 100 çalıştırmanın ortalaması, bir işi kendin zamanlamak ve Amdahl yasası.
  2. Pratikte Big O: katalog 16 kat büyüdüğünde doğrusal arama 15,9 kat büyür, ikili arama 1,5 kat; yıldızlar iki katına çıktığında her yıldız çiftini kontrol etmek her seferinde dörde katlanır. 400 yıldızı tahmin et, sonra ölç (ve doğum günü problemi ile tanış).
  3. Cycle counts: the core's cycle counter, 160 cycles a microsecond, an int add at 4 cycles against a float add at 88 on a chip with no FPU, and dimming 1,000 pixels forty times faster with a multiply and a shift.
  4. Bellek ve tahsis: global değişkenlerin, yığın belleğin (heap) ve yığıtın (stack) nerede yaşadığı, tek bir malloc ve free için 1.168 çevrim, yığın üzerinde kavga eden iki String ve taşınmayı durdurmak için reserve().
  5. Tablolar ve matematik: sinf()'den gelen bir sinüs dalgası karşısında tablodan gelen biri, 176 kat daha hızlı; hata piksel cinsinden ölçülür ve dalga 4 piksel içinde kalsın diye tablo boyutlandırılır.
  6. Önbellekleme: bir memo tablosuyla Fibonacci 150.049 çağrıdan 47'ye iner; ne çizdiğini hatırlayan bir HUD, 60 yerine 7 yeniden çizim yapar.
  7. Boss: kare hızını ikiye katla: final.

Katalogda bir ESP32-C3 ve bir ILI9341 var ve kurs tam olarak bunları kullanır.

Final

Işık hızında bir yıldız alanı her karede tüm ekranı temizler ve saniyede 9 karede çalışır. Profili, temizlemenin 114 ms'lik bir karenin 109 ms'sini aldığını gösterir. Yalnızca her yıldızın eski karesini silmek bunu saniyede 174 kareye çıkarır ve HUD'u yalnızca sayısı değiştiğinde çizmek saniyede 440'ın üzerine çıkarır: elli kat kare hızı, aynı görüntü, yaklaşık on satır değişiklik. Ders, paylaşabileceğin bir ölç, değiştir, ölç tablosuyla biter.

C3 motoru farklı olarak ne yapar

  • Bir komut bir çevrimdir. Motor çekirdeği tam olarak 160 MHz'de, önbellek, flash bekleme veya duraklama olmadan çalışır, yani çevrim sayacı aynı zamanda bir komut sayacıdır. Gerçek bir C3'te bir tamsayı bölme birkaç çevrim tutar ve flash'tan gelen kod önbelleği bekler; float maliyetleri aynı kalır çünkü soft float orada da aynı komutlardır.
  • Çevrim sayacı rdcycle. The engine has the standard RISC-V counter. A real ESP32-C3 keeps its count in the vendor register mpccr (0x7E2), which ESP-IDF's esp_cpu_get_cycle_count() okur. 3. ders hangi satırın değiştirileceğini söylüyor.
  • Panel bit-bang ile sürülüyor. SPI modellenmediği için her piksel yazılımdan on altı pin değişimi demek ve tam bir ekran yaklaşık 110 ms sürüyor. Gerçek bir C3 donanım SPI'sini kullanır ve çok daha hızlı çizerdi, ama aynı düzeltmeler yine önemini korurdu.
  • Sayaç, çekirdek uyurken durur. delay() çekirdeği bekletir, bu yüzden bir gecikmeyi döngülerle değil micros() ile ölç.
  • Sayılar derleyiciyle biraz değişir. Çalıştır önceden derlenmiş kodu kullanır; düzenlenen kod tarayıcında derlenir ve zamanlamaları birkaç yüzde farklı olabilir. Bütçeler buna yer bırakır.