講演抄録/キーワード |
講演名 |
2022-07-28 14:00
FPGAクラスタにおける矩形領域に対するタスク割当手法の検討 ○稲毛琢己・飯塚健介・天野英晴(慶大) CPSY2022-9 DC2022-9 |
抄録 |
(和) |
FPGAクラスタをMEC(Multi-access Edge Computing)に用いる場合は、それぞれのタスクで要求された数のボードを現在利用していないボードに割り付ける必要がある。ここで、通信バンド幅とレイテンシィを一定に保つためには、連続した矩形領域に割り当てる必要がある。現在、利用している手法は、SLA(Scan Line Algorithm)に基づき、MER(Maximum Empty Rectangles)を探索するが、対象が矩形領域に制限されているため、クラスタの利用効率が悪い。本稿ではより柔軟なアルゴリズムを考案し、割り当て効率の向上を試みる。提案する列優先と行優先のハイブリッド方式の利用により、割り当て後のボードの位置を意識しながら連続領域を維持した長方形以外の割り当てを可能とした結果、シミュレーションによると列優先に対し3%、行優先に対し12%の総待ち時間の改善が確認された。 |
(英) |
(Not available yet) |
キーワード |
(和) |
FPGAクラスタ / MEC / マルチテナント / タスク割り当て / / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 122, no. 133, CPSY2022-9, pp. 47-52, 2022年7月. |
資料番号 |
CPSY2022-9 |
発行日 |
2022-07-20 (CPSY, DC) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2022-9 DC2022-9 |
研究会情報 |
研究会 |
CPSY DC IPSJ-ARC |
開催期間 |
2022-07-27 - 2022-07-29 |
開催地(和) |
海峡メッセ下関 |
開催地(英) |
Kaikyo Messe Shimonoseki |
テーマ(和) |
SWoPP2022: 並列/分散/協調システムとディペンダブルコンピューティングおよび一般 |
テーマ(英) |
SWoPP2022: Parallel, Distributed and Cooperative Processing Systems and Dependable Computing |
講演論文情報の詳細 |
申込み研究会 |
CPSY |
会議コード |
2022-07-CPSY-DC-ARC |
本文の言語 |
日本語(英語タイトルなし) |
タイトル(和) |
FPGAクラスタにおける矩形領域に対するタスク割当手法の検討 |
サブタイトル(和) |
|
タイトル(英) |
|
サブタイトル(英) |
|
キーワード(1)(和/英) |
FPGAクラスタ / |
キーワード(2)(和/英) |
MEC / |
キーワード(3)(和/英) |
マルチテナント / |
キーワード(4)(和/英) |
タスク割り当て / |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
稲毛 琢己 / Takumi Inage / イナゲ タクミ |
第1著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
第2著者 氏名(和/英/ヨミ) |
飯塚 健介 / Kensuke Iizuka / イイヅカ ケンスケ |
第2著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
第3著者 氏名(和/英/ヨミ) |
天野 英晴 / Hideharu Amano / アマノ ヒデハル |
第3著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2022-07-28 14:00:00 |
発表時間 |
30分 |
申込先研究会 |
CPSY |
資料番号 |
CPSY2022-9, DC2022-9 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.133(CPSY), no.134(DC) |
ページ範囲 |
pp.47-52 |
ページ数 |
6 |
発行日 |
2022-07-20 (CPSY, DC) |
|