動的計画法を用いたキャッシュフラッシュの最悪タイミングの探索手法

• Item type: Trans(1)
• 公開日: 2005-12-15
• タイトル: 動的計画法を用いたキャッシュフラッシュの最悪タイミングの探索手法
• タイトル / 言語: en
• タイトル: A Search Algorithm of Worst-Case Cache Flush Timings Using Dynamic Programming
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 実時間処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 名古屋大学大学院情報科学研究科情報システム学専攻
• 著者所属: 豊橋技術科学大学情報工学系
• 著者所属: 名古屋大学大学院情報科学研究科情報システム学専攻
• 著者所属: 名古屋大学大学院情報科学研究科情報システム学専攻
• 著者所属: 豊橋技術科学大学情報工学系
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering Graduate School of Information Science Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Sciences Toyohashi University of Technology
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering Graduate School of Information Science Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering Graduate School of Information Science Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Sciences Toyohashi University of Technology
• 著者名: 宮本, 寛史; 飯山, 真一; 冨山, 宏之; 高田, 広章; 中島, 浩
• 著者名(英): Hiroshi, Miyamoto; Shinichi, Iiyama; Hiroyuki, Tomiyama; Hiroaki, Takada; Hiroshi, Nakashima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，ハードリアルタイムシステムにおいてもキャッシュメモリ（以下，キャッシュ）の利用が望まれており，キャッシュを考慮した最悪実行時間解析が必要になっている．マルチタスキング環境では，タスク切替えによってフラッシュされるキャッシュライン数はそのタイミングに依存し，それによって実行時間が変化する．そのため，キャッシュを考慮した最悪実行時間解析を行うには，最も実行時間が長くなるタスク切替えタイミング（以下，最悪フラッシュタイミング）を求めることが必要である．本論文では，最悪フラッシュタイミングの探索手法を提案し，その有効性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 46, 号 SIG16(ACS12), p. 85-94, 発行日 2005-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会