FPGAクラスタにおける矩形領域に対するタスク割当手法の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2022-07-20
• タイトル: FPGAクラスタにおける矩形領域に対するタスク割当手法の検討
• タイトル / 言語: en
• タイトル: Task allocation methods for square regions of FPGA clusters
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: エッジコンピューティング基盤
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Dept. of ICS, Keio University
• 著者所属(英): en
• 著者所属(英): Dept. of ICS, Keio University
• 著者所属(英): en
• 著者所属(英): Dept. of ICS, Keio University
• 著者名: 稲毛, 琢己; 飯塚, 健介; 天野, 英晴
• 著者名(英): Takumi, Inage; Kensuke, Iizuka; Hideharu, Amano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: FPGA クラスタをMEC（Multi-access Edge Computing) に用いる場合は，それぞれのタスクで要求された数のボードを現在利用していないボードに割り付ける必要がある．ここで，通信バンド幅とレイテンシィを一定に保つためには，連続した矩形領域に割り当てる必要がある．現在，利用している手法は，SLA (Scan Line Algorithm) に基づき，MER（Maximum Empty Rectangles) を探索するが，対象が矩形領域に制限されているため，クラスタの利用効率が悪い．本稿ではより柔軟なアルゴリズムを考案し，割り当て効率の向上を試みる．提案する列優先と行優先のハイブリッド方式の利用により，割り当て後のボードの位置を意識しながら連続領域を維持した長方形以外の割り当てを可能とした結果，シミュレーションによると列優先に対し 3%，行優先に対し 12% の総待ち時間の改善が確認された．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2022-ARC-249, 号 12, p. 1-6, 発行日 2022-07-20
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会