Search

数値風洞(NWTシステム)は、計算空気力学プログラムの超高速処理を目的とした分散メモリ型の並列計算機システムである。このような並列計算機システムを効率的に運用するためにはジョブスケジューラの開発が必要である。本稿では、要素計算機(PE)の高効率利用、要求台数のPEの割り当て、適切なターンアラウンドタイムの保証、および特権ジョブの優先処理を実現することの可能なスケジューリングアルゴリズムについて提案する。本アルゴリズムの特徴は、ジョブの待ち時間およびシステム資源要求量に応じてジョブの起動や実行を制御している点にある。なお、スケジューリングアルゴリズムの有効性については、スケジューリングシミュレータを使用した種々の実験によって実証した。, The Numerical Wind Tunnel (NWT) is a Computational Fluid Dynamics (CFD)-oriented vector parallel computer system with distributed memory. The development of a job scheduler is mandatory in order to operate the system effectively. Proposed herein is a scheduling algorithm which enhances the utilization ratio of processor elements, execution of jobs on the optimum number of processor elements, guarantees the turn-around time of jobs and operation of privileged jobs. The major point of the algorithm is to control job initiation and execution according to waiting time and demand for system resources of jobs. The effectiveness of the proposed scheduling algorithm is verified by various numerical experiments employing a scheduler simulator., 資料番号: AA0000105000, レポート番号: NAL TR-1277