情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

2H-01
大規模環境における動的実行領域分割アルゴリズムの提案と評価
○高山沙也加(お茶の水女子大),関澤龍一(富士通),鈴木成人,山本拓司(富士通研),小口正人(お茶の水女子大)
近年のHPCシステムでは利用者の増加と利用者層の拡大に伴い,投入されるジョブ数および実行ノード数は増加しており, 多様化している. これに伴い, 大量かつジョブ実行ノード数が多様化したジョブ群をより効率的に運用するジョブスケジューリングが必要となる. ジョブスケジューリングで最も重視される指標としてジョブ待ち時間とシステム充填率が挙げられる. 待ち時間は, ジョブ投入から実行されるまでの時間であり, ユーザが特に重視する指標である. システム充填率は, 利用可能な計算機資源のうち実際に利用された割合であり, 運用者が重視する指標である. ここで, 実行ノード数が小さいジョブが実行ノード数が大きい大規模ジョブの割り当ての妨げとなることで待ち時間が著しく長いジョブが生じてしまうことがあり, この軽減が大きな課題となる.
本稿では, ジョブの最大最小の実行ノード数の割合を一定になるようにジョブ群とその実行領域を分割し実行することで, 大規模ジョブの待ち時間の削減と充填率の両立を実現するジョブスケジューリング手法を提案し, その効果検証を行った.