並列計算機上での資源予約に基づくジョブスケジューリング技術に関する研究

并行计算机上基于资源预留的作业调度技术研究

• 批准号: 13780206
• 负责人: 合田 憲人
• 金额: $ 1.6万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13780206/
• 关键词: 並列処理; スケジューリング; 資源予約; ジョブスケジューリング; 並列計算; シミュレーション

並列処理技術の向上とハードウェアの低価格化により、これまで特定の分野に限られていた並列計算機のユーザが拡大している。これに伴い、並列計算機上でより多くのユーザのプログラム(ジョブ)を効率よく実行するジョブスケジューリング技術がより重要となっている。本研究では、資源予約を用いたジョブスケジューリング技術の関する研究を行った。資源予約は、ユーザの計算資源要求(使用CPU数、メモリ使用量、ジョブ終了期限など)に対して、必要な計算資源を当該ユーザのジョブのために予約することにより、ジョブの応答性を保障する技術である。平成13年度は、資源予約の有無、ジョブの実行中断の有無などの方針が異なるスケジューリングアルゴリズムを考案し、これらのアルゴリズムを評価するためのシミュレーションモデルを構築した。また本モデルに基づくシミュレータを開発し、スケジューリングアルゴリズムの性能評価を行った。本評価の結果、単純な到着順によるアルゴリズムでは、資源予約を行うジョブ(予約ジョブ)の実行性能が低下するだけでなく、予約ジョブの影響により予約を行わないジョブの性能が著しく低下することがわかり、Backfillingといったより高度なアルゴリズムを用いる必要があることが確認された。平成14年度は、平成13年度に開発したシミュレータ上で、スケジューリングアルゴリズムのさらに詳細な評価を行った。特にスケジューリングオーバーヘッドおよびジョブの中断復帰に要するオーバーヘッドに関するモデル化を行い、より現実に近いモデル上での性能評価を行った。また現実の並列プログラムの特徴を解析することにより、より現実に近いワークロードモデルを構築し、本モデルによる性能評価を行った。本評価の結果、より現実に近いモデルにおいても、資源予約技術の有効性が確認された。

Parallel processing technology is used to reduce the complexity of parallel computing. This is an important technology for the implementation of multi-channel communication technologies on parallel computers. This study aims to explore the use of resources and technologies. Resource reduction: Computational resource requirements (CPU usage, resource usage, resource expiration date), resource requirements, resource requirements, In 2013, the Company established a comprehensive policy on resource allocation and implementation interruption, and reviewed and evaluated the implementation of the project. This is the first time I've ever seen a person who's been in a relationship with someone who's been in a relationship with someone else. The results of this review are as follows: 1. The performance of the project is low, 2. The impact of the project is low, 3. The performance of the project is high, 4. In 2014, the company launched a series of new projects in 2013. The performance evaluation of the system is performed in the near future. The characteristics of the parallel distribution system are analyzed, and the performance evaluation of the parallel distribution system is conducted. The results of this review confirm the effectiveness of resource reduction techniques.