Fluid Schedulingを実現するIPC制御機構

• Item type: SIG Technical Reports(1)
• 公開日: 2018-02-28
• タイトル: Fluid Schedulingを実現するIPC制御機構
• タイトル / 言語: en
• タイトル: IPC Control Unit for Fluid Scheduling
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 組み込み
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学研究科
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Engineering, Keio University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者名: 竹内, 雅樹; 山崎, 信行
• 著者名(英): Masaki, Takeuchi; Nobuyuki, Yamasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチプロセッサスケジューリングにおいて Fluid Scheduling は理想のスケジューリングモデルである．しかしながら，従来のプロセッサはタスクの実行速度を任意に変更できないがために，Fluid Scheduling をすることができない．一方，RMTP (Responsive Multi Threaded Processor) では IPC 制御機構を備えているので，スレッドの実行速度を一定にすることができる．それによって，Fluid Scheduling が実現可能である．Fluid Scheduling は今ある IPC 制御機構でも実現は望めるが，デッドラインに間に合わせる保証がない．そのため，本論文では Fluid Scheduling を実現するために，IPC 制御機構内に，デッドラインに間に合わせるような新たなモードを追加した．評価では IPC 制御機構に実装した新たなモードと，従来からあるフイードフオワードモード，PID 制御モードとの実行時の様子や IPC の比較を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Fluid scheduling is the most ideal execution model on multiprocessor scheduling. However, common processors can't do that. It is because they are not able to change the speed of execution. To solve this problem, RMT has IPC (Instruction Per Clock cycle) control mechanism. In present IPC control unit, feed forward mode and PID (Proportional-Integral-Differential) control mode are implemented. Nevertheless, these two modes don't assure that tasks are executed by deadline. In this paper, I propose a noble mode in IPC control unit to execute tasks by deadline. As a result, this mode is able to show performance of ideal fluid scheduling with comparison to feed forward mode and PID control mode.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2018-ARC-230, 号 42, p. 1-6, 発行日 2018-02-28
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会