| 講演名 | 2015-01-30 Responsive Linkを用いた通信遅延を考慮したパケットスケジューリング(リアルタイム処理,FPGA応用及び一般) 大沢 幸平, 萩原 秀磨, 久村 雄輔, 溝谷 圭悟, 高須 雅義, 山崎 信行, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,複数のプロセッサから構成される分散システムが多く登場してきている.中でもヒューマノイドロポットなどシステム全体の処理に対して時間制約のある分散リアルタイムシステムにおいては,ノード間の通信にもリアルタイム性が求められる.本研究では分散リアルタイム向け通信規格であるResponsive Linkを対象とし,リアルタイム性を満たすようなパケットのスケジューリング手法を提案する.Responsive Linkは優先度によるパケットの追い越しが可能である.提案手法では,通信遅延とタスクのデッドラインの差から得られる余裕時間を元にパケットの優先度を決定する.評価に先立ち,予備実験としてResponsive Linkのホップによる通信遅延を実機で計測した.予備実験の結果を提案手法に適用することで,より実システムに近い環境におけるシミュレーション評価を行った.評価より,提案手法を用いることによって既存手法よりスケジューラビリティが向上したことを示す. |
| 抄録(英) | Recently, distributed systems with multiple processors are now quite widespread. In particular, distributed systems with timing constraints such as humanoid robots require not only in-node real-time capability but also inter-node real-time capability. In this research, we propose the real-time packet scheduling technique for Responsive Link, the communication standard for distributed systems. Responsive Link has a priority based packet overtaking functionality. In the proposed technique, the packet priority is determined based on the slack time which is the difference between the deadline of the task and the communication latency. In order to evaluate the effect of the technique, we first measured the hop latency of Responsive Link. And we conducted the simulation evaluation with the measured communication latency data considered in order to obtain more realistic results. Simulation results show that the proposed technique improves the schedulability compared to the existing techniques. |
| キーワード(和) | Responsive Link / パケット追い越し機構 / 分散リアルタイムシステム / リアルタイム通信 |
| キーワード(英) | Responsive Link / Packet Overtaking Mechanism / Distributed Real-Time System / Real-Time Communication |
| 資料番号 | VLD2014-150,CPSY2014-159,RECONF2014-83 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2015/1/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Responsive Linkを用いた通信遅延を考慮したパケットスケジューリング(リアルタイム処理,FPGA応用及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Latency-Aware Packet Scheduling on Responsive Link |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Responsive Link / Responsive Link |
| キーワード(2)（和/英） | パケット追い越し機構 / Packet Overtaking Mechanism |
| キーワード(3)（和/英） | 分散リアルタイムシステム / Distributed Real-Time System |
| キーワード(4)（和/英） | リアルタイム通信 / Real-Time Communication |
| 第 1 著者 氏名（和/英） | 大沢 幸平 / Kouhei OSAWA |
| 第 1 著者 所属（和/英） | 慶應義塾大学理工学部 Faculty of Science and Engineering, Keio University |
| 第 2 著者 氏名（和/英） | 萩原 秀磨 / Shuma HAGIWARA |
| 第 2 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
| 第 3 著者 氏名（和/英） | 久村 雄輔 / Yusuke KUMURA |
| 第 3 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
| 第 4 著者 氏名（和/英） | 溝谷 圭悟 / Keigo MIZOTANI |
| 第 4 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
| 第 5 著者 氏名（和/英） | 高須 雅義 / Masayoshi TAKASU |
| 第 5 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
| 第 6 著者 氏名（和/英） | 山崎 信行 / Nobuyuki YAMASAKI |
| 第 6 著者 所属（和/英） | 慶應義塾大学理工学部 Faculty of Science and Engineering, Keio University |
| 発表年月日 | 2015-01-30 |
| 資料番号 | VLD2014-150,CPSY2014-159,RECONF2014-83 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 428 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |