Retiming とは

リタイミングは、デジタル回路内のラッチまたはレジスタの構造的位置を移動させて、性能、面積、および/または電力特性を向上させ、出力における機能的挙動を維持する技法である。リタイミングは1983年にCharles E. LeisersonとJames B. Saxeによって最初に記述されました。
この技術では、頂点が非同期組合せブロックを表し、有向エッジが一連のレジスタまたはラッチを表す有向グラフを使用する(レジスタまたはラッチの数はゼロにすることができる)。各頂点は、それが表す組み合わせ回路を通る遅延に対応する値を有する。これを行った後、バブルプッシュと同じように、レジスタを出力から入力にプッシュしたり、その逆にプッシュして回路を最適化しようと試みることができます。すべての出力にレジスタを追加しながら頂点の各入力からレジスタを削除し、逆に頂点の各入力にレジスタを追加し、すべての出力からレジスタを削除するという2つの操作を使用できます。どのような場合でも、ルールに従うと、回路はリタイミング前と同じ機能的動作をします。