IT用語集 › プログラミング › WCET(最悪実行時間)

WCET(最悪実行時間)

プログラミング Svenska → 更新: 2026-11-02

あるプロセッサ上で、コードが最大でどれだけかかりうるかを示す値。ハードリアルタイム解析のすべてがこの数字の上に成り立っている。

エアバッグを作動させるときに、平均値には何の意味もない。レートモノトニックのようなスケジューラビリティ解析にはタスクごとの上限が必要で、しかもその上限は典型的な値ではなく安全側の値でなければならない。計測で得られるのは、たまたま観測できた最長時間にすぎず、本当の最悪経路はテスト中に一度も通らなかったかもしれない。

そこでAbsInt社のaiTのような静的ツールが使われる。機械語を解析し、プロセッサをモデル化して、ループの上限、キャッシュミス、パイプラインのストールを見積もる。難しくなるのはここからだ。キャッシュ、投機的実行、バスを共有する複数コアは、現代のCPUを平均的には速くする一方で、上限を厳密に抑えることをほぼ不可能にする。航空電子機器やブレーキ制御がキャッシュのない単純なコアを好む理由の一つで、遅いが予測できるのだ。

← 用語集に戻る