| 講演名 | 2022-07-28 FPGAクラスタにおける矩形領域に対するタスク割当手法の検討 稲毛 琢己(慶大), 飯塚 健介(慶大), 天野 英晴(慶大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | FPGAクラスタをMEC（Multi-access Edge Computing)に用いる場合は、それぞれのタスクで要求された数のボードを現在利用していないボードに割り付ける必要がある。ここで、通信バンド幅とレイテンシィを一定に保つためには、連続した矩形領域に割り当てる必要がある。現在、利用している手法は、SLA(Scan Line Algorithm)に基づき、MER（Maximum Empty Rectangles)を探索するが、対象が矩形領域に制限されているため、クラスタの利用効率が悪い。本稿ではより柔軟なアルゴリズムを考案し、割り当て効率の向上を試みる。提案する列優先と行優先のハイブリッド方式の利用により、割り当て後のボードの位置を意識しながら連続領域を維持した長方形以外の割り当てを可能とした結果、シミュレーションによると列優先に対し3%、行優先に対し12%の総待ち時間の改善が確認された。 |
| 抄録(英) | |
| キーワード(和) | FPGAクラスタ / MEC / マルチテナント / タスク割り当て |
| キーワード(英) | |
| 資料番号 | CPSY2022-9,DC2022-9 |
| 発行日 | 2022-07-20 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-ARC |
|---|---|
| 開催期間 | 2022/7/27(から3日開催) |
| 開催地（和） | 海峡メッセ下関 |
| 開催地（英） | Kaikyo Messe Shimonoseki |
| テーマ（和） | SWoPP2022: 並列／分散／協調システムとディペンダブルコンピューティングおよび一般 |
| テーマ（英） | SWoPP2022: Parallel, Distributed and Cooperative Processing Systems and Dependable Computing |
| 委員長氏名（和） | 鯉渕 道紘(NII) / 土屋 達弘(阪大) / 津邑 公暁(名工大) |
| 委員長氏名（英） | Michihiro Koibuchi(NII) / Tatsuhiro Tsuchiya(Osaka Univ.) / 津邑 公暁(名工大) |
| 副委員長氏名（和） | 中島 耕太(富士通研) / 津邑 公暁(名工大) / 細川 利典(日大) |
| 副委員長氏名（英） | Kota Nakajima(Fujitsu Lab.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Toshinori Hosokawa(Nihon Univ.) |
| 幹事氏名（和） | 井口 寧(北陸先端大) / 小川 周吾(日立) / 新井 雅之(日大) / 難波 一輝(千葉大) / 今村 智史(富士通研) / 谷本 輝夫(九大) / 新田 高庸(会津大) / 八巻 隼人(電通大) |
| 幹事氏名（英） | Yasushi Inoguchi(JAIST) / Shugo Ogawa(Hitachi) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / 今村 智史(富士通研) / 谷本 輝夫(九大) / 新田 高庸(会津大) / 八巻 隼人(電通大) |
| 幹事補佐氏名（和） | 小林 諒平(筑波大) / 宮島 敬明(明大) |
| 幹事補佐氏名（英） | Ryohei Kobayashi(Tsukuba Univ.) / Takaaki Miyajima(Meiji Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN-ONLY |
| タイトル（和） | FPGAクラスタにおける矩形領域に対するタスク割当手法の検討 |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FPGAクラスタ |
| キーワード(2)（和/英） | MEC |
| キーワード(3)（和/英） | マルチテナント |
| キーワード(4)（和/英） | タスク割り当て |
| 第 1 著者 氏名（和/英） | 稲毛 琢己 / Takumi Inage |
| 第 1 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 2 著者 氏名（和/英） | 飯塚 健介 / Kensuke Iizuka |
| 第 2 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 3 著者 氏名（和/英） | 天野 英晴 / Hideharu Amano |
| 第 3 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 発表年月日 | 2022-07-28 |
| 資料番号 | CPSY2022-9,DC2022-9 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | CPSY-133,DC-134 |
| ページ範囲 | pp.47-52(CPSY), pp.47-52(DC), |
| ページ数 | 6 |
| 発行日 | 2022-07-20 (CPSY, DC) |