@techreport{oai:ipsj.ixsq.nii.ac.jp:00219001,
 author = {稲毛, 琢己 and 飯塚, 健介 and 天野, 英晴 and Takumi, Inage and Kensuke, Iizuka and Hideharu, Amano},
 issue = {12},
 month = {Jul},
 note = {FPGA クラスタをMEC（Multi-access Edge Computing) に用いる場合は，それぞれのタスクで要求された数のボードを現在利用していないボードに割り付ける必要がある．ここで，通信バンド幅とレイテンシィを一定に保つためには，連続した矩形領域に割り当てる必要がある．現在，利用している手法は，SLA (Scan Line Algorithm) に基づき，MER（Maximum Empty Rectangles) を探索するが，対象が矩形領域に制限されているため，クラスタの利用効率が悪い．本稿ではより柔軟なアルゴリズムを考案し，割り当て効率の向上を試みる．提案する列優先と行優先のハイブリッド方式の利用により，割り当て後のボードの位置を意識しながら連続領域を維持した長方形以外の割り当てを可能とした結果，シミュレーションによると列優先に対し 3%，行優先に対し 12% の総待ち時間の改善が確認された．},
 title = {FPGAクラスタにおける矩形領域に対するタスク割当手法の検討},
 year = {2022}
}