JPH07141305A - Control method for execution of parallel computer - Google Patents

Control method for execution of parallel computer

Info

Publication number
JPH07141305A
JPH07141305A JP28640493A JP28640493A JPH07141305A JP H07141305 A JPH07141305 A JP H07141305A JP 28640493 A JP28640493 A JP 28640493A JP 28640493 A JP28640493 A JP 28640493A JP H07141305 A JPH07141305 A JP H07141305A
Authority
JP
Japan
Prior art keywords
job
number
processors
execution
processor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP28640493A
Other languages
Japanese (ja)
Inventor
Chisato Konno
Toshio Okochi
俊夫 大河内
千里 金野
Original Assignee
Hitachi Ltd
株式会社日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd, 株式会社日立製作所 filed Critical Hitachi Ltd
Priority to JP28640493A priority Critical patent/JPH07141305A/en
Publication of JPH07141305A publication Critical patent/JPH07141305A/en
Application status is Pending legal-status Critical

Links

Abstract

PURPOSE: To improve the using efficiency of a processor when a parallel computer is used simultaneously by many and unspecified users.
CONSTITUTION: When each job is submitted, such executing conditions are designated for the job as the least number of requested processors, the upper limit number of working processors and the request executing time. Then, it is decided whether the least number of processors requested by the head one of jobs waiting for their execution are kept idle or not by means of a table 3 which controls the using state and the number of idle processors against each executing job of processors, a table 4 which controls the processor occupied by each working job and the elapsed time, and a table 2 which controls the executing conditions of each job waiting for its execution. When the number of idle processors to be allocated is insufficient, it is decided whether the subsequent jobs are not started and kept waiting until the necessary number of processors become idle for the relevant job or the subsequent jobs are started first based on the information stored in those tables.
COPYRIGHT: (C)1995,JPO

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【産業上の利用分野】本発明は、並列計算機を不特定多数のユーザで共用する際に、並列計算機の要素プロセッサの稼働率を高めるための、プログラムのスケジューリングに関する。 The present invention relates to a parallel computer when shared by an unspecified number of users, for increasing the operating ratio of the processor element of a parallel computer, scheduling related programs.

【0002】 [0002]

【従来の技術】並列計算機を構成する複数のプロセッサの数が増大するにともない、それらのプロセッサを一つのプログラム(ジョブ)に占有させるのではなく、それらのプロセッサを複数群に分割して複数のジョブに割り当て、これらのジョブを並列に実行させることが望ましい。 Constituting BACKGROUND ART parallel computer with the number of the plurality of processors is increased, instead of being occupied their processors into a single program (job), a plurality of divided those processors to multiple groups assigned to the job, it is desirable to perform these jobs in parallel. この際、いずれかの上部の実行が終了した時点で、 In this case, when either the upper run has been completed,
実行待ちの複数のジョブを、そのときの空きプロセッサの台数に応じて適宜スケジューリングして、並列計算機にて実行させることになる。 A plurality of jobs awaiting execution, by appropriately scheduling depending on the number of idle processors at that time, will be executed in a parallel computer.

【0003】このスケジューリングのためには、各ジョブに割り当てるプロセッサの台数をどのように決定するかと言う問題がある。 [0003] For this scheduling, there is a problem that how to determine the number of processors to be assigned to each job.

【0004】そのための一つの方法は、ジョブごとにそれが必要とするプロセッサの台数を予め決定しておくことである。 [0004] One way of doing this is to determine in advance the number of processors it needs for each job.

【0005】この決定されたジョブの台数を確保する方法の一つとして、ジョブ中にそのジョブが必要とする台数のプロセッサを確保する命令列を入れておくき、そのジョブの実行時に、この命令を実行して、必要な数のプロセッサを確保するという方法が、特開平3−4383 [0005] One way to ensure the number of the determined job, Ki you put an instruction sequence to ensure the processor number required by the job during a job, during execution of the job, the instruction the run method of securing the number of processors needed, JP 3-4383
5に述べられている。 It is described in 5.

【0006】 [0006]

【発明が解決しようとする課題】上記のごとく、各プログラム毎にそれの実行時に使用するプロセッサ台数を決めておき、そのジョブを実行すべきときに、その必要な台数のプロセッサを割り当てる方法では、その必要台数より少ないプロセッサが空き状態になっても、それらのプロセッサが使用されないままに放置されることになり、プロセッサの使用率が低くなる。 As described above [0005] in advance to decide the number of processors to use when it executes each program, the time to run the job, in the method for allocating the processor of the required number, also the need fewer processors than number becomes the empty state, would be left to remain those processors are not used, the processor utilization is low. この問題は、実行待ちジョブが必要とするプロセッサの台数が大きいほど顕著になる。 This problem becomes noticeable the larger the number of processors execution waiting job requires.

【0007】本発明の目的は上記問題を解決し、不特定多数のユーザが同時に並列計算機を使用する際に、最大の利用効率を得るための計算機の実行制御方法を提供することにある。 An object of the present invention is to solve the above problems, in an indefinite number of users to use the parallel computer at the same time to provide a running control method of a computer for obtaining the maximum efficiency.

【0008】 [0008]

【課題を解決するための手段】本発明では、実行待ちジョブの各々に関して、最小プロセッサ台数、使用要求上限プロセッサ数、ジョブの実行要求時間を登録し、これらの登録情報を使用して、空き状態にプロセッサの台数が実行待ちジョブの内の先頭のジョブが必要とする最小プロセッサ台数より多いか否かを判別し、前者が後者より多い場合には、その先頭の実行待ちジョブを起動し、 In the present invention, there is provided a means for solving], for each of the execution waiting job, the minimum number of the processors, use request limit the number of processors, registers an execution request time of the job, using these registration information, empty number of processors first job is to determine whether more than a minimum number of processors that require of the execution waiting job, if the former is larger than the latter is to start the execution waiting job of the top,
前者が後者より小さい場合には、その先頭空き待ちジョブが要求する最小プロセッサ台数以上のプロセッサが空き状態になる時刻を予想し、現在からその予想された時刻までの経過時刻と、その先頭のジョブが要求する実行時間と、そのプロセッサが要求する最小プロセッサ台数と、その先頭のジョブの現在までの累積実行待ち時間とに基づいて、そのジョブの後続のジョブを起動しないで、その先頭のジョブが要求するプロセッサ台数のプロセッサが空き状態になるまで待つかあるいはその後続のジョブを起動するかを判別する。 If the former is smaller than the latter, the minimum number of the processors or processors expect the time to become empty, the elapsed time up to the predicted time from the current job of the top the head empty waiting job requests and execution time but that requires a minimum number of processors to request the processor, based on the accumulated execution waiting time of the current to the start of the job, without starting the subsequent jobs of the job, its first job processor requirements for the number of processors to determine to start or subsequent job that waits until the idle state.

【0009】 [0009]

【作用】ジョブの実行要求時間を登録することにより、 [Action] by registering an execution request time of the job,
一定時間後のプロセッサの空き状況の予測を可能にし、 To enable the prediction of the availability of the processor after a certain time,
また各ジョブの使用プロセッサ数として、最小台数、最大台数を指定することによって幅を持たせて登録することにより、スケジューラが計算機の稼働状況に応じてプロセッサ数を指定された範囲の中から選択して実行することを可能にする、これにより多数のプロセッサを使用するジョブも確実に実行し、且つ、並列計算機のプロセッサの稼働率を上げることができる。 As the number of used processors of each job, the minimum number, by registering to have a width by specifying a maximum number, the scheduler is selected from the range of the specified number of processors in accordance with the operational status of the computer It makes it possible to execute Te, thereby also job using multiple processors to reliably executed, and it is possible to raise the operating ratio of the processor of the parallel computer.

【0010】 [0010]

【実施例】本発明の実施例を、図面を参照して説明する。 Examples of EXAMPLES The invention will be described with reference to the drawings.

【0011】図1に本発明が適用される計算機システムの構成をしめす。 [0011] The present invention is applied to FIG. 1 shows the configuration of the computer system.

【0012】図において、61は並列計算機で、各プロセッサエレメントは、プロセッサ62とそのプロセッサに対するローカルメモリ63とからなり、このローカルメモリ63には、対応するプロセッサで実行されるプログラムとそのプログラムで使用するデータとを保持する。 [0012] In FIG, 61 is a parallel computer, each processor element is made from the local memory 63 and processor 62 for that processor, this local memory 63, used in the program and the program to be executed by the corresponding processor holding the data. これらのプロセッサはバス64を介してフロントエンドプロセッサ70に接続されている。 These processors are connected to the front-end processor 70 via the bus 64. このフロントプロセッサ70には、実行すべき複数のジョブがこのフロントエンドプロセッサに付随する記憶装置71に入力され、それらのジョブを実行するタイミングとそれらを実行するプロセッサとを決定することを主として行なう。 This front processor 70, a plurality of jobs to be executed is input to the storage device 71 associated with the front-end processor, mainly carried out to determine the timing to perform their jobs a processor for executing them.
なお、図では、簡単化のためにジョブの入力装置は図示されていない。 In the figure, an input device for the job for simplicity are not shown.

【0013】実行要求(サブミット)されたジョブ(計算機への実行要求単位)は、オペレーティングシステム(以下OS)1により、実行待ちジョブ管理テーブル2 [0013] execution request (submitted) job (execution request units to the computer) is the operating system (OS) 1, execution waiting job management table 2
に、それらの実行要求の発生順に並べて登録される。 To be registered are arranged in chronological order of their execution request.

【0014】サブミットは通常そのジョブの実行に必要なプログラムとデータの所在および計算機側へのリソース要求量などの指示を指定することにより行われる。 [0014] submission is usually carried out by specifying an instruction, such as resource request amount to the program and data of the location and the computer side required for execution of the job.

【0015】ジョブのサブミットは、ジョブ制御言語もしくはコマンドにより行なわれる。 [0015] job submission is performed by the job control language or command.

【0016】本実施例では、各ジョブのサブミット時には、各ジョブの実行に必要なプロセッサの最小の台数、 [0016] In the present embodiment, at the time of submission of the job, the minimum number of processors required for the execution of each job,
そのジョブの実行時に使用するプロセッサの上限台数、 The upper limit number of processors to use when performing the job,
該当ジョブにその最小台数のプロセッサが割り当ててそのジョブを実行したときに、そのジョブの実行に消費すべき最大実行時間を示す実行要求時間(言い方を変えれば、そのジョブの実行開始後その時間が経過したときに、そのジョブの実行が終了していない場合には、そのジョブの実行を打ち切るべきことを示す時間)、記憶装置71内のそのジョブの記憶位置のアドレスを指定するようになっている。 When the processor of the minimum number executes the job assigned to the job, if changing the execution request time (words indicating the maximum execution time to be consumed for the execution of the job, the execution start after which time the job when passed, if the execution of the job is not completed, the time indicating that it should abort the execution of the job), so as to address the storage location of that job in the storage device 71 there.

【0017】実行待ちジョブ管理テーブル2は、図2に示すように、各々のジョブの名称WOBiとともに、そのジョブに関して入力された、最小プロセッサ台数PM The execution waiting job management table 2, as shown in FIG. 2, with the name WOBi of each job, are entered for the job, the minimum number of the processors PM
i(21)、使用要求上限プロセッサ台数PUi(2 i (21), using the request upper limit number of processors PUi (2
2)、実行要求時間TEi(23)、と記憶装置71内のそのジョブの格納アドレスを示すポインタ(24)を保持するとともに、そのジョブの実行が要求されてからのそのジョブの実行待ち時間TMi(25)を保持するようになっている。 2) execution request time TEi (23), and holds the pointer (24) indicating the storage address of the job in the storage unit 71, execution latency TMi of the job from the execution of the job is requested It is adapted to hold the (25).

【0018】稼働ジョブ管理テーブル4は、図3に示すように、現在稼働しているジョブに関する実行状況を保持するテーブルで、各ジョブEJOBiが使用しているプロセッサ台数PEiと、そのジョブの実行開始時刻と、そのジョブの打切り残り時間TRiを保有する。 The running job management table 4, as shown in FIG. 3, a table which holds the execution status for the job currently running, the number of processors PEi each job EJOBi uses, starting execution of the job and time, to hold abort remaining time TRi of the job. このうち、打ち切り残り時間は、そのジョブの実行が終了しない場合にそのジョブを打ち切ってもよい残り時間である。 Of these, discontinuation time remaining, execution of the job is a good rest be aborted the job if not terminated. この残り打ち切り時間は、そのジョブについて指定された要求実行時間とこれまでのそのジョブの実行開始後の経過時間とから算出する。 The remaining cutoff time is calculated from the been requested execution time specified for the job so far elapsed time execution after the start of the job and the.

【0019】各ジョブの実行要求時間はそのジョブを、 [0019] The job execution request time of each job,
そのジョブに対してユーザが指定した最小台数のプロセッサを割り当てて、そのジョブを実行したときに、その実行を打ち切ってもよい時刻である。 Assigning a processor minimum number specified by the user for the job, when you execute the job, a good time even discontinued its execution. しかし、後述するように、本実施例では、各ジョブには、最小台数から最大台数の間の台数のプロセッサを割り当てる。 However, as will be described later, in this embodiment, each job is assigned a processor number between the maximum number from the minimum number. 従って、 Therefore,
そのジョブに対して最小台数より多いプロセッサを割り当てた場合には、各ジョブを実行開始してからその実行を打ち切ってもよい時刻までの経過時間(修正された要求実行時間)は、ユーザ指定した要求実行時間TEiより小さくてもよいはずである。 If the assigned processors more minimum number for the job, the elapsed time from the start of execution of each job to be time be aborted its execution (modified request execution time), the specified user it should be smaller than the requested execution time TEi. つまり、修正された要求実行時間は、近似的には、ユーザが要求した要求実行時間x(そのジョブへ割り当てたプロセッサ台数時間とそのジョブに対してユーザが要求した最小台数との比)とすることが出来る。 In other words, the modified request execution time, the approximate to the required execution time user requests x (a ratio of the number of processors time allocated to the job with the smallest number of user requests for the job) it can be. この場合、残り打ち切り時間は、この修正要求実行時間から、そのジョブの実行後の経過時間を引いたものである。 In this case, the remaining cutoff time, this modification request execution time is obtained by subtracting the elapsed time after execution of the job.

【0020】一般には、ジョブの実行時間は、そのジョブに割り当てられたプロセッサの台数には比例はしない。 [0020] In general, the execution time of the job, are not proportional to the number of processors assigned to the job. 例えば、2倍の台数でそのジョブを実行したとしても、そのジョブの実行時間は半分になるわけでない。 For example, even when the job was run at twice the number, the execution time of the job is not necessarily halved. 従って、上記修正要求時間の計算も、上述のように上記台数の比に比例しないで計算する方がより正確になる。 Therefore, the calculation of the modification request time even better to calculate not proportional to the ratio of the number as described above becomes more accurate.

【0021】しかし、この要求実行時間自体は、ジョブの実行が異常に長く掛かったときにそのジョブの実行を打ち切るか否かを決めるための時間であり、その値自体は絶対的に重要ではない。 [0021] However, the request execution time itself, the time for determining whether aborting execution of the job when the job execution took abnormally long, the value itself is not absolutely critical . 言わば打ち切りのための目安である。 So to speak, which is a measure for the truncation. 従って、本実施例では、上記修正要求実行時間の計算は、簡単化のために上述のようにする。 Thus, in this embodiment, the calculation of the modification request execution time is as described above for simplicity.

【0022】プロセッサ管理テーブル3は、図4に示すように、プロセッサエレメントの使用状況を管理するためのテーブルで、現在からいろいろの将来の時刻までの経過時間TFkにおける空きプロセッサ台数PVkの予測値を保有する。 The processor management table 3, as shown in FIG. 4, a table for managing the usage of processor elements, a predicted value of idle processors number PVk at the elapsed time TFk to various future time from the current Possess.

【0023】この空き台数PVkは、現在の空きプロセッサ台数PV0と、テーブル4の各稼働ジョブの打切り残り時間TRiと使用プロセッサ台数PEiを利用してOS1により算出される。 [0023] The free volume PVk has a current free number of processors PV0, is calculated by the OS1 using truncation remaining time TRi and use processor number PEi of each operation job table 4. すなわち、稼働ジョブ管理テーブル4のジョブ打切り時間TRmをソーティングして空きプロセッサの増加する予測経過時間列{TFk}を求め、各TFkのそれ以下のTRiの使用プロセッサ台数PEiの総和とPV0の和によりPVkが求まる。 That is, sorting the jobs cutoff time of operation job management table 4 TRm seeking a predicted elapsed time sequence {TFk} of increasing idle processors, by the sum of the sum and PV0 processor number PEi use of less TRi each TFk PVk is obtained. 式で表すと、PVk=(ΣPEi)+PV0で、ΣはTR Expressed in equation in PVk = (ΣPEi) + PV0, Σ is TR
i<TFkとなる全てのiに関する総和である。 i <is the sum for all of i to be a TFk.

【0024】ここで使用する将来の経過時間TFkは、 [0024] Here in the future to use the elapsed time TFk is,
実行中のいずれかのジョブの上記残り打ち切り時間が現時点より経過した時点である。 The point at which the remaining cutoff time of any running jobs has elapsed from the present time.

【0025】次にスケジューリングの全体処理フローを図5を用いて説明する。 [0025] Then the entire process flow of the scheduling will be described with reference to FIG.

【0026】OSは、実行中のジョブのいずれかの実行が終了したとき、あるいは新たなジョブの実行要求がある毎に、以上に説明したテーブルの内容を更新し(ステップ50)、その後以下の処理を、実行待ちジョブの中から先頭のジョブを選び(51)、選ばれたジョブに対して以下を行う。 The OS, when any of the execution of the job in execution ends or every time there is a request for execution of a new job, and updates the contents of the table described above (step 50), thereafter following processing, select the first job from the execution waiting job (51), it performs the following for selected job.

【0027】そのジョブの要求最小プロセッサ台数PM [0027] The request minimum number of processors PM of the job
iより多くの空きプロセッサ数PV0があるか否かを判定する(52)。 Determining a number of whether there is an empty processor number PV0 than i (52).

【0028】要求最小台数PMi以上の空きプロセッサがある場合、ステップ53において、その最小台数PM [0028] When there is a demand minimum number PMi more idle processors, in step 53, the minimum number PM
i以上で要求上限台数PUi以下の範囲でなるべく多くの空きプロセッサをそのジョブ用に確保する。 As many as possible idle processors in the request upper limit, PUi following range i above will be reserved for that job. すなわち、空きプロセッサ数PV0が使用上限プロセッサ数P That is, idle processor number PV0 use upper limit number of processors P
Uiより小さければPV0台のプロセッサをそのジョブに割り当て、空きプロセッサ数PV0が使用上限プロセッサ数PUiより大きければPUi台のプロセッサをそのジョブに割り当てる。 Smaller than Ui allocated to PV0 units of the processor to the job, assign PUi base processor to the job if idle processors number PV0 is greater than the upper limit number of processors PUi.

【0029】ステップ53では、さらにテーブル42、 [0029] In step 53, further tables 42,
43、44をアップデートし、そのジョブを起動する(53)。 43 and 44 the update, start the job (53).

【0030】起動にあたっては、フロントエンドプロセッサ70は、記憶装置71からそのジョブのプログラムを確保されたプロセッサ62に接続されたローカルメモリ63に転送して行なう。 [0030] In the activation, the front-end processor 70 is carried out by transfer from the storage device 71 in the local memory 63 connected to the processor 62 which is secured to the program of the job. その際、確保されたプロセッサの識別子等、そのジョブをそれらの確保されたプロセッサで分散して実行させるのに必要な情報を併せて転送する。 At that time, such as an identifier of a processor which is secured together information necessary to execute the job dispersion in their reserved processor transfers.

【0031】本実施例では、各ジョブに対して、最小プロセッサ台数PMi以上のプロセッサを割り当てるのは、ユーザが期待する速度に近い速度であるいはそのジョブが必要とする最小限の台数のプロセッサでそのジョブを実行するためである。 [0031] In this embodiment, for each job, assign the minimum number of processors PMi or more processors, the a processor minimal number of speed or in a job that is close to the speed that the user expects and requires in order to perform the job.

【0032】さらに、起動するジョブに割り当てる台数を最大プロセッサ台数PUi以下にするのは、ユーザが期待する最大実行速度に近い速度でそのジョブを実行させれば、スケジューリングとしてはユーザの要求に十分答えたことになる上に、一般にジョブが必要とする最適なプロセッサ台数以上の台数をそのジョブに割り当てても実行速度は格別増大しないからである。 Furthermore, for the number to be assigned to the job that starts below the maximum number of processors PUi is or as it executes the job at speeds nearing the maximum execution speed that users expect, sufficient answer to the request of the user as the scheduling and that on to become generally required job optimum execution speed be assigned to the processor number or more number in the job to be is because no special increase.

【0033】判定52において、空きプロセッサ数PV [0033] In decision 52, the number of empty processor PV
0がそのジョブの要求する必要最小台数PMiより少ない時は、そのジョブの起動は中止する。 0 when there is less than the required minimum number PMi to requirements of the job, start-up of the job is to stop. その際、以下にのべるようにして、その最低台数PMi以上のプロセッサが空き状態になるまで待ってからそのジョブを起動するかあるいはそのジョブの後続のジョブが、そのジョブを追い越して起動可能か否かの判定を行なう。 At that time, as described below, not the minimum number or subsequent job in the job PMi or more processors to start the job wait until the idle state, or bootable overtake the job carry out the Kano judgment.

【0034】まず、プロセッサ管理テーブル3をサーチし、その先頭のジョブの必要台数のプロセッサが開放されるまでの予測経過時間TFkを算出する(54)。 Firstly, it searches the processor management table 3, and calculates the predicted elapsed time TFk to processors required number of the first job is released (54).

【0035】次にこうして求めた予測経過時間(即ち稼働できるまでの最大待ち時間)TFkと、テーブル2、 [0035] Next in this way and TFk (maximum waiting time until that is capable of running) the predicted elapsed time obtained, table 2,
4に登録されているこのジョブの要求最小プロセッサ台数PMi、要求実行時間TEi,およびこれまでの累積待ち時間TMiが予め定めた条件式を満たすか否かを判断する(55)。 4 that are registered required minimum number of the processors PMi of this job, the request execution time TEi, and previous cumulative latency TMi to determine whether they meet a predetermined condition (55).

【0036】この条件式は、占有するプロセッサ数PM [0036] When this condition is satisfied, the number of processors occupied PM
iや要求実行時間TEiが小さく、稼働可能時間TFk i and request execution time TEi is small, uptime TFk
までの待ちが小さく、更に累積待ち時間TMiがある程度大きければ、このジョブが必要とする要求最小プロセッサ台数の空きを待つようにするためのものである。 Small wait until, if further cumulative latency TMi is somewhat large, it is intended to wait for the vacant demanded minimum number of processors that this job requires.

【0037】例えば、h,g,l,fを一次関数で、それぞれパラメータTFk、TEi、PMi、TMiの係数に正の数を持つものとして、条件式はつぎのものである。 [0037] For example, h, g, l, a linear function of f, respectively parameter TFk, TEi, PMi, as having a positive number in the coefficient of TMi, condition is of the following.

【0038】(ある定数)<f(TMi) または、 h(TFk)*g(TEi)*l(PMi)<f(TM [0038] (a constant) <f (TMi) or, h (TFk) * g (TEi) * l (PMi) <f (TM
i) ここで、時刻に関する種々のパラメータは予め定めた単位でもって計測するものとする。 i) where a variety of parameters relating to the time shall be measured with a predetermined unit.

【0039】後者は、TFkやTEiやPMiが小さく、かつTMiが大きければ成り立ち易い条件で、上述したように、占有するプロセッサ数や時間が小さく、稼働可能時間までの待ちが小さく、更に累積待ち時間がある程度大きければ、該当ジョブを実行するための条件である。 The latter has a small TFk and TEi and PMi, and TMi is at greater if holds prone conditions, as described above, a small number of processors and time occupied a small wait until uptime, further cumulative waiting if a certain amount greater time, a condition for executing the job.

【0040】前者はある規定時間以上待ったジョブは必ず実行してやるための条件である。 The former job waiting for a specified time or more, is a condition for sure I'll run. 前者は実質的には後者の特別な場合と解釈できるが、累積待ち時間TMiがある限界を越えたときには、他のパラメータの値とは無関係に、後続のジョブを起動することなく、先頭ジョブが必要とするプロセッサが空き状態になるまで待つことにしている。 The former is essentially can be interpreted as if the latter special, when exceeds a certain limit cumulative latency TMi, independent of the values ​​of the other parameters, without starting subsequent job, the leading job processor you need is to wait until the free state.

【0041】h,g,l,fの最も単純なものは、それらの関数の変数そのものである。 [0041] h, g, l, the most simple of f is a variable itself of those functions.

【0042】その時は上の条件式は、 TFk*TEi*PMi<TMi または 定数<TM The condition of the above at that time, TFk * TEi * PMi <TMi or constant <TM
i となる。 A i.

【0043】ステップ55でこのときの先頭のジョブがこれらの条件のいずれかを満たすと判断されたときには そのジョブに対しては、スケジューリングを凍結し、 [0043] For the job when the first job of this time is determined to satisfy any of these conditions at step 55, frozen scheduling,
PMi以上のプロセッサの空くのを待って、プロセッサを確保しそのジョブの起動をかけ、テーブル2、3、4 Wait for a free of or more processors PMi, to ensure the processor multiplied by the start-up of the job, table 2, 3, 4
をアップデートする(56)。 The update (56).

【0044】本状態で待っている間は、各ジョブの終了が報告される度に、テーブル2、3、4をアップデートし、その時点でPVoがPMiより大きくなっていればこのときの先頭ジョブの起動をかけることになる。 [0044] While waiting in this state, each time the end of each job is reported, leading job of updating the table 2, 3 and 4, this time if greater PVo is than PMi at that time It will be multiplied by the start-up of.

【0045】ステップ55で、このときの先頭のジョブがこれらの条件のいずれかをも満たさないと判断されたときには そのジョブの後続のジョブに対してステップ52から56を実行する。 [0045] In step 55, the head of the job at this time performs the steps 52 56 for subsequent job of the job when it is determined that does not satisfy any of these conditions. この結果、この後続のジョブに対してステップ52により、その後続のジョブが必要とする要求最小プロセッサ台数の空きプロセッサがあると判断されたときには、その後続のジョブに対してステップ53を行なう。 As a result, in step 52 for this subsequent jobs, that when the subsequent job is determined to be empty processor requests minimum number of processors that require performs step 53 for the subsequent jobs. この場合、前述の先頭のジョブを追い越してこの後続のジョブを起動することになる。 In this case, the start of this subsequent job overtaking the leading job described above.

【0046】しかし、この後続のジョブに対して、ステップ55により、そのジョブが必要とする台数のプロセッサが空き状態になるまでスケジューリングを凍結すると判断されされたときには、さらに後続のジョブに対して上記ステップ56を行なう。 [0046] However, with respect to the subsequent job, in step 55, the when the processor number to which the job requires is judged that the frozen scheduling until the empty state for further subsequent jobs step 56 is performed.

【0047】こうして、いずれかのジョブに対してステップ53またはステップ56が実行されるまで、ステップ52から56の処理が繰り返される。 [0047] Thus, until either step 53 or step 56 the job is executed, the processing from step 52 56 are repeated.

【0048】いずれかのジョブに対して、ステップ53 [0048] for any of the job, step 53
あるいは56が実行されたときには、この時点でのスケジューリングは終了する。 Or when 56 is executed, scheduling at this point ends. その後、実行中のジョブの実行が終了したときあるいは新たなジョブの実行要求が入力されたときに、再度ステップ50からスケジューリングが繰り返される。 Thereafter, when the execution request or a new job when the execution of the job in execution ends is entered, it is repeated scheduling from step 50 again.

【0049】図6は、以上のスケジューリングによるプロセッサの動作例を示したものである。 [0049] Figure 6 is a diagram showing an operation example of a processor according to above scheduling.

【0050】この例は、図7に例示する、実行待ちジョブ管理テーブル2の要部に示されているような複数のジョブに対してスケジュールの例である。 [0050] This example illustrates in FIG. 7, an example of a schedule for a plurality of jobs as shown in a main portion of execution waiting job management table 2. ここでは、プロセッサ総数が8台の場合を例にしている。 Here is an example where the processor total number of eight.

【0051】とくに、ここでは、ジョブJ2が最小8台のプロセッサを必要とするが、ジョブ1の実行中には、 [0051] In particular, here, the job J2 requires a minimum eight of the processor, during a job 1 run,
その台数のプロセッサが空き状態にならないので、その台数のプロセッサの空きを待たないで、それぞれ最小2 Since the processor of the number does not become empty, without waiting for idle processors that number, minimum respectively 2
台のプロセッサを要求する後続のジョブJ2、J3、J Subsequent job that requires the platform processor J2, J3, J
4、J5を2台のプロセッサが空きになるごとに順次起動する。 4, J5 two processors sequentially fires each time becomes empty. ジョブ6は最小4台のプロセッサを要求するが、この台数のプロセッサの空きを待たないでそれぞれ最小2台のプロセッサを要求する後続のジョブJ7、J Job 6 requires the minimum four processors, subsequent job J7, J requesting minimum two processors respectively without waiting for idle processors this number
8、J9を起動している。 Running the 8, J9. ジョブ1が終了した時点では、2台の空きプロセッサしかないため、先頭の実行待ちジョブJ2は、相変わらず起動されないが、次の実行待ちジョブJ6に関する前述の条件式による判別の結果、このジョブ7が終了するまで待ち、それが終了したした時点でジョブ6をが起動する方がよいと判断されている。 At the time of job 1 is completed, because there are only two idle processors, the head of the execution waiting job J2 is not still activated, the result of determination by the above-described conditional expressions for the next execution waiting job J6, this job 7 wait until the end it jobs 6 at the time of the ended is determined that it is better to start. こうして、ジョブJ7の終了時に、ジョブJ6が起動されている。 Thus, at the end of the job J7, job J6 has been started.

【0052】ジョブJ6が終了した時点では、実行待ちジョブの先頭のジョブJ2は累積経過時間が長いために、他のジョブを実行させることなくこのジョブが必要な8台のプロセッサが空きになるまで待つ状態になる。 [0052] When the job J6 is completed, for first job J2 execution waiting job is longer cumulative elapsed time, up to eight processors this job requires without executing the other jobs becomes vacant a state of waiting.
こうして、ジョブ5、9が終了した時点でこのジョブJ In this way, the job J at the time the job 5,9 has been completed
2が起動され、それが終了すると、残りのジョブの先頭のジョブJ10が起動される。 2 is started, when it is completed, the head of the job J10 remaining job is started.

【0053】この例から分かるように、実行待ちの先頭のジョブが必要な台数のプロセッサが空き状態になっていないときに、後続のジョブで、その台数以下のプロセッサを使用するジョブを起動することにより、プロセッサの利用率を高めている。 [0053] As can be seen from this example, when the processor of the required first job awaiting execution number is not in the idle state, in a subsequent job, to start a job using the following processors that number Accordingly, to enhance the utilization rate of the processor. しかし、こうして起動が後回しにされたジョブがいつまでの起動されないままになるのを防止するようになっている。 However, in this way start-up is adapted to the job that has been postponed to prevent the remains that are not start indefinitely.

【0054】なお、以上において、並列計算機の全プロセッサ数を使用上限プロセッサ台数PUiとするジョブをサブミットする場合、使用上限プロセッサ台数PUi [0054] In the case of submitting at, a job that uses the upper limit number of processors PUi the total number of processors in a parallel computer or, using the upper limit number of the processors PUi
の指定を省略するようにすることも出来る。 It can also be adapted to omit. 同様に、要求最小プロセッサ台数PMiが1台であるジョブをサブミットする場合、要求最小プロセッサ台数PMiの指定を省略するようにすることも出来る。 Similarly, if the requested minimum number of processors PMi submitting a job is one, it can also be adapted to omit demanded minimum number of processors PMi.

【0055】(変形例)更に本スケジューリングには以下のような変形例が考えられる。 [0055] (Modification) In addition to the scheduling modifications are possible as follows.

【0056】(1)図3のステップ53において、累積待ち時間TMiが所定値を越えているか否かだけを判別するようにすることも出来る。 [0056] (1) In step 53 of FIG. 3, it can also be accumulated latency TMi is to determine only whether exceeds a predetermined value. このとき、ステップ54 In this case, step 54
は省略される。 It is omitted.

【0057】(2)さらに、ステップ52における稼動されるまでの待ち時間TFk、実行要求時間TEi、最小要求プロセッサ台数PMi、累積待ち時間TMiに関する条件式を、稼動されるまでの待ち時間TFkと累積待ち時間TMiとに関する条件式に変更することもよい。 [0057] (2) Further, to wait for a TFk is operated in the step 52, an execution request time TEi, the minimum required number of the processors PMi, cumulative conditions concerning the cumulative waiting time TMi, the waiting time TFk until the run it may be changed to a condition concerning and latency TMi.
すなわち、関数f(TMi)とh(TFk)との比f That is, the ratio of the function f and (TMi) and h (TFk) f
(TMi)/h(TFk)が所定値を越えるかいなかを判別する条件式に代える。 (TMi) / h (TFk) is replaced by the conditional expression to determine the country exceeds a predetermined value. この比が所定値を越えているときには、ステップ56に進む。 When this ratio exceeds a predetermined value, the process proceeds to step 56.

【0058】こうして、TMiがある程度大きく、TF [0058] Thus, TMi is large to some extent, TF
kが小さくなると、後続のジョブを起動することなく、 If k is reduced, without starting subsequent job,
この先頭の実行待ちジョブが必要なプロセッサ台数が空くのを待つことになる。 Job waiting to be executed is the number of processors required for this top will be waiting for that free.

【0059】(3)図3のステップ52において、実行待ちジョブの先頭のジョブの実行要求時間TEiも考慮にいれてその実行を決定することも可能である。 [0059] (3) at step 52 in FIG. 3, it is also possible to determine the execution start of the job execution request time TEi execution waiting job be taken into account.

【0060】すなわち、その時間があまり長時間である場合には、例えば、その時間が一定値より長い場合、そのプロセッサが要求する最小要求プロセッサ台数以上の空きプロセッサが利用可能であっても、そのジョブを起動しないようにし、実行待ちの次のジョブの起動可否を判別する。 [0060] That is, if the time is too long, for example, if the time is longer than a certain value, even the minimum required number of the processors or more idle processors that the processor is requested be available, the do not start the job, to determine the success of starting of the next job waiting for execution. こうして、そのような長時間にわたりプロセッサを占有するジョブのプライオリティを下げる。 Thus, lowering the priority of the jobs that occupy processor over such a long period of time.

【0061】(4)また図3のステップ53において、 [0061] (4) In step 53 of FIG. 3,
要求最小プロセッサ台数PMi以上で、かつ、空きプロセッサ台数PV0と使用上限プロセッサ台数PUIの内の最小値min(PV0,PUi)以下の何台のプロセッサを使用するかを、後続のジョブの最小要求プロセッサ台数に依存して決めることも可能である。 In the request the minimum number of processors PMi above, and whether to use the minimum value min (PV0, PUi) any number of processors in the following of the idle processors number PV0 the upper limit number of processors PUI, minimum required processor subsequent job it is also possible to decide, depending on the number. 例えば、空きプロセッサ台数PV0と要求最小プロセッサ台数PMi For example, requests minimum processor number PMi the idle processor number PV0
の差以下のプロセッサ台数を要求する後続の実行待ちジョブがある場合、この後続のプロセッサが要求する最小要求プロセッサ台数を、上記空き台数から差引き、その残りを上記先頭の実行待ちジョブに割り当てる。 If there is a subsequent execution waiting job that requests the difference following the number of processors, the minimum required number of processors to request the subsequent processor subtracts from the free volume, and assign the remaining execution waiting job in the beginning. これにより、この先頭の実行待ちジョブとその後続の実行待ちジョブとを続けて起動することが可能になり、本実施例に比べて、より多くのジョブの同時稼働が可能となる。 Thus, it is possible to start to continue execution wait job of the top and its subsequent execution waiting job, as compared with this embodiment, it is possible to simultaneously operate more jobs.

【0062】(5)また図3のステップ55において、 [0062] (5) In step 55 of FIG. 3,
h,g,l,fを関数としたが、これは常に固定で用いる必要はなく、経験によって関数のパラメタを動的に変更したり、運用によって関数自体の形式を変更させることも考えられる。 h, g, l, was a function of f, this is not always necessary to use a fixed, or dynamically change the parameters of the function by experience, it is also conceivable to change the format of the function itself by the operation.

【0063】例えば、待ち時間がある値以上になることが多いようであれば、条件式を緩和させたり、運用によってある時間帯は関数gやlをある基準より大きな独立変数に対しては十分大きな値をとらせることにより、ある時間帯はある程度より小さいジョブのみを優先して走らせることも可能である。 [0063] For example, sufficient if such is often a more some latency value, or to relax the condition for large independent variables than the reference time period is a function g and l in the operational by assume a large value, it is the time period it is possible to run with priority only somewhat smaller jobs.

【0064】(6)また、図3のステップ56において、最小要求プロセッサ台数PMi以上のプロセッサが空き状態となる最大待ち時間TFk内は単に待っているだけでなく、その時間内に終り、かつ現状の空きプロセッサ台数PV0以下のプロセッサで実行可能な後続ジョブが一つあるいは複数あればそのひとつのジョブあるいはそれらの複数のジョブを起動することも望ましい。 [0064] (6) Further, in step 56 of FIG. 3, the maximum wait time in TFk the minimum required number of processors PMi more processors is empty is not only simply wait, end in that time, and current it is also desirable that the succeeding job executable in the free processor number PV0 following processor starts its one job or multiple jobs thereof if one or more. この際、PMi以上のプロセッサの空く最大待ち時間TF At this time, the maximum wait time TF that availabe of more processors PMi
kは変わることはない。 k will not be changed.

【0065】(7)また、本実施例は、全てのジョブを待ち順序に従ってスケジューリングされる例を示したが、ある範囲内のプロセッサ数を要求するジョブ群毎にクラスを設けて、特定のプロセッサ群をそのクラスに割当て、そのクラス内で上記のスケジューリングをすることも可能である。 [0065] The (7), this embodiment, an example to be scheduled according to the order waits for all jobs, by providing a class for each job group requesting processor number within a range, particular processor assign a group to that class, it is also possible to the scheduling within the class.

【0066】 [0066]

【発明の効果】複数のジョブが並列計算機上で同時に実行する際に問題になるプロセッサの割り付けやトータルスループットを解決し、並列計算機の不特定多数による同時利用の際のプロセッサの利用効率を上げることができる。 A plurality of jobs according to the present invention is to solve the assignment and the total throughput of the processor that becomes a problem when running simultaneously in parallel computer, to increase the processor utilization efficiency at the time of simultaneous use by unspecified number of parallel computer can.

【0067】また、多数のプロセッサを要求する巨大ジョブも、小型ジョブに割り込まれて永久にスケジューリングされないことを回避することができる。 [0067] Also, huge jobs that require a large number of processors, it is possible to avoid that it is not scheduled interrupted small job permanently.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明を適用される計算機システムの全体構成図。 Overall configuration diagram of a computer system applied to the present invention; FIG.

【図2】図1のシステムに使用する実行待ちジョブ管理テーブルの内容を示す図。 FIG. 2 shows the contents of the execution waiting job management table used in the system of FIG.

【図3】図1のシステムに使用する稼動ジョブ管理テーブルの内容を示す図。 FIG. 3 is a diagram showing the contents of operation job management table used in the system of FIG.

【図4】図1のシステムに使用するプロセッサ管理テーブルの内容を示す図。 4 is a diagram showing the contents of the processor management table used in the system of FIG.

【図5】図1のシステムのOSが実行するスケジューリングのフローチャート。 FIG. 5 is a flowchart of scheduling the OS of the system of Figure 1 executes.

【図6】図1のシステムによるスケジューリングの具体例を示す図。 6 shows an example of the scheduling by the system of Figure 1.

【図7】図6の具体例に使用した複数のジョブの関する、実行待ちジョブ管理テーブルの内容例を示す図。 [7] relates the plurality of jobs used in the embodiment of FIG. 6 illustrates an example of the contents of the execution waiting job management table FIG.

Claims (26)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】(a)複数のプロセッサを有する並列計算機における実行を待つ複数のジョブの各々に対して、そのジョブに関して指定された、そのジョブの実行に使用すべきプロセッサの台数を表す要求プロセッサ台数を記憶し、 (b)いくつかの空きプロセッサが発生した時点で、該複数の実行待ちジョブのうち、最先に実行要求が発行されたジョブ(最先のジョブ)に関して記憶された要求プロセッサ台数が、該空きプロセッサの総数以下か否かを判別し、 (c)そのステップ(b)による判別の結果、その最先のジョブに対して記憶された要求プロセッサ台数がその空きプロセッサの総数より小さいと判別されたときに、その最先のジョブに対して該要求プロセッサ台数以上のプロセッサを割り当てて、該最先のジョブを起動し、 (d)そのステップ(b)に 1. A (a) request processor for each of a plurality of jobs waiting for execution in the parallel computer, designated for that job, represents the number of processors to be used to perform the job with a plurality of processors storing the number, when the (b) some idle processors occurs, among the execution waiting job of the plurality of request processors stored for job execution in the earliest request has been issued (the earliest job) number is, to determine whether less than or equal to the total number of the air-out processor, than the total number result, the stored requested number of processors for that earliest job of the idle processors determination by (c) the step (b) when it is judged to be smaller, its assigns the requesting processor number or more processors with respect to the earliest job, start of outermost destination job, in (d) of the step (b) る判別の結果、その最先のジョブに対して記憶された要求プロセッサ台数がその空きプロセッサの総数より大きいと判別されたときに、その最先のジョブの実行要求が発行されてから現在までの累積待ち時間に基づいて、該最先のジョブとその後続のジョブのいずれを優先して起動すべきかを判別し、 (e)該最先のジョブを優先して起動すべきと判別されたときには、該最先のジョブに対して記憶された要求プロセッサ台数以上の空きプロセッサが発生するのを待ち、 (f)該最先のジョブに優先していずれかの後続のジョブを起動すべきと判別されたときには、該最先のジョブの後続のジョブに関して、該ステップ(b),(c)を実行するステップからなる並列計算機の実行制御方法。 That determination result, the when the request processor number which is stored for the earliest job is determined to be larger than the total number of idle processors, that since the execution request of the earliest job is issued to date based on the cumulative waiting time, to determine whether to start with priority any outermost destination job and the succeeding job, if it is determined that should be activated in priority jobs (e) outermost destination , it waits for the outermost destination request processor number or more idle processors that are stored for the job occurs, and should be activated subsequent job either in preference to (f) outermost destination job discrimination has been the case with respect to subsequent jobs outermost destination job, the step (b), a parallel computer execution control method comprising a step of performing a (c).
  2. 【請求項2】(g)各実行待ちジョブに対して使用上限プロセッサ台数を記憶するステップをさらに有し、 上記ステップ(a)で各ジョブに対して記憶された該要求プロセッサ台数は、そのジョブを実行するための要求最小プロセッサ台数であり、 上記ステップ(c)は、該空きプロセッサ台数と上記最先のジョブに対して記憶された、要求最小プロセッサ台数および使用上限プロセッサ台数とに基づいて、該最先のジョブに割り当てるべきプロセッサの台数を決定するステップを有する請求項1記載の並列計算機の実行制御方法。 Wherein (g) comprises further the step of storing the upper limit number of processors for each execution waiting job, the request processor number stored for each job in the step (a), the job a demanded minimum number of processors for executing said step (c) has been stored for the air-out the number of processors and the earliest job, based on the demanded minimum number of the processors and the upper limit number of processors, execution control method for a parallel computer according to claim 1, further comprising determining a processor number to be assigned to the outermost location of the job.
  3. 【請求項3】上記ステップ(c)は、該空きプロセッサ台数と上記最先のジョブに対して記憶された使用上限プロセッサ台数の内のいずれか小さい方の台数を該最先のジョブに割り当てるステップからなる請求項2記載の並列計算機の実行制御方法。 Wherein said step (c), assigning a smaller one of the number of the use limit the number of processors that are stored for the air-out the number of processors and the earliest job outermost destination job claim 2 execution control method for a parallel computer according consisting.
  4. 【請求項4】上記ステップ(c)は、 後続の実行待ちの複数のジョブに対して記憶された使用最小プロセッサ台数のうちの最小の値を検出し、 検出された最小の値と、該空きプロセッサ台数と上記最先のジョブに対して記憶された、要求最小プロセッサ台数および使用上限プロセッサ台数とに基づいて、該最先のジョブに割り当てるべきプロセッサの台数を決定するステップを有する請求項1記載の並列計算機の実行制御方法。 Wherein said step (c) detects the minimum value of the stored used minimum number of the processors to a plurality of jobs subsequent execution waiting, and the minimum value is detected,-out the air It was stored for the number of processors and the earliest job, based on the demanded minimum number of the processors and the upper limit number of processors, according to claim 1, further comprising the step of determining the number of processors to be assigned to the outermost destination job execution control method for a parallel computer.
  5. 【請求項5】上記ステップ(c)は、 該検出された値が、該空きプロセッサの総数と該最先に実行要求が発行されたジョブに関して記憶された要求最小プロセッサ台数との差以下であるか否かを判別し、 該検出された値が上記差以下であるとき、その最先のジョブには、該空きプロセッサ台数と該検出された値との差の台数のプロセッサを割り当てるステップをさらに有する請求項4記載の並列計算機の実行制御方法。 Wherein said step (c), the detected value is equal to or less than the difference between the stored requested minimum number of processors with respect to job execution request is issued to the total number and outermost location of the air-out processor whether determined, when the detected value is less than the difference, that the earliest job, further the step of assigning a processor number of the difference between the detected value and the air-out processor number execution control method for a parallel computer according to claim 4, further comprising.
  6. 【請求項6】(a)複数のプロセッサを有する並列計算機における実行を待つ複数のジョブの各々に対して、そのジョブに関して指定された、そのジョブの実行に使用すべきプロセッサの台数を表す要求プロセッサ台数を記憶し、 (b)いくつかの空きプロセッサが発生した時点で、該複数の実行待ちジョブのうち、最先に実行要求が発行されたジョブ(最先のジョブ)に関して記憶された要求プロセッサ台数が、該空きプロセッサの総数以下か否かを判別し、 (c)ステップ(b)による判別の結果、その最先のジョブに対して記憶された要求プロセッサ台数がその空きプロセッサの総数より小さいと判別されたときに、その最先のジョブに対して該要求プロセッサ台数以上のプロセッサを割り当てて、該最先のジョブを起動し、 (d)ステップ(b)による判別 Request processor for each of a plurality of jobs waiting for execution in the parallel computer, designated for that job, represents the number of processors to be used to perform the job with 6. (a) a plurality of processors storing the number, when the (b) some idle processors occurs, among the execution waiting job of the plurality of request processors stored for job execution in the earliest request has been issued (the earliest job) number is, it is determined whether or not the total number of the air-out processor less, (c) step (b) the result of determination by the request processor number stored for that earliest job is smaller than the total number of idle processors If it is determined, its in respect earliest job assignment or higher processor said requesting processor number, start the outermost destination job, determination by the step (d) (b) 結果、その最先のジョブに対して記憶された要求プロセッサ台数がその空きプロセッサの総数より大きいと判別されたときに、実行中の一つまたは複数のジョブの各々の終了時刻を予想し、 (e)実行中の各ジョブについての予想終了時刻に基づいて、現在から、該最先のジョブに対して記憶された要求最小プロセッサ台数以上の空きプロセッサが発生する時刻までの経過時間を予想し、 (f)少なくとも該予想経過時間に基づいて、該最先のジョブとその後続のジョブのいずれを優先して起動すべきかを判別し、 (g)該最先のジョブを優先して起動すべきと判別されたときには、該最先のジョブに対して記憶された要求プロセッサ台数以上の空きプロセッサが発生するのを待ち、 (h)該最先のジョブに優先していずれかの後続のジョブを起動すべき Result, when a request processor number stored for that earliest job is determined to be larger than the total number of idle processors, expect one or each of the end time of a plurality of running jobs, ( based on the expected completion time for each job in e) running from the current to anticipate the time elapsed until the time required minimum number of the processors or more idle processors that are stored for outermost destination job is generated, (f) based on at least the expected elapsed time, to determine whether to start with priority any outermost destination job and the subsequent job, to be activated with priority jobs (g) outermost destination and when it is judged waits for outermost destination request processor number or more idle processors that are stored for the job occurs, the subsequent job either in preference to (h) outermost destination job start-up to be 判別されたときには、該最先のジョブの後続のジョブに関して、該ステップ(b),(c)を実行するステップからなる並列計算機の実行制御方法。 When it is judged in terms succeeding job outermost destination job, the step (b), a parallel computer execution control method comprising a step of performing a (c).
  7. 【請求項7】(i)各実行待ちジョブに対して、そのジョブに対して記憶された要求プロセッサ台数のプロセッサでそのジョブを実行するときの最大ジョブ実行時間を表す実行要求時間を記憶するステップをさらに有し、 上記ステップ(d)は、実行中のジョブの各々に対して記憶された実行要求時間とそのジョブの実行開始時刻とに基づいて、そのジョブの終了時刻を予想するステップからなる請求項6記載の並列計算機の実行制御方法。 Relative 7. (i) each execution waiting job, storing the execution request time representing the maximum job execution time when executing the job in the processor of the stored required number of processors for the job further comprising a step (d) is composed of steps based on stored for each of the running job execution request time and the execution start time of the job, to anticipate the end time of the job execution control method for a parallel computer according to claim 6, wherein.
  8. 【請求項8】(i)各実行待ちジョブに対して使用上限プロセッサ台数を記憶するステップをさらに有し、 上記ステップ(a)で各ジョブに対して記憶された該要求プロセッサ台数は、そのジョブを実行するための要求最小プロセッサ台数であり、 上記ステップ(c)は、該空きプロセッサ台数と上記最先のジョブに対して記憶された、要求最小プロセッサ台数および使用上限プロセッサ台数とに基づいて、該最先のジョブに割り当てるべきプロセッサの台数を決定するステップを有する請求項6記載の並列計算機の実行制御方法。 A 8. (i) further the step of storing the upper limit number of processors for each execution waiting job, the request processor number stored for each job in the step (a), the job a demanded minimum number of processors for executing said step (c) has been stored for the air-out the number of processors and the earliest job, based on the demanded minimum number of the processors and the upper limit number of processors, execution control method for a parallel computer according to claim 6, further comprising determining a processor number to be assigned to the outermost location of the job.
  9. 【請求項9】(j)各実行待ちジョブに対して、そのジョブに対して記憶された要求最小プロセッサ台数のプロセッサでそのジョブを実行するときの最大ジョブ実行時間を表す実行要求時間を記憶するステップをさらに有し、 上記ステップ(d)は、 実行中のジョブの各々に対して記憶された要求最小プロセッサ台数と、そのジョブに割り当てられたプロセッサ台数と、そのジョブに対して記憶された実行要求時間とに基づいて、その要求最小プロセッサ台数に代えて、その割り当て台数でそのジョブを実行するときのそのジョブの最大実行時間を表す修正実行要求時間を算出し、 各実行中のジョブに対して算出された修正実行要求時間とそのジョブの実行開始時刻とに基づいて、そのジョブの予想終了時刻を予想するステップを有する請求項8記 Respect 9. (j) each execution waiting job, stores the execution request time representing the maximum job execution time when executing the job in the processor of the stored required minimum number of processors for the job step further comprising the execution step (d) is a request minimum number of processors that are stored for each of the running job, the number of processors assigned to the job, which is stored for that job based on the required time, instead of the request minimum number of processors, with respect to the maximum run calculates a correction execution request time representing a time, jobs in each execution of the job when performing the job with the assignment number correction execution request time calculated Te and based on the execution start time of the job, 8 Symbol claim including the step of predicting the expected end time of the job の並列計算機の実行制御方法。 Execution control method for a parallel computer.
  10. 【請求項10】上記ステップ(c)は、該空きプロセッサ台数と上記最先のジョブに対して記憶された使用上限プロセッサ台数の内のいずれか小さい方の台数を該最先のジョブに割り当てるステップからなる請求項8記載の並列計算機の実行制御方法。 10. Step (c) includes the steps of assigning a smaller one of the number of the use limit the number of processors that are stored for the air-out the number of processors and the earliest job outermost destination job execution control method for a parallel computer according to claim 8 consisting of.
  11. 【請求項11】上記ステップ(c)は、 後続の実行待ちの複数のジョブに対して記憶された使用最小プロセッサ台数のうちの最小の値を検出し、 検出された最小の値と、該空きプロセッサ台数と上記最先のジョブに対して記憶された、要求最小プロセッサ台数および使用上限プロセッサ台数とに基づいて、該最先のジョブに割り当てるべきプロセッサの台数を決定するステップを有する請求項8記載の並列計算機の実行制御方法。 11. Step (c) detects the minimum value of the stored used minimum number of the processors to a plurality of jobs subsequent execution waiting, and the minimum value is detected,-out the air It was stored for the number of processors and the earliest job, based on the demanded minimum number of the processors and the upper limit number of processors, according to claim 8, further comprising the step of determining the number of processors to be assigned to the outermost destination job execution control method for a parallel computer.
  12. 【請求項12】上記ステップ(c)は、 該検出された値が、該空きプロセッサの総数と該最先に実行要求が発行されたジョブに関して記憶された要求最小プロセッサ台数との差以下であるか否かを判別し、 該検出された値が上記差以下であるとき、その最先のジョブには、該空きプロセッサ台数と該検出された値との差の台数のプロセッサを割り当てる請求項11記載の並列計算機の実行制御方法。 12. Step (c) is the detected value is equal to or less than the difference between the stored requested minimum number of processors with respect to job execution request is issued to the total number and outermost location of the air-out processor whether determined, when the detected value is less than the difference, according to claim 11 that the earliest job assigning a processor number of the difference between the detected value and the air-out processor number execution control method for a parallel computer according.
  13. 【請求項13】(a)複数のプロセッサを有する並列計算機における実行を待つ複数のジョブの各々に対して、そのジョブに関して指定された、そのジョブの実行に使用すべきプロセッサの台数を表す要求プロセッサ台数を記憶し、 (b)いくつかの空きプロセッサが発生した時点で、該複数の実行待ちジョブのうち、最先に実行要求が発行されたジョブ(最先のジョブ)に関して記憶された要求プロセッサ台数が、該空きプロセッサの総数以下か否かを判別し、 (c)その判別ステップによる判別の結果、その最先のジョブに対して記憶された要求プロセッサ台数がその空きプロセッサの総数より小さいと判別されたときに、その最先のジョブに対して該要求プロセッサ台数以上のプロセッサを割り当てて、該最先のジョブを起動し、 (d)ステップ(b)に Request processor for each of a plurality of jobs waiting for execution in the parallel computer, designated for that job, represents the number of processors to be used to perform the job with 13. (a) a plurality of processors storing the number, when the (b) some idle processors occurs, among the execution waiting job of the plurality of request processors stored for job execution in the earliest request has been issued (the earliest job) number is, it is determined whether or not the total number of the air-out processor less, (c) the result of determination by the determination step, the request processor number stored for that earliest job is less than the total number of idle processors If it is determined, that with respect to the earliest job assignment or higher processor said requesting processor number, start the outermost destination job, the step (d) (b) る判別の結果、その最先のジョブに対して記憶された要求プロセッサ台数がその空きプロセッサの総数より大きいと判別されたときに、実行中の一つまたは複数のジョブの各々の終了時刻を予想し、 (e)実行中の各ジョブについての予想終了時刻に基づいて、現在から、該最先のジョブに対して記憶された要求最小プロセッサ台数以上の空きプロセッサが発生する時刻までの経過時間を予想し、 (f)少なくとも該予想経過時間と、その最先のジョブの実行要求が発行されてから現在までの累積待ち時間とに基づいて、該最先のジョブとその後続のジョブのいずれを優先して起動すべきかを判別し、 (g)該最先のジョブを優先して起動すべきと判別されたときには、該最先のジョブに対して記憶された要求プロセッサ台数以上の空きプロセッサが That a result of the determination, when the request processor number stored for that earliest job is determined to be larger than the total number of idle processors, expected each of the end time of one or more jobs are running and, (e) a based on the expected completion time for each job in execution from the current, the elapsed time until the requested minimum number of the processors or more idle processors that are stored for outermost destination job is generated expected, at least the expected elapsed time (f), the based from execution request earliest job is issued to the cumulative waiting time until now, any outermost destination job and the subsequent job preferentially determine whether to start and (g) when the outermost location of the job is judged to be activated with priority, the request processor number or more idle processors that are stored for outermost destination job 生するのを待ち、 (h)該最先のジョブに優先していずれかの後続のジョブを起動すべきと判別されたときには、該最先のジョブの後続のジョブに関して、該ステップ(b),(c)を実行するステップからなる並列計算機の実行制御方法。 Wait for the raw, (h) when it is judged to be activated the subsequent job either in preference to outermost destination job with respect succeeding job outermost destination job, the step (b) parallel computer how to perform the control of steps to perform (c).
  14. 【請求項14】(i)各実行待ちジョブに対して、そのジョブに対して記憶された要求プロセッサ台数のプロセッサでそのジョブを実行するときの最大ジョブ実行時間を表す実行要求時間を記憶するステップをさらに有し、 上記ステップ(d)は、実行中のジョブの各々に対して記憶された実行要求時間とそのジョブの実行開始時刻とに基づいて、そのジョブの終了時刻を予想するステップからなる請求項13記載の並列計算機の実行制御方法。 Respect 14. (i) each execution waiting job, storing the execution request time representing the maximum job execution time when executing the job in the processor of the stored required number of processors for the job further comprising a step (d) is composed of steps based on stored for each of the running job execution request time and the execution start time of the job, to anticipate the end time of the job execution control method for a parallel computer according to claim 13, wherein.
  15. 【請求項15】(i)各実行待ちジョブに対して使用上限プロセッサ台数を記憶するステップをさらに有し、 上記ステップ(a)で各ジョブに対して記憶された該要求プロセッサ台数は、そのジョブを実行するための要求最小プロセッサ台数であり、 上記ステップ(c)は、該空きプロセッサ台数と上記最先のジョブに対して記憶された、要求最小プロセッサ台数および使用上限プロセッサ台数とに基づいて、該最先のジョブに割り当てるべきプロセッサの台数を決定するステップを有する請求項13記載の並列計算機の実行制御方法。 15. (i) has further a step of storing the upper limit number of processors for each execution waiting job, the request processor number stored for each job in the step (a), the job a demanded minimum number of processors for executing said step (c) has been stored for the air-out the number of processors and the earliest job, based on the demanded minimum number of the processors and the upper limit number of processors, 13. execution control method for a parallel computer according with the step of determining a processor number to be assigned to the outermost location of the job.
  16. 【請求項16】(j)各実行待ちジョブに対して、そのジョブに対して記憶された要求最小プロセッサ台数のプロセッサでそのジョブを実行するときの最大ジョブ実行時間を表す実行要求時間を記憶するステップをさらに有し、 上記ステップ(d)は、 実行中のジョブの各々に対して記憶された要求最小プロセッサ台数と、そのジョブに割り当てられたプロセッサ台数と、そのジョブに対して記憶された実行要求時間とに基づいて、その要求最小プロセッサ台数に代えて、その割り当て台数でそのジョブを実行するときのそのジョブの最大実行時間を表す修正実行要求時間を算出し、 各ジョブに対して算出された修正実行要求時間と、そのジョブの実行開始時刻とに基づいて、そのジョブの終了時刻を予想するステップからなる請求項15記載の並 Respect 16. (j) each execution waiting job, stores the execution request time representing the maximum job execution time when executing the job in the processor of the stored required minimum number of processors for the job step further comprising the execution step (d) is a request minimum number of processors that are stored for each of the running job, the number of processors assigned to the job, which is stored for that job based on the required time, instead of the request minimum number of processors, calculates a correction execution request time representing the maximum execution time of the job when executing the job in the allocation number, is calculated for each job a correction execution request time, based on the execution start time of the job, parallel according to claim 15, comprising the step of predicting the end time of the job 計算機の実行制御方法。 Execution control method of the computer.
  17. 【請求項17】上記ステップ(c)は、該空きプロセッサ台数と上記最先のジョブに対して記憶された使用上限プロセッサ台数の内のいずれか小さい方の台数を該最先のジョブに割り当てるステップからなる請求項15記載の並列計算機の実行制御方法。 17. Step (c) includes the steps of assigning a smaller one of the number of the use limit the number of processors that are stored for the air-out the number of processors and the earliest job outermost destination job 15. execution control method for a parallel computer according consisting.
  18. 【請求項18】上記ステップ(c)は、 後続の実行待ちの複数のジョブに対して記憶された使用最小プロセッサ台数のうちの最小の値を検出し、 検出された最小の値と、該空きプロセッサ台数と上記最先のジョブに対して記憶された、要求最小プロセッサ台数および使用上限プロセッサ台数とに基づいて、該最先のジョブに割り当てるべきプロセッサの台数を決定するステップを有する請求項15記載の並列計算機の実行制御方法。 18. Step (c) detects the minimum value of the stored used minimum number of the processors to a plurality of jobs subsequent execution waiting, and the minimum value is detected,-out the air was stored for the number of processors and the earliest job, based on the demanded minimum number of the processors and the upper limit number of processors, according to claim 15, further comprising the step of determining the number of processors to be assigned to the outermost destination job execution control method for a parallel computer.
  19. 【請求項19】上記ステップ(c)は、 該検出された値が、該空きプロセッサの総数と該最先に実行要求が発行されたジョブに関して記憶された要求最小プロセッサ台数との差以下であるか否かを判別し、 該検出された値が上記差以下であるとき、その最先のジョブには、該空きプロセッサ台数と該検出された値との差の台数のプロセッサを割り当てる請求項18記載の並列計算機の実行制御方法。 19. Step (c) is the detected value is equal to or less than the difference between the stored requested minimum number of processors with respect to job execution request is issued to the total number and outermost location of the air-out processor whether determined, when the detected value is less than the difference, according to claim 18 that the earliest job assigning a processor number of the difference between the detected value and the air-out processor number execution control method for a parallel computer according.
  20. 【請求項20】(a)複数のプロセッサを有する並列計算機における実行を待つ複数のジョブの各々に対して、そのジョブに関して指定された、そのジョブの実行に必要なプロセッサの最小台数を表す要求最小プロセッサの台数と、該必要なプロセッサの上限台数を表す使用上限プロセッサ台数と、その要求最小プロセッサ台数のプロセッサでそのジョブを実行するときの最大ジョブ実行時間を表す実行要求時間とを記憶し、 (b)いくつかの空きプロセッサが発生した時点で、該複数の実行待ちジョブのうち、最先に実行要求が発行されたジョブ(最先のジョブ)に関して記憶された要求最小プロセッサ台数が、該空きプロセッサの総数以下か否かを判別し、 (c)ステップ(b)による判別の結果、その最先のジョブに対して記憶された要求最小プロセ Request minimal for each of a plurality of jobs waiting for execution in the parallel computer, is specified for the job, representing the minimum number of processors required to execute the job with 20. (a) a plurality of processors stores the number of processors, and the upper limit number of processors indicating an upper limit number of the required processor, the execution request time and representing the maximum job execution time when executing the job in the processor of the request smallest processor number, ( when the b) some idle processors occurs, among the execution waiting job of the plurality of the stored required minimum number of processors with respect to job executed earliest request is issued (the earliest job),-out the air it is determined whether or not the total number of processors or less, (c) step (b) the result of determination by the request minimal processes that have been stored for the earliest job サ台数がその空きプロセッサの総数より小さいと判別されたときに、その最先のジョブに対して該要求最小プロセッサ台数以上で、 When the service number is determined to be smaller than the total number of idle processors, at the request minimum number of processors than for the earliest job,
    かつ、その最先のジョブに対して記憶された使用上限プロセッサ台数以下の台数のプロセッサを割り当てて、該最先のジョブを起動し、 (d)ステップ(b)による判別の結果、その最先のジョブに対して記憶された要求最小プロセッサ台数がその空きプロセッサの総数より大きいと判別されたときには、各実行中の一つまたは複数のジョブの各々の予想終了時刻を予想し、 (e)実行中の各ジョブについての予想終了時刻に基づいて、現在から、該最先のジョブに対して記憶された要求最小プロセッサ台数以上の空きプロセッサが発生する時刻までの経過時間を予想し、 (f)該予想経過時間と、その最先のジョブの実行要求が発行されてから現在までの累積待ち時間と、そのジョブに対して記憶された要求最小プロセッサ台数および要求実行時間とに基 And by assigning the processor of the stored upper limit operating processor number following the number against the earliest job, start of outermost destination job, the result of determination by the step (d) (b), the earliest when stored requested minimum processor number is determined to be greater than the total number of idle processors for the job, anticipate expected end time of each of the one or more jobs in each execution, (e) execution based on the expected completion time for each job in, from now expects the elapsed time until the time required minimum number of the processors or more idle processors that are stored for outermost destination job is generated, (f) and said expected time elapsed, the cumulative waiting time from the execution request of the earliest job is issued to date, required a minimum number of the processors and request execution time based on stored for that job いて、該最先のジョブとその後続のジョブのいずれを優先して起動すべきかを判別し、 (g)該最先のジョブを優先して起動すべきと判別されたときには、該最先のジョブに対して記憶された要求プロセッサ台数以上の空きプロセッサが発生するのを待ち、 (h)該最先のジョブに優先していずれかの後続のジョブを起動すべきと判別されたときには、該最先のジョブの後続のジョブに関して、該ステップ(b),(c)を実行するステップからなる並列計算機の実行制御方法。 There are, to determine whether to start with priority any outermost destination job and the succeeding job, the, the outermost destination when it is judged to be activated with priority jobs (g) outermost destination wait for requesting processor number or more idle processors stored for a job occurs, when it is judged to be activated the subsequent job either in preference to (h) outermost destination job, the respect succeeding job earliest job, said step (b), a parallel computer execution control method comprising a step of performing a (c).
  21. 【請求項21】上記ステップ(d)は、 実行中のジョブの各々に対して記憶された要求最小プロセッサ台数と、そのジョブに割り当てられたプロセッサ台数と、そのジョブに対して記憶された実行要求時間とに基づいて、その要求最小プロセッサ台数に代えて、その割り当て台数でそのジョブを実行するときのそのジョブの最大実行時間を表す修正実行要求時間を算出し、 各ジョブに対して算出された修正実行要求時間と、そのジョブの実行開始時刻とに基づいて、そのジョブの終了時刻を予想するステップからなる請求項20記載の並列計算機の実行制御方法。 21. Step (d) is a request minimum number of processors that are stored for each of the running job, the number of processors assigned to the job, the stored execution request for the job based on the time and place of the request minimum number of processors, calculates a correction execution request time representing the maximum execution time of the job when executing the job in its assigned number, it was calculated for each job a correction execution request time, based on the execution start time of the job, execution control method for a parallel computer according to claim 20, wherein comprising a step of predicting the end time of the job.
  22. 【請求項22】複数のプロセッサを有する並列計算機における実行を待つ複数のジョブの各々に対して、そのジョブに関して指定された、そのジョブの実行に必要な要求最小プロセッサ台数、要求プロセッサ上限台数とを記憶し、 いくつかの空きプロセッサが発生した時点で、該複数の実行待ちのジョブのうち、それらの空きプロセッサの総数以下の要求最小プロセッサ台数を要求する一つのジョブに、その要求最小プロセッサ台数以上で、該要求プロセッサ上限台数以下の台数の空きプロセッサを割り当てて、そのジョブを起動するステップを有する並列計算機の実行制御方法。 For each of a plurality of jobs waiting for execution in a parallel computer having a 22. plurality of processors, which is specified for the job, it demanded minimum number of the processors necessary for execution of the job, and a request processor upper limit, stored, when the number of idle processors occurs among the job of the plurality of execution waiting, the one job that requires the following requirements minimum processor number the total number of those idle processors, the request minimum number of the processors or in, it assigns the free processor of the requesting processor an upper limit number or less of number, method execution control of a parallel computer having a step of starting the job.
  23. 【請求項23】該割り当てを行なう空きプロセッサの台数は、該空きプロセッサの総数と該要求プロセッサ台数の内のいずれか小さい方である請求項22記載の並列計算機の実行制御方法。 23. The number of idle processors to perform the assignment, execution control method for a parallel computer according to claim 22, wherein the smaller one of the total number and the request number of processors of the air-out processor.
  24. 【請求項24】該複数の実行待ちジョブのうち、最先に実行要求が発行されたジョブ(最先のジョブ)に関して記憶された要求最小プロセッサ台数が、該空きプロセッサの総数以下か否かを判別し、 その判別ステップによる判別の結果、その最先のジョブに対して記憶された要求最小プロセッサ台数がその空きプロセッサの総数より小さいと判別されたときに、その最先のジョブに対して上記割り当てを行なう請求項22 24. Among the plurality of execution waiting job, requests minimum number of processors that are stored for job execution in the earliest request has been issued (the earliest job), whether the total number of the air-out processor follows discriminated, the discrimination by the discrimination step that when the demanded minimum number of processors that are stored for the earliest job is determined to be smaller than the total number of idle processors, said for the earliest job claim allocates 22
    記載の並列計算機の実行制御方法。 Execution control method for a parallel computer according.
  25. 【請求項25】該割り当てを行なう空きプロセッサの台数は、該空きプロセッサの総数と該要求プロセッサ台数の内のいずれか小さい方である請求項24記載の並列計算機の実行制御方法。 25. The number of idle processors to perform the assignment, execution control method for a parallel computer according to claim 24, wherein the smaller one of the total number and the request number of processors of the air-out processor.
  26. 【請求項26】該最先のジョブの後続のいずれかのジョブに関して記憶されている他の要求最小プロセッサ台数が、該空きプロセッサの総数と該最先に実行要求が発行されたジョブに関して記憶された要求最小プロセッサ台数との差以下であるか否かを判別し、 上記最先のジョブへのプロセッサの割り当てステップは割り当てにおいては、この判別結果が肯定的であるとき、その最先のジョブには、該空きプロセッサ台数と該後続のジョブに対して記憶された該他の要求最小プロセッサ台数との差の台数のプロセッサを割り当てる請求項24記載の並列計算機の実行制御方法。 26. Other requirements minimum number of processors that are stored for subsequent any jobs outermost destination job, is stored for a job execution request to the total number and outermost location of the air-out processor has been issued and it determines whether the difference is less than the required minimum number of processors, in the assignment step of the processor to the earliest job assignment, when the determination result is affirmative, on the earliest job It is the air-out processor number and claim 24 execution control method for a parallel computer according to assign a processor number of a difference between said other demanded minimum number of processors that are stored for the subsequent jobs.
JP28640493A 1993-11-16 1993-11-16 Control method for execution of parallel computer Pending JPH07141305A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28640493A JPH07141305A (en) 1993-11-16 1993-11-16 Control method for execution of parallel computer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28640493A JPH07141305A (en) 1993-11-16 1993-11-16 Control method for execution of parallel computer

Publications (1)

Publication Number Publication Date
JPH07141305A true JPH07141305A (en) 1995-06-02

Family

ID=17703968

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28640493A Pending JPH07141305A (en) 1993-11-16 1993-11-16 Control method for execution of parallel computer

Country Status (1)

Country Link
JP (1) JPH07141305A (en)

Cited By (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005316997A (en) * 2004-04-15 2005-11-10 Raytheon Co High performance computing system and method
JP2007293864A (en) * 2006-04-26 2007-11-08 Hewlett-Packard Development Co Lp Compatibility enforcement in clustered computing system
JP2007533032A (en) * 2004-04-15 2007-11-15 レイセオン カンパニー System and method of cluster management based on Hpc Architecture
JP2008033932A (en) * 2006-07-28 2008-02-14 Hewlett-Packard Development Co Lp System and method for recompiling code based on locality domain and thread affinity in numa computer system
JP2008508584A (en) * 2004-07-30 2008-03-21 コミッサリア タ レネルジー アトミーク Apparatus for applying a scheduling method and the method of task processing
US7454754B2 (en) 2001-08-06 2008-11-18 International Business Machines Corporation System for providing resources based on licensing contract with user by correcting the error between estimated execution time from the history of job execution
JP2010533924A (en) * 2007-07-16 2010-10-28 マイクロソフト コーポレーション Scheduling by enlarging and reducing the resource allocation
US7958508B2 (en) 2007-03-09 2011-06-07 Hitachi, Ltd. Method of power-aware job management and computer system
JP2012173753A (en) * 2011-02-17 2012-09-10 Nec Corp Job scheduling system, job scheduling method and program
JP2012215933A (en) * 2011-03-31 2012-11-08 Nec Corp Job management system and job management method
WO2013018184A1 (en) * 2011-07-29 2013-02-07 富士通株式会社 Allocation method, and multi-core processor system
JP2015049903A (en) * 2013-09-03 2015-03-16 富士通株式会社 Job scheduling method in computing system, system, and program
US9069610B2 (en) 2010-10-13 2015-06-30 Microsoft Technology Licensing, Llc Compute cluster with balanced resources
JP2015144020A (en) * 2006-03-31 2015-08-06 アマゾン テクノロジーズ インコーポレイテッド System of managing execution of programs by multiple computing systems
JP2015194923A (en) * 2014-03-31 2015-11-05 富士通株式会社 Parallel computer system, control program of job management apparatus and control method of parallel computer system
US9418044B2 (en) 2002-12-16 2016-08-16 Sony Interactive Entertainment Inc. Configuring selected component-processors operating environment and input/output connections based on demand
JP2016167121A (en) * 2015-03-09 2016-09-15 富士通株式会社 Parallel calculation unit, parallel calculation system and job control program
US9495338B1 (en) 2010-01-28 2016-11-15 Amazon Technologies, Inc. Content distribution network
US9515949B2 (en) 2008-11-17 2016-12-06 Amazon Technologies, Inc. Managing content delivery network service providers
US9525659B1 (en) 2012-09-04 2016-12-20 Amazon Technologies, Inc. Request routing utilizing point of presence load information
US9544394B2 (en) 2008-03-31 2017-01-10 Amazon Technologies, Inc. Network resource identification
JP2017016541A (en) * 2015-07-06 2017-01-19 富士通株式会社 Information processing apparatus, parallel computing system, job schedule setting program, and job schedule setting method
US9571389B2 (en) 2008-03-31 2017-02-14 Amazon Technologies, Inc. Request routing based on class
US9590946B2 (en) 2008-11-17 2017-03-07 Amazon Technologies, Inc. Managing content delivery network service providers
US9594600B2 (en) 2004-04-15 2017-03-14 Raytheon Company System and method for topology-aware job scheduling and backfilling in an HPC environment
US9608957B2 (en) 2008-06-30 2017-03-28 Amazon Technologies, Inc. Request routing using network computing components
US9621660B2 (en) 2008-03-31 2017-04-11 Amazon Technologies, Inc. Locality based content distribution
US9628554B2 (en) 2012-02-10 2017-04-18 Amazon Technologies, Inc. Dynamic content delivery
US9712325B2 (en) 2009-09-04 2017-07-18 Amazon Technologies, Inc. Managing secure content in a content delivery network
US9712484B1 (en) 2010-09-28 2017-07-18 Amazon Technologies, Inc. Managing request routing information utilizing client identifiers
US9734472B2 (en) 2008-11-17 2017-08-15 Amazon Technologies, Inc. Request routing utilizing cost information
US9742795B1 (en) 2015-09-24 2017-08-22 Amazon Technologies, Inc. Mitigating network attacks
US9774619B1 (en) 2015-09-24 2017-09-26 Amazon Technologies, Inc. Mitigating network attacks
US9787775B1 (en) 2010-09-28 2017-10-10 Amazon Technologies, Inc. Point of presence management in request routing
US9794281B1 (en) 2015-09-24 2017-10-17 Amazon Technologies, Inc. Identifying sources of network attacks
US9794216B2 (en) 2010-09-28 2017-10-17 Amazon Technologies, Inc. Request routing in a networked environment
US9800539B2 (en) 2010-09-28 2017-10-24 Amazon Technologies, Inc. Request routing management based on network components
US9819567B1 (en) 2015-03-30 2017-11-14 Amazon Technologies, Inc. Traffic surge management for points of presence
US9832141B1 (en) 2015-05-13 2017-11-28 Amazon Technologies, Inc. Routing based request correlation
US9888089B2 (en) 2008-03-31 2018-02-06 Amazon Technologies, Inc. Client side cache management
US9887931B1 (en) 2015-03-30 2018-02-06 Amazon Technologies, Inc. Traffic surge management for points of presence
US9887932B1 (en) 2015-03-30 2018-02-06 Amazon Technologies, Inc. Traffic surge management for points of presence
US9893957B2 (en) 2009-10-02 2018-02-13 Amazon Technologies, Inc. Forward-based resource delivery network management techniques
US9912740B2 (en) 2008-06-30 2018-03-06 Amazon Technologies, Inc. Latency measurement in resource requests
US9930131B2 (en) 2010-11-22 2018-03-27 Amazon Technologies, Inc. Request routing processing
US9954934B2 (en) 2008-03-31 2018-04-24 Amazon Technologies, Inc. Content delivery reconciliation
US9985927B2 (en) 2008-11-17 2018-05-29 Amazon Technologies, Inc. Managing content delivery network service providers by a content broker
US9992303B2 (en) 2007-06-29 2018-06-05 Amazon Technologies, Inc. Request routing utilizing client location information
US9992086B1 (en) 2016-08-23 2018-06-05 Amazon Technologies, Inc. External health checking of virtual private cloud network environments
US10015237B2 (en) 2010-09-28 2018-07-03 Amazon Technologies, Inc. Point of presence management in request routing
US10015241B2 (en) 2012-09-20 2018-07-03 Amazon Technologies, Inc. Automated profiling of resource usage
US10021179B1 (en) 2012-02-21 2018-07-10 Amazon Technologies, Inc. Local resource delivery network
US10027582B2 (en) 2007-06-29 2018-07-17 Amazon Technologies, Inc. Updating routing information based on client location
US10033691B1 (en) 2016-08-24 2018-07-24 Amazon Technologies, Inc. Adaptive resolution of domain name requests in virtual private cloud network environments
US10033627B1 (en) 2014-12-18 2018-07-24 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10049051B1 (en) 2015-12-11 2018-08-14 Amazon Technologies, Inc. Reserved cache space in content delivery networks
US10075551B1 (en) 2016-06-06 2018-09-11 Amazon Technologies, Inc. Request management for hierarchical cache
US10079742B1 (en) 2010-09-28 2018-09-18 Amazon Technologies, Inc. Latency measurement in resource requests
US10091096B1 (en) 2014-12-18 2018-10-02 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10097566B1 (en) 2015-07-31 2018-10-09 Amazon Technologies, Inc. Identifying targets of network attacks
US10097448B1 (en) 2014-12-18 2018-10-09 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10110694B1 (en) 2016-06-29 2018-10-23 Amazon Technologies, Inc. Adaptive transfer rate for retrieving content from a server
US10157135B2 (en) 2008-03-31 2018-12-18 Amazon Technologies, Inc. Cache optimization
US10162753B2 (en) 2009-06-16 2018-12-25 Amazon Technologies, Inc. Managing resources using resource expiration data
US10205698B1 (en) 2012-12-19 2019-02-12 Amazon Technologies, Inc. Source-dependent address resolution
US10225322B2 (en) 2010-09-28 2019-03-05 Amazon Technologies, Inc. Point of presence management in request routing
US10225362B2 (en) 2012-06-11 2019-03-05 Amazon Technologies, Inc. Processing DNS queries to identify pre-processing information
US10225326B1 (en) 2015-03-23 2019-03-05 Amazon Technologies, Inc. Point of presence based data uploading
US10230819B2 (en) 2009-03-27 2019-03-12 Amazon Technologies, Inc. Translation of resource identifiers using popularity information upon client request
US10257307B1 (en) 2015-12-11 2019-04-09 Amazon Technologies, Inc. Reserved cache space in content delivery networks
US10264062B2 (en) 2009-03-27 2019-04-16 Amazon Technologies, Inc. Request routing using a popularity identifier to identify a cache component
US10270878B1 (en) 2015-11-10 2019-04-23 Amazon Technologies, Inc. Routing for origin-facing points of presence

Cited By (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7454754B2 (en) 2001-08-06 2008-11-18 International Business Machines Corporation System for providing resources based on licensing contract with user by correcting the error between estimated execution time from the history of job execution
US8245237B2 (en) 2001-08-06 2012-08-14 International Business Machines Corporation Providing resources to a job comparing estimated execution time on currently available nodes and estimated execution time on nodes available after completion of a currently executing job
US8689229B2 (en) 2001-08-06 2014-04-01 International Business Machines Corporation Providing computational resources to applications based on accuracy of estimated execution times provided with the request for application execution
US9418044B2 (en) 2002-12-16 2016-08-16 Sony Interactive Entertainment Inc. Configuring selected component-processors operating environment and input/output connections based on demand
JP4833965B2 (en) * 2004-04-15 2011-12-07 レイセオン カンパニー System and method of cluster management based on Hpc Architecture
US9928114B2 (en) 2004-04-15 2018-03-27 Raytheon Company System and method for topology-aware job scheduling and backfilling in an HPC environment
JP4560435B2 (en) * 2004-04-15 2010-10-13 レイセオン カンパニー High-performance computing systems and high-performance calculation method
JP2005316997A (en) * 2004-04-15 2005-11-10 Raytheon Co High performance computing system and method
JP2007533032A (en) * 2004-04-15 2007-11-15 レイセオン カンパニー System and method of cluster management based on Hpc Architecture
US9594600B2 (en) 2004-04-15 2017-03-14 Raytheon Company System and method for topology-aware job scheduling and backfilling in an HPC environment
US9904583B2 (en) 2004-04-15 2018-02-27 Raytheon Company System and method for topology-aware job scheduling and backfilling in an HPC environment
JP2008508584A (en) * 2004-07-30 2008-03-21 コミッサリア タ レネルジー アトミーク Apparatus for applying a scheduling method and the method of task processing
JP2012181852A (en) * 2004-07-30 2012-09-20 Commissariat A L'energie Atomique & Aux Energies Alternatives Task processing scheduling method and device for implementing the same
JP2015144020A (en) * 2006-03-31 2015-08-06 アマゾン テクノロジーズ インコーポレイテッド System of managing execution of programs by multiple computing systems
JP2007293864A (en) * 2006-04-26 2007-11-08 Hewlett-Packard Development Co Lp Compatibility enforcement in clustered computing system
JP4726852B2 (en) * 2006-04-26 2011-07-20 ヒューレット−パッカード デベロップメント カンパニー エル.ピー.Hewlett‐Packard Development Company, L.P. Compatibility enforcement in clustered computing system
US8370416B2 (en) 2006-04-26 2013-02-05 Hewlett-Packard Development Company, L.P. Compatibility enforcement in clustered computing systems
US8453132B2 (en) 2006-07-28 2013-05-28 Hewlett-Packard Development Company, L.P. System and method for recompiling code based on locality domain and thread affinity in NUMA computer systems
JP2008033932A (en) * 2006-07-28 2008-02-14 Hewlett-Packard Development Co Lp System and method for recompiling code based on locality domain and thread affinity in numa computer system
US7958508B2 (en) 2007-03-09 2011-06-07 Hitachi, Ltd. Method of power-aware job management and computer system
US10027582B2 (en) 2007-06-29 2018-07-17 Amazon Technologies, Inc. Updating routing information based on client location
US9992303B2 (en) 2007-06-29 2018-06-05 Amazon Technologies, Inc. Request routing utilizing client location information
JP2010533924A (en) * 2007-07-16 2010-10-28 マイクロソフト コーポレーション Scheduling by enlarging and reducing the resource allocation
US9954934B2 (en) 2008-03-31 2018-04-24 Amazon Technologies, Inc. Content delivery reconciliation
US9894168B2 (en) 2008-03-31 2018-02-13 Amazon Technologies, Inc. Locality based content distribution
US9888089B2 (en) 2008-03-31 2018-02-06 Amazon Technologies, Inc. Client side cache management
US9887915B2 (en) 2008-03-31 2018-02-06 Amazon Technologies, Inc. Request routing based on class
US10157135B2 (en) 2008-03-31 2018-12-18 Amazon Technologies, Inc. Cache optimization
US10158729B2 (en) 2008-03-31 2018-12-18 Amazon Technologies, Inc. Locality based content distribution
US9544394B2 (en) 2008-03-31 2017-01-10 Amazon Technologies, Inc. Network resource identification
US9571389B2 (en) 2008-03-31 2017-02-14 Amazon Technologies, Inc. Request routing based on class
US9621660B2 (en) 2008-03-31 2017-04-11 Amazon Technologies, Inc. Locality based content distribution
US9608957B2 (en) 2008-06-30 2017-03-28 Amazon Technologies, Inc. Request routing using network computing components
US9912740B2 (en) 2008-06-30 2018-03-06 Amazon Technologies, Inc. Latency measurement in resource requests
US9734472B2 (en) 2008-11-17 2017-08-15 Amazon Technologies, Inc. Request routing utilizing cost information
US9590946B2 (en) 2008-11-17 2017-03-07 Amazon Technologies, Inc. Managing content delivery network service providers
US10116584B2 (en) 2008-11-17 2018-10-30 Amazon Technologies, Inc. Managing content delivery network service providers
US9515949B2 (en) 2008-11-17 2016-12-06 Amazon Technologies, Inc. Managing content delivery network service providers
US9787599B2 (en) 2008-11-17 2017-10-10 Amazon Technologies, Inc. Managing content delivery network service providers
US9985927B2 (en) 2008-11-17 2018-05-29 Amazon Technologies, Inc. Managing content delivery network service providers by a content broker
US10264062B2 (en) 2009-03-27 2019-04-16 Amazon Technologies, Inc. Request routing using a popularity identifier to identify a cache component
US10230819B2 (en) 2009-03-27 2019-03-12 Amazon Technologies, Inc. Translation of resource identifiers using popularity information upon client request
US10162753B2 (en) 2009-06-16 2018-12-25 Amazon Technologies, Inc. Managing resources using resource expiration data
US10135620B2 (en) 2009-09-04 2018-11-20 Amazon Technologis, Inc. Managing secure content in a content delivery network
US9712325B2 (en) 2009-09-04 2017-07-18 Amazon Technologies, Inc. Managing secure content in a content delivery network
US10218584B2 (en) 2009-10-02 2019-02-26 Amazon Technologies, Inc. Forward-based resource delivery network management techniques
US9893957B2 (en) 2009-10-02 2018-02-13 Amazon Technologies, Inc. Forward-based resource delivery network management techniques
US9495338B1 (en) 2010-01-28 2016-11-15 Amazon Technologies, Inc. Content distribution network
US10225322B2 (en) 2010-09-28 2019-03-05 Amazon Technologies, Inc. Point of presence management in request routing
US10079742B1 (en) 2010-09-28 2018-09-18 Amazon Technologies, Inc. Latency measurement in resource requests
US9787775B1 (en) 2010-09-28 2017-10-10 Amazon Technologies, Inc. Point of presence management in request routing
US9800539B2 (en) 2010-09-28 2017-10-24 Amazon Technologies, Inc. Request routing management based on network components
US10097398B1 (en) 2010-09-28 2018-10-09 Amazon Technologies, Inc. Point of presence management in request routing
US10015237B2 (en) 2010-09-28 2018-07-03 Amazon Technologies, Inc. Point of presence management in request routing
US9794216B2 (en) 2010-09-28 2017-10-17 Amazon Technologies, Inc. Request routing in a networked environment
US9712484B1 (en) 2010-09-28 2017-07-18 Amazon Technologies, Inc. Managing request routing information utilizing client identifiers
US9069610B2 (en) 2010-10-13 2015-06-30 Microsoft Technology Licensing, Llc Compute cluster with balanced resources
US10200492B2 (en) 2010-11-22 2019-02-05 Amazon Technologies, Inc. Request routing processing
US9930131B2 (en) 2010-11-22 2018-03-27 Amazon Technologies, Inc. Request routing processing
JP2012173753A (en) * 2011-02-17 2012-09-10 Nec Corp Job scheduling system, job scheduling method and program
JP2012215933A (en) * 2011-03-31 2012-11-08 Nec Corp Job management system and job management method
WO2013018184A1 (en) * 2011-07-29 2013-02-07 富士通株式会社 Allocation method, and multi-core processor system
US9189279B2 (en) 2011-07-29 2015-11-17 Fujitsu Limited Assignment method and multi-core processor system
US9628554B2 (en) 2012-02-10 2017-04-18 Amazon Technologies, Inc. Dynamic content delivery
US10021179B1 (en) 2012-02-21 2018-07-10 Amazon Technologies, Inc. Local resource delivery network
US10225362B2 (en) 2012-06-11 2019-03-05 Amazon Technologies, Inc. Processing DNS queries to identify pre-processing information
US9525659B1 (en) 2012-09-04 2016-12-20 Amazon Technologies, Inc. Request routing utilizing point of presence load information
US10015241B2 (en) 2012-09-20 2018-07-03 Amazon Technologies, Inc. Automated profiling of resource usage
US10205698B1 (en) 2012-12-19 2019-02-12 Amazon Technologies, Inc. Source-dependent address resolution
JP2015049903A (en) * 2013-09-03 2015-03-16 富士通株式会社 Job scheduling method in computing system, system, and program
JP2015194923A (en) * 2014-03-31 2015-11-05 富士通株式会社 Parallel computer system, control program of job management apparatus and control method of parallel computer system
US9588818B2 (en) 2014-03-31 2017-03-07 Fujitsu Limited Parallel computer system and method for allocating jobs to calculation nodes
US10033627B1 (en) 2014-12-18 2018-07-24 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10091096B1 (en) 2014-12-18 2018-10-02 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10097448B1 (en) 2014-12-18 2018-10-09 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
JP2016167121A (en) * 2015-03-09 2016-09-15 富士通株式会社 Parallel calculation unit, parallel calculation system and job control program
US10225326B1 (en) 2015-03-23 2019-03-05 Amazon Technologies, Inc. Point of presence based data uploading
US9887932B1 (en) 2015-03-30 2018-02-06 Amazon Technologies, Inc. Traffic surge management for points of presence
US9887931B1 (en) 2015-03-30 2018-02-06 Amazon Technologies, Inc. Traffic surge management for points of presence
US9819567B1 (en) 2015-03-30 2017-11-14 Amazon Technologies, Inc. Traffic surge management for points of presence
US9832141B1 (en) 2015-05-13 2017-11-28 Amazon Technologies, Inc. Routing based request correlation
US10180993B2 (en) 2015-05-13 2019-01-15 Amazon Technologies, Inc. Routing based request correlation
JP2017016541A (en) * 2015-07-06 2017-01-19 富士通株式会社 Information processing apparatus, parallel computing system, job schedule setting program, and job schedule setting method
US10097566B1 (en) 2015-07-31 2018-10-09 Amazon Technologies, Inc. Identifying targets of network attacks
US9742795B1 (en) 2015-09-24 2017-08-22 Amazon Technologies, Inc. Mitigating network attacks
US9794281B1 (en) 2015-09-24 2017-10-17 Amazon Technologies, Inc. Identifying sources of network attacks
US10200402B2 (en) 2015-09-24 2019-02-05 Amazon Technologies, Inc. Mitigating network attacks
US9774619B1 (en) 2015-09-24 2017-09-26 Amazon Technologies, Inc. Mitigating network attacks
US10270878B1 (en) 2015-11-10 2019-04-23 Amazon Technologies, Inc. Routing for origin-facing points of presence
US10049051B1 (en) 2015-12-11 2018-08-14 Amazon Technologies, Inc. Reserved cache space in content delivery networks
US10257307B1 (en) 2015-12-11 2019-04-09 Amazon Technologies, Inc. Reserved cache space in content delivery networks
US10075551B1 (en) 2016-06-06 2018-09-11 Amazon Technologies, Inc. Request management for hierarchical cache
US10110694B1 (en) 2016-06-29 2018-10-23 Amazon Technologies, Inc. Adaptive transfer rate for retrieving content from a server
US9992086B1 (en) 2016-08-23 2018-06-05 Amazon Technologies, Inc. External health checking of virtual private cloud network environments
US10033691B1 (en) 2016-08-24 2018-07-24 Amazon Technologies, Inc. Adaptive resolution of domain name requests in virtual private cloud network environments

Similar Documents

Publication Publication Date Title
Spuri et al. Efficient Aperiodic Service Under Earliest Deadline Scheduling.
Hamscher et al. Evaluation of job-scheduling strategies for grid computing
US6578064B1 (en) Distributed computing system
JP6018021B2 (en) Resource management in a multi-core architecture
US20020095565A1 (en) Interstream control and communications for multi-streaming digital processors
Zahorjan et al. Processor scheduling in shared memory multiprocessors
CN1152305C (en) Virtual machine system
JP3922070B2 (en) Distributed control method and apparatus
JP4294879B2 (en) Service-level transaction processing system and a program therefor having a control mechanism
JP3678414B2 (en) Multiprocessor system
CN102073546B (en) Task-dynamic dispatching method under distributed computation mode in cloud computing environment
EP2388699A1 (en) Information processing device and information processing method
EP1286264A2 (en) Device for task scheduling with priority levels
Levin et al. DP-FAIR: A simple model for understanding optimal multiprocessor scheduling
US20040215780A1 (en) Distributed resource management system
US5870604A (en) Job execution processor changing method and system, for load distribution among processors
EP1538497A2 (en) Distributed real time operating system
JP4117202B2 (en) Thread dispatcher and method for a multi-processor computer system
US6732139B1 (en) Method to distribute programs using remote java objects
CA2704269C (en) Uniform synchronization between multiple kernels running on single computer systems
US20070016907A1 (en) Method, system and computer program for automatic provisioning of resources to scheduled jobs
US6763520B1 (en) Fair assignment of processing resources to queued requests
JP3606555B2 (en) System and method for scheduling system resources
US7076781B2 (en) Resource reservation for large-scale job scheduling
CN1284095C (en) Task allocation method in multiprocessor system, and multiprocessor system