ikautak.log

C/C++, Python, CUDA, Android, Linux kernel, Network, etc.

Cプログラム高速化研究班

Cプログラム高速化研究班 コードを高速化する20の実験と達人の技

Cプログラム高速化研究班 コードを高速化する20の実験と達人の技

高速化テクニックは少ししか載っていないが、紹介されているプログラムをさまざまなプロセッサで動かし、性能を測定しているので、CPU性能の比較資料として価値がありそう。

テクニックとして勉強になったのは、

  • 繰り返される加算処理をループにまとめる最適化を抑止するためにswhich/caseを使う
  • 除算をビットシフトと乗算に変換する
  • SIMDを使った文字列比較

など。

CPUやキャッシュを意識した低レイヤのソフトウェアに興味がある人は楽しめると思う。