LLVMマシンコードCFG（バックエッジが削除されたCFG）の分析を行っています.CFGの各命令について、値でアタッチしました（コストと呼びましょう）、CFGパスの実行平均を計算したいと思います合計実行中の平均がしきい値 (CostThreshould) を超える場合の W 命令の平均化ウィンドウのコスト。次に、これが発生した BasicBlock を出力したいと思います。あるパスで平均値が 7 より大きい場合は、パスの最後の基本ブロックを出力します。 この分析では、グラフのすべてのバックエッジを削除しているので、CFG は DAG である必要が あります。これを計算する効率的な方法はありますか?