A Search Algorithm of Worst-Case Cache Flush Timings Using Dynamic Programming

IPSJ Web Site 2 Citations 8 References

Bibliographic Information

Other Title
  • 動的計画法を用いたキャッシュフラッシュの最悪タイミングの探索手法
  • ドウテキ ケイカクホウ オ モチイタ キャッシュフラッシュ ノ サイアク タイミング ノ タンサク シュホウ

Search this article

Description

近年，ハードリアルタイムシステムにおいてもキャッシュメモリ（以下，キャッシュ）の利用が望まれており，キャッシュを考慮した最悪実行時間解析が必要になっている．マルチタスキング環境では，タスク切替えによってフラッシュされるキャッシュライン数はそのタイミングに依存し，それによって実行時間が変化する．そのため，キャッシュを考慮した最悪実行時間解析を行うには，最も実行時間が長くなるタスク切替えタイミング（以下，最悪フラッシュタイミング）を求めることが必要である．本論文では，最悪フラッシュタイミングの探索手法を提案し，その有効性を示す．

In recent years, the use of cache memory has been desired in hard real-time systems in order to reduce the memory access time. To enable it, accurate analysis of the worst-case execution time considering cache flushes is necessary since the cache may be flushed by preempting tasks in a multitask environment. This paper proposes a method to find the worst-case timing of cache flushes and demonstrates its effectiveness.

Journal

Citations (2)*help

See more

References(8)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top