組込みシステムではキャッシュメモリが全体の性能に大きく影響を与える。システムに対し最適なキャッシュメモリを選択するため、設計時にキャッシュメモリの大きさや構成パラメータから性能を見積もる必要がある。キャッシュメモリの性能を調べるためメモリアクセスの履歴であるトレースデータを用いてシミュレーションを行い、キャッシュヒット回数とキャッシュミス回数を数える。キャッシュヒット回数とキャッシュミス回数は遅延速度や消費エネルギーを見積もるデータとなる。すべてのパラメータ構成の中で最も良い構成を探索することをキャッシュ構成シミュレーションと呼ぶ。キャッシュ構成シミュレーションは時間がかかるのでシミュレーション高速化手法を研究する。マルチコアプロセッサではキャッシュメモリのコヒレント制御を行うため、正確なシミュレーションを行うと動作が複雑になる。マルチコアプロセッサの正確なシミュレーションとして従来のキャッシュヒット・キャッシュミスに代わり、より正確な見積もりを可能とするため,マルチコアプロセッサのキャッシュメモリにおいて起き得る状況を列挙し、これを測定すべき状況として定義した。状況が発生した回数を数え上げることがマルチコアプロセッサにおけるキャッシュ構成シミュレーションである。マルチコアプロセッサの正確なシミュレーションを実現し、キャッシュメモリの状態を同時に表現するデータ構造を用いて、従来手法に比べて5倍の高速化を達成した。
|