著者

川尻 三重子 葛 崎偉 中田 充 八木 潔 斗納 宏敏

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CST, コンカレント工学 (ISSN:09135685)

巻号頁・発行日

vol.102, no.259, pp.7-10, 2002-07-30

参考文献数

11

被引用文献数

8

---

自動車制御システムは,エンジン制御系,車両制御系,駆動制御系,ボディ制御系等に大別でき,これら制御系の中にはそれぞれ数多くのサブシステムが存在する.従来,これら制御系やサブシステムはほぼ独立して稼動しており,プロセッサを含めた資源の共有は考えられていない.このことは,効率やコストの点で問題となっており,これを解決するためにマルチプロセッサシステムを用いた自動車制御システムが求められている.本論文では,実用的で効率的,かつ安全性の高いマルチプロセッサシステムを用いた自動車制御システムについて述べる.最初に,自動車制御システムの現状をまとめ,次にマルチプロセッサスケジューリングに向けてモデル化を行う.その後,モデルにおけるスケジューリングの手法について考察していく.

著者

養畑 裕紀 大塚 隆史 葛 崎偉 中田 充 斗納 宏敏

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CST, コンカレント工学 (ISSN:09135685)

巻号頁・発行日

vol.106, no.502, pp.7-12, 2007-01-19

被引用文献数

3

---

本論文は,実行時間が任意でデッドラインを持たないタスクグラフDAG (Directed Acyclic Graph)を対象とし,タスクの実行が中断できないことを前提とした,マルチプロセッサスケジューリング手法を提案する.提案する手法では,基本的にCP(クリティカルパス)法を用いるが,実行可能なタスク数が少なくなった場合は,実行可能なタスクを増やすことを基準に実行タスクを選択する.その際,実行が完了していないタスクに対応する部分グラフの予想実行完了時間が,そのクリティカルパスの長さより長くなることをチェックする機構を提案する.

著者

養畑 裕紀 葛 崎偉 中田 充 斗納 宏敏

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CST, コンカレント工学 (ISSN:09135685)

巻号頁・発行日

vol.106, no.180, pp.13-18, 2006-07-19

被引用文献数

3

---

本論文は,実行時間が任意でデッドラインを持たないタスクグラフDAG(Directed Acyclic Graph)を対象とした中断のできないマルチプロセッサスケジューリング手法を提案する.まず,全ての子孫の実行時間を考慮したクリティカルタイムという概念を導入する.次に,クリティカルタイムと直接後続ノードの数を重視した静的優先リストを用いたCT/MISF法を提案する.その後,CT/MISF法を改善するために,クリティカルタイムを修正したCTΔ/MISF法を提案する.さらに,クリティカルパスと修正したクリティカルタイムのそれぞれを重視した二つの静的優先リストを作成し,これらを動的に切り替えるCP/CT-Switching法を提案する.最後に,提案した手法に基づいたシミュレーション実験を行い,これらの手法の性能評価を行う.