8비트 시대의 극한 최적화, 스택을 이용한 타일 복사 해킹
Key Point
제한된 하드웨어에서 아이디어를 짜 맞추기 위해 프로세서 레지스터와 스택 메커니즘을 역발상으로 활용한 극단적 최적화의 실제 사례로, 현대적 과최적화와는 다른 필수적 성능 해킹의 본질을 보여준다.
핵심 요약
- 1980년대 8비트 PC에서 아케이드 게임을 포팅한 프로그래머 친구가 게임의 심각한 속도 문제를 안고 있었다.
- 이미 루프 언롤링과 주소 오프셋 최적화로 행당 98 사이클까지 줄인 타일 복사 루틴을 더 이상 최적화할 수 없었다.
- 저자는 6809 마이크로프로세서 매뉴얼에서 PSHS(스택에 여러 레지스터 저장) 명령어를 발견했는데, D, X, Y, 그리고 DP 레지스터 4개를 한 번에 6바이트씩 밀어낼 수 있었다.