Responsive Multithreaded Processorにおける排他制御機構の設計と実装

• Item type: SIG Technical Reports(1)
• 公開日: 2005-08-03
• タイトル: Responsive Multithreaded Processorにおける排他制御機構の設計と実装
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者名: 中村, 哲朗; 小林, 秀典; 山崎, 信行
• 著者名(英): TETSURO, NAKAMURA; HIDENORI, KOBAYASHI; NOBUYUKI, YAMASAKI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Responsive MultiThreaded Processor (RMTP)は優先度を持つ複数のハードウェアスレッドが同時に実行可能であり、ハードウェア資源の割当てはこの優先度に従って行われる。スレッド間で排他制御を行う際、固定的な優先度に従ってスレッドを実行させるだけでは、優先度逆転問題が起きる可能性がある。そこで本論文では、優先度逆転問題を解決し、スレッド間の排他制御をソフトウェアで効率的に行う機構を設計・実装する。実装した排他制御機構を評価するために、異なる優先度を持つ複数のスレッドが共有資源にアクセスするプログラムをRMTPのシミュレータ上で実行し、各スレッドの実行終了までの時間を測定した。その結果、排他制御を行う際に高い優先度を持つスレッドがより低い優先度のスレッドによりブロックされる時間を、固定的な優先度に従って実行される排他制御機構と比較して大幅に削減することができた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Responsive MultiThreaded Processor (RMTP) executes multiple hardware threads with priority simultaneously. Resources of the processor are allocated based on the priority. When we execute multiple threads exclusively,threads` execution with a fixed priority may cause a priority inversion problem. To solve this problem,in this paper we designed and implemented an efficient exclusive control mechanism with software. To evaluate our mechanism,we executed the program that multiple threads with different priority access a shared resource on the RMTP simulator,and measured the execution time of each thread. Simulation results show that our mechanism decreases the ducreases the duration that a higher priority thread is blocked by a lower priority thread whin these threads are executed exclusively,more greatly than a exclusive control mechanism with a fixed priority.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 2005, 号 79(2005-OS-100), p. 57-64, 発行日 2005-08-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会