@article{oai:ipsj.ixsq.nii.ac.jp:00018359, author = {宮本, 寛史 and 飯山, 真一 and 冨山, 宏之 and 高田, 広章 and 中島, 浩 and Hiroshi, Miyamoto and Shinichi, Iiyama and Hiroyuki, Tomiyama and Hiroaki, Takada and Hiroshi, Nakashima}, issue = {SIG16(ACS12)}, journal = {情報処理学会論文誌コンピューティングシステム(ACS)}, month = {Dec}, note = {近年,ハードリアルタイムシステムにおいてもキャッシュメモリ(以下,キャッシュ)の利用が望まれており,キャッシュを考慮した最悪実行時間解析が必要になっている.マルチタスキング環境では,タスク切替えによってフラッシュされるキャッシュライン数はそのタイミングに依存し,それによって実行時間が変化する.そのため,キャッシュを考慮した最悪実行時間解析を行うには,最も実行時間が長くなるタスク切替えタイミング(以下,最悪フラッシュタイミング)を求めることが必要である.本論文では,最悪フラッシュタイミングの探索手法を提案し,その有効性を示す., 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.}, pages = {85--94}, title = {動的計画法を用いたキャッシュフラッシュの最悪タイミングの探索手法}, volume = {46}, year = {2005} }