15.8.9 ループ展開

ループ展開は，複数のリムを各ループで処理するコードを複製することでできるようになります。 ループのオーバーヘッドを展開した分だけ減らすことができるは当然として，他にも例えばレジスタを他と組み合わせて使うことで，もっと有効活用できるようになることも期待できます。

展開する分量は，1回回るごとにN減らされるループカウンタを用いて制御します。停止するのは，残りのループカウンタがNより小さくなった時です。もしくは，開始時にNを差し引き，停止条件はループカウンタCがゼロより小さくなった時とします（残っているリムの数はC+Nになります）。

別のやり方としては，2のべき乗の場合は，ループカウンタや残り数はシフトとマスクの処理だけで計算することもできます。大規模なループの真ん中にジャンプする場合にも便利に使えます。

リムは多重ループ展開ではないので，様々なやり方で制御できます。例えば下記のようにします。

• 単純ループの最後（もしくは最初）で，多めに処理してしまう。展開部分の処理より遅くならないように心がけてやってください。
• 2進テストの集合，例えば8リム展開の後，4以上のリムをテストとして，更に2回以上行い，最後に1回以上行う。 これは単純ループよりコード量が必要になります。
• switch文を使用して，起こりうるケースに対して別々のコードを書く。例えば8リムのループ展開に対しては，あまりなし，1あまり，・・・，7あまり，まで対応したコードを書く。大量のコードが必要になりますが，深くパイプライン化したループを組み合わせたものに対しては，全てのケースに対して最適化を行える最良の方法です。
• ループの中ほどに計画的にジャンプを入れておくと，最初の反復であまり余計な仕事をしないようにできます。 これを行うのであれば，徐々にサイズを大きくしていきます。魅力的な方法ですが，ジャンプの準備と，ポインタの位置合わせをトリッキーに行うことになり，深いパイプラインの組み合わせに対しては難しくなります。