JPH11249917A - Parallel computers, their batch processing method, and storage medium - Google Patents
Parallel computers, their batch processing method, and storage mediumInfo
- Publication number
- JPH11249917A JPH11249917A JP4749598A JP4749598A JPH11249917A JP H11249917 A JPH11249917 A JP H11249917A JP 4749598 A JP4749598 A JP 4749598A JP 4749598 A JP4749598 A JP 4749598A JP H11249917 A JPH11249917 A JP H11249917A
- Authority
- JP
- Japan
- Prior art keywords
- parallel
- program
- batch processing
- programs
- processing
- 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
Links
Landscapes
- Multi Processors (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、並列型計算機及び
そのバッチ処理方法に関し、特に、バッチ処理系におけ
る並列プログラム実行の実行効率を向上させる装置及び
方法及びこの方法を記述したコンピュータプログラムを
格納した記録媒体に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a parallel computer and a batch processing method thereof, and more particularly, to an apparatus and a method for improving the execution efficiency of parallel program execution in a batch processing system, and a computer program describing the method. It relates to a recording medium.
【０００２】[0002]
【従来の技術】一般に、並列型計算機システムでは、プ
ログラムを複数の実行単位に分割し並列に実行すること
により、プログラムの実処理時間を短くすることが出来
る。また、このとき互いに関連した並列プログラムを複
数のＣＰＵ上で同時に実行した方がプログラムの実行効
率は高い。2. Description of the Related Art Generally, in a parallel computer system, the actual processing time of a program can be shortened by dividing the program into a plurality of execution units and executing the program in parallel. At this time, the execution efficiency of the program is higher when the mutually related parallel programs are simultaneously executed on a plurality of CPUs.
【０００３】特開平４−２６２４５２号公報には、「プ
ログラムの命令の並列処理のための方法及びプロセッ
サ」として、優先順位の高い並列プロセッサがアクセス
した資源に対しては、優先順位の低いプロセッサのアク
セスが待たされる方式が開示されている。しかしなが
ら、このための手段は、ハード的なものであり、汎用性
のある方式とはいえない。Japanese Patent Application Laid-Open No. 4-262452 discloses a "method and a processor for parallel processing of program instructions", in which a low-priority processor accesses a resource accessed by a high-priority parallel processor. A method of waiting for access is disclosed. However, the means for this is hardware-like and cannot be said to be a versatile method.
【０００４】また、特開平４−３５０７２８号公報に
は、「複数タスクの実時間処理装置」として、タスク優
先順位記憶手段とオブジェクト優先順位記憶手段とを持
って、優先度の高いタスクを先に実行する装置が開示さ
れている。しかしながら、このための手段は、ＯＳ自体
に備えられるため、やはり汎用性の高い方式とはいえな
い。Japanese Patent Application Laid-Open No. 4-350728 discloses a "real-time processing device for a plurality of tasks", which includes a task priority storage unit and an object priority storage unit, so that a task with a higher priority is performed first. An apparatus for performing is disclosed. However, since the means for this is provided in the OS itself, it cannot be said that it is a highly versatile method.
【０００５】[0005]
【発明が解決しようとする課題】従来の並列型計算機シ
ステムのバッチ処理では、関連した並列プログラムと、
全く関連のない別の並列プログラムとがシステム資源の
割り当てに関しては公平に扱われてしまうため、一連の
関連した全てのプログラムの処理が終了することが遅れ
るという問題がある。In a conventional batch processing of a parallel computer system, a related parallel program and
Another unrelated parallel program is treated fairly with regard to the allocation of system resources, so that there is a problem in that the processing of all related programs is completed after a delay.
【０００６】また、同様に、優先度の高いプログラムも
低いプログラムと同様にシステム資源が割り当てられる
ため、優先度の高い全てのプログラムの処理が終了する
ことが遅れるという問題がある。[0006] Similarly, since high-priority programs are allocated system resources similarly to low-priority programs, there is a problem in that the processing of all high-priority programs is delayed.
【０００７】このように、今までの並列型計算機システ
ムのバッチ処理では個々の並列プログラムの優先度や、
関連性を考慮せずに、システム資源の割り当てを行って
いたため、優先度の高い並列プログラムや、関連した並
列プログラムにＣＰＵ資源が割り当てられていなかった
場合には、並列プログラムはＣＰＵ資源を有効に利用す
ることが出来ない場合があり、プログラムの実行効率を
低下させていた。As described above, in the conventional batch processing of the parallel computer system, the priority of each parallel program,
Since system resources were allocated without considering the relevance, if parallel resources with high priority or related parallel programs were not allocated with CPU resources, the parallel programs could effectively use CPU resources. In some cases, it could not be used, which reduced the execution efficiency of the program.
【０００８】また、従来の公報に記載の技術では、どの
装置にも、容易に利用可能な汎用性のある方式ではない
という問題がある。In addition, the technology described in the conventional publication has a problem that any device is not an easily versatile system.
【０００９】［発明の目的］本発明は、並列型計算機の
バッチ処理において、並列処理されるプログラムの内、
優先度の高いプログラムや、関連したプログラムの処理
時間を短縮することにより、並列プログラムの実行を効
率化することを目的とする。[Purpose of the Invention] The present invention provides a program for parallel processing in a batch process of a parallel computer.
An object of the present invention is to improve the efficiency of parallel program execution by reducing the processing time of a program with a high priority or a related program.
【００１０】また、特別な装置でなくても容易に使用可
能な汎用性の高い方法を実現することを目的とする。Another object of the present invention is to realize a highly versatile method that can be easily used without using a special device.
【００１１】[0011]
【課題を解決するための手段】本発明は、上記課題を解
決するための手段として、並列型計算機システムにおい
て、複数のプログラムを複数の計算機で同時処理するバ
ッチ処理プログラムに、該バッチ処理に投入された各プ
ログラムに優先順位を付ける手段と、前記優先順位の高
いプログラムから順に各計算機に供給して並列処理を実
行する手段と、を有することを特徴とする並列型計算機
を提供するものである。According to the present invention, as a means for solving the above-mentioned problems, in a parallel computer system, a batch processing program for simultaneously processing a plurality of programs by a plurality of computers is input to the batch processing. And a means for assigning priorities to the selected programs, and a means for supplying the programs in order from the program having the highest priority to executing the parallel processing, thereby providing a parallel computer. .
【００１２】また、並列型計算機システムのバッチ処理
方法において、複数のプログラムを複数の計算機で同時
処理するバッチ処理プログラムにより、バッチ処理に投
入された各並列プログラムに優先順位を付け、前記優先
順位の高いプログラムから順に並列処理を実行する、こ
とを特徴とする並列型計算機のバッチ処理方法でもあ
る。In the batch processing method for a parallel computer system, priorities are assigned to the respective parallel programs input to the batch processing by a batch processing program for simultaneously processing a plurality of programs by a plurality of computers. This is also a batch processing method for a parallel computer, which executes parallel processing in order from the highest program.
【００１３】また、前記バッチ処理プログラムは、バッ
チ処理に投入された順に、個々のプログラムに優先度の
高い順番付けを行い、その順番に応じてそれぞれのプロ
グラムを優先的に並列処理することを特徴とする並列型
計算機のバッチ処理方法でもある。The batch processing program is characterized in that, in the order of input to the batch processing, each program is assigned a high priority order, and each program is preferentially processed in parallel according to the order. It is also a batch processing method of a parallel computer.
【００１４】また、前記バッチ処理プログラムは、予め
設定された各プログラムの関連番号を参照して、該関連
したプログラムに、システムのＣＰＵ資源を、同時に割
り当てることにより、該関連プログラムを優先的に並列
処理することを特徴とする並列型計算機のバッチ処理方
法でもある。Further, the batch processing program refers to a preset related number of each program, and simultaneously assigns the CPU resources of the system to the related programs, thereby preferentially parallelizing the related programs. This is also a batch processing method for a parallel computer characterized by performing the processing.
【００１５】また、上記各並列処理プログラムの識別情
報と、それぞれの上記関連番号と、実行中のプログラム
の関連番号の情報を持つ関連番号情報を備えることを特
徴とする並列型計算機のバッチ処理方法でもある。ま
た、上記並列計算機のバッチ処理方法を記述したコンピ
ュータプログラムを格納したことを特徴とする記録媒体
でもある。A batch processing method for a parallel computer, comprising identification information of each of the parallel processing programs, each of the associated numbers, and associated number information having information on an associated number of the program being executed. But also. Further, the present invention is also a recording medium storing a computer program describing a batch processing method of the parallel computer.
【００１６】［作用］本発明は、バッチ処理系における
並列プログラムの実行を効率化できる構成を提供するも
のである。[Operation] The present invention provides a configuration capable of efficiently executing a parallel program in a batch processing system.
【００１７】実処理時間の短縮のため並列化されたプロ
グラムを含むバッチ処理系を効率的に稼働させるには、
システムのＣＰＵ資源を優先度の高いプログラムや、関
連したプログラムに同時に割り当てる必要がある。To efficiently operate a batch processing system including a parallelized program to reduce the actual processing time,
It is necessary to simultaneously allocate the CPU resources of the system to high-priority programs and related programs.
【００１８】本発明によれば、システムのＣＰＵ資源
を、並列処理されるプログラムの内、優先度の高いプロ
グラムや、関連したプログラムに同時に割り当てること
により、実処理時間を短縮することができる。According to the present invention, the actual processing time can be shortened by simultaneously allocating the CPU resources of the system to high priority programs and related programs among the programs to be processed in parallel.
【００１９】本発明のバッチ処理上の並列プログラムの
効率化方式では、バッチ処理を管理するプログラムが、
バッチプログラムが投入された順に個々のプログラムに
順番付けを行い、その順番に応じてそれぞれの並列プロ
グラムにシステム資源を割り当てる、このようにして、
並列化されたプログラムの実行効率を容易に向上させる
ことを可能にする。In the method for improving the efficiency of a parallel program in a batch process according to the present invention, the program for managing the batch process includes:
The individual programs are ordered in the order in which the batch programs were submitted, and system resources are allocated to each parallel program according to the order. In this way,
It is possible to easily improve the execution efficiency of a parallelized program.
【００２０】また、予め、各プログラムの関連性の情報
を持ち、関連性のあるプログラムを優先的に並列処理す
ることにより、関連した全てのプログラムの終了を早く
することができる。Further, by previously storing information on the relevance of each program, and prioritizing the relevant programs in parallel, it is possible to finish all the related programs earlier.
【００２１】また、本発明によれば、ＯＳやハードウエ
アに組み込む手段ではなく、バッチ処理プログラムに備
えられるため、一般的な並列処理計算機に容易に搭載可
能であり、汎用性が高い方法とすることができる。Further, according to the present invention, since it is provided in a batch processing program instead of a means incorporated in an OS or hardware, it can be easily mounted on a general parallel processing computer and has a high versatility. be able to.
【００２２】[0022]
【実施例】以下、本発明の実施例について、図を参照し
ながら説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of the present invention will be described below with reference to the drawings.
【００２３】［実施例１］ ［構成の説明］図１は、本発明の実施例１の全体構成を
示すブロック図である。[First Embodiment] [Explanation of Configuration] FIG. 1 is a block diagram showing an overall configuration of a first embodiment of the present invention.
【００２４】図１を参照すると、本発明のバッチ処理系
における並列プログラム実行の効率化方式の一実施例
は、プログラム制御により動作する並列処理コンピュー
タ（中央処理装置；並列プロセッサ）１００と、並列分
割された並列プログラム１０１と、その並列プログラム
をコンピュータ上で処理する為のバッチ処理プログラム
１０２から構成されている。Referring to FIG. 1, one embodiment of a system for improving the efficiency of parallel program execution in a batch processing system according to the present invention is a parallel processing computer (central processing unit; parallel processor) 100 operated by program control, and a parallel partition. And a batch processing program 102 for processing the parallel program on a computer.
【００２５】これらは、それぞれ概略つぎのような機能
を有する。These have the following functions, respectively.
【００２６】並列プログラム１０１は、バッチ処理にお
いて、並列処理コンピュータ１００上でいくつかの並列
プログラムと同時に実行できるプログラムであり、バッ
チ処理に投入された個々の並列プログラム１０１は、プ
ログラムの優先順位に応じて、バッチ処理プログラム１
０２によって、並列処理コンピュータ１００のシステム
資源を与えら、並列に実行される。The parallel program 101 is a program that can be executed simultaneously with several parallel programs on the parallel processing computer 100 in the batch processing. Each parallel program 101 input to the batch processing depends on the priority of the program. And batch processing program 1
02, the system resources of the parallel processing computer 100 are given, and the parallel processing is executed in parallel.
【００２７】バッチ処理プログラム１０２は、バッチ処
理に投入されたプログラムにそれぞれ優先順位を割り振
り、その優先順位に応じて個々の並列プログラム１０１
に並列処理コンピュータ１００のシステム資源を割り当
てる。The batch processing program 102 assigns a priority to each of the programs input to the batch processing, and according to the priority, the individual parallel programs 101 are assigned.
Are allocated to the system resources of the parallel processing computer 100.
【００２８】この時、プログラムの優先順位は、例え
ば、先にバッチ処理に投入されたプログラムの順位の方
が高く、後にバッチ処理に投入されたプログラムの順位
ほど低くなるように順位付けを行う。この場合は、バッ
チ処理に最初に投入されたプログラムほど、ユーザーの
優先度は高いだろうという概念に基づくものである。At this time, the order of priority of the programs is determined such that, for example, the order of the program input first to the batch process is higher, and the order of the program input later to the batch process is lower. In this case, it is based on the concept that the program input first in the batch process will have higher user priority.
【００２９】図３は、本実施例のバッチ処理プログラム
１０２の構成を示す概略ブロック図である。図３におい
て、本実施例のバッチ処理プログラム１０２は、並列プ
ログラムに関連番号を付ける並列プログラム関連番号付
け手段１０と、バッチ処理の優先順位を付ける優先順位
付け手段２０と、並列コンピュータが持つＣＰＵ資源等
の資源を割り当てる資源割り当て手段３０と、を有して
構成される。FIG. 3 is a schematic block diagram showing the configuration of the batch processing program 102 of this embodiment. In FIG. 3, a batch processing program 102 according to the present embodiment includes a parallel program related numbering unit 10 for assigning a related number to a parallel program, a priority ordering unit 20 for assigning a batch processing priority, and a CPU resource of the parallel computer. Resource allocation means 30 for allocating resources such as
【００３０】また、実行プログラム状態記憶手段１２０
には、並列プログラム関連番号付け手段１０により設定
されて、バッチ処理に投入された一連の関連するプログ
ラムに付けられる関連番号の情報と、現在実行中のプロ
グラムの関連番号の情報を含む関連番号情報４０と、バ
ッチ処理に投入されたプログラムの識別番号とその優先
順位番号を格納した優先順位情報４１が記憶されてい
る。The execution program state storage means 120
Is related number information set to the parallel program related numbering means 10 and assigned to a series of related programs input to the batch processing, and related number information including information of the related number of the currently executing program. 40, and priority information 41 storing the identification numbers of the programs input to the batch processing and their priority numbers.
【００３１】［動作の説明］次に、図１〜図３を参照し
て本実施例の全体の動作について詳細に説明する。図２
は、従来の方法と本発明の方法を比較説明するための模
式図であり、図２（Ａ）は、従来の方法の説明図であ
る。まず、従来の並列型計算機システムで、優先順位を
付けずに並列処理を実行した場合は、図２（Ａ）のよう
に、関連した並列プログラムも関連のない並列プログラ
ムも公平にＣＰＵ資源を割り当てられる。この場合、優
先度の高いプログラムが同時に実行される機会が少なく
なり、並列プログラムの実行効率は低下する。[Explanation of Operation] Next, the overall operation of the present embodiment will be described in detail with reference to FIGS. FIG.
FIG. 2 is a schematic diagram for comparing and explaining the conventional method and the method of the present invention, and FIG. 2A is an explanatory diagram of the conventional method. First, when parallel processing is performed without priorities in a conventional parallel computer system, as shown in FIG. 2A, both related and unrelated parallel programs fairly allocate CPU resources. Can be In this case, the chances of simultaneously executing programs with high priority are reduced, and the execution efficiency of the parallel program is reduced.
【００３２】これに対し、図２（Ｂ）は、本発明の優先
順位を付けた方法の説明図である。本発明では、図２
（Ｂ）のように、バッチ処理に投入されたプログラム
は、図１に示したバッチ処理プログラム１０２によっ
て、優先順位の高い（関連性の高い）並列プログラムに
順にＣＰＵ資源が割り当てられ、次にＣＰＵ資源を割り
当てる際にも優先順位が高い並列プログラムに先に資源
を割り当てようとする。On the other hand, FIG. 2B is an explanatory diagram of a method of assigning priorities according to the present invention. In the present invention, FIG.
As shown in (B), the batch processing program 102 shown in FIG. 1 assigns CPU resources to parallel programs having a higher priority (higher relevance) in sequence by the batch processing program 102 shown in FIG. Even when allocating resources, an attempt is made to allocate resources to a parallel program having a higher priority first.
【００３３】この方法を用いることにより、優先順位の
高い並列プログラムにはＣＰＵ資源が割り当てられる機
会が増えるので、関連した並列プログラムが同時に実行
される可能性が高くなり、結果的に並列化されたプログ
ラムの実行効率が向上する。By using this method, the chances of CPU resources being allocated to parallel programs having higher priorities are increased, so that there is a high possibility that related parallel programs are executed at the same time, and consequently the parallel programs are parallelized. Program execution efficiency is improved.
【００３４】また、この時のバッチ処理上の並列プログ
ラムの優先順位の取扱いについては、一番優先順位の高
いプログラムが終了すると、次に優先順位の高いプログ
ラムを最上位の優先順位に変更することにしてもよい。
この様に、バッチ処理内で常に優先的にシステム資源を
割り当てるプログラムを特定することにより、バッチ処
理で並列化されたプログラムの実行効率を向上する事が
出来る。Regarding the handling of the priorities of the parallel programs in the batch processing at this time, when the program with the highest priority ends, the program with the next highest priority is changed to the highest priority. It may be.
In this way, by specifying a program to which system resources are always preferentially allocated in batch processing, it is possible to improve the execution efficiency of a program parallelized in batch processing.
【００３５】本実施例では、図３のバッチ処理プログラ
ムの構成図に示すように、優先順位付け手段２０によ
り、バッチ処理に投入されたプログラムの順に、そのプ
ログラムＩＤと優先順位とを、優先順位情報４１に格納
する。資源割り当て手段３０は、ＯＳからＣＰＵの空き
情報を入手し次第、この優先順位情報４１に従って、優
先度の高いプログラムを処理に供する。In this embodiment, as shown in the block diagram of the batch processing program in FIG. 3, the priority ordering means 20 determines the program ID and the priority in the order of the programs input to the batch processing. Information 41 is stored. As soon as the resource allocation unit 30 obtains the CPU free information from the OS, the resource allocation unit 30 provides a high-priority program for processing according to the priority information 41.
【００３６】［実施例２］次に、本発明の他の実施例に
ついて図面を参照して詳細に説明する。Embodiment 2 Next, another embodiment of the present invention will be described in detail with reference to the drawings.
【００３７】図４は、本発明の実施例２の方法を説明す
るための図である。FIG. 4 is a diagram for explaining a method according to the second embodiment of the present invention.
【００３８】［構成の説明］図４を参照すると、本発明
のバッチ処理系における並列プログラム実行の効率化方
式の別の実施例は、プログラム制御により動作する並列
処理コンピュータ（ＣＰＵ；並列プロセッサ）２００
と、並列分割が可能な並列プログラム２０１と、その並
列プログラムをコンピュータ上で処理する為のバッチ処
理プログラム１０２から構成されている。[Explanation of Configuration] Referring to FIG. 4, another embodiment of a system for improving parallel program execution efficiency in a batch processing system according to the present invention is a parallel processing computer (CPU; parallel processor) 200 operated by program control.
And a parallel program 201 that can be divided in parallel, and a batch processing program 102 for processing the parallel program on a computer.
【００３９】また、バッチ処理プログラム１０２は、実
施例１で説明した図３の構成と同じである。図３に示す
ように、ユーザの入力情報等から、関連する複数のプロ
グラムが特定されると、並列プログラム関連番号付け手
段１０は、各プログラムＩＤとそれぞれの関連番号を関
連番号情報４０に格納する。なお、関連番号情報４０に
は、現在実行中のプログラムの関連番号の情報も含まれ
る。資源割り当て手段３０は、現在実行中の関連番号を
参照して、ＯＳからＣＰＵの空き情報を入所し次第、同
じ関連番号のプログラムを空いたＣＰＵに供する。The configuration of the batch processing program 102 is the same as the configuration of FIG. 3 described in the first embodiment. As shown in FIG. 3, when a plurality of related programs are specified from the input information of the user and the like, the parallel program related numbering means 10 stores each program ID and each related number in the related number information 40. . Note that the related number information 40 also includes information on the related number of the currently executing program. The resource allocating unit 30 refers to the currently-executed related number, and provides a program with the same related number to the vacant CPU as soon as the free information of the CPU is entered from the OS.
【００４０】［動作の説明］次に、本実施例の動作につ
いて、図５のフローチャートを参照しながら説明する。[Explanation of Operation] Next, the operation of this embodiment will be described with reference to the flowchart of FIG.
【００４１】実施例２では、同一のバッチの並列プログ
ラム全てに同一の関連番号を付けることにする。In the second embodiment, the same related numbers are assigned to all the parallel programs of the same batch.
【００４２】バッチ処理を行なうプログラムでは、実行
中の並列プログラムは、その関連番号を関連番号情報４
０に保持し、これを参照することにより認識できる。In a program that performs batch processing, the parallel program being executed has its associated number set to the associated number information 4.
It can be recognized by holding it at 0 and referring to it.
【００４３】資源割り当て手段３０は、ＣＰＵ資源を割
り当てるために、関連番号が保持されている（現在実行
中の）バッチの並列プログラムを優先的に処理する。The resource allocating means 30 preferentially processes a parallel program of a batch (currently being executed) in which an associated number is held in order to allocate CPU resources.
【００４４】優先的に処理されているバッチの全ての並
列プログラムが終了すると、次に投入されているバッチ
を処理する。When all the parallel programs of the batch being processed with priority are completed, the next batch is processed.
【００４５】このように、本実施例では、先に投入され
たバッチの方が、より優位にＣＰＵ資源が割り当てられ
るため、並列処理の効率が高くなる。As described above, in this embodiment, since the CPU resource is more preferentially allocated to the batch input earlier, the efficiency of the parallel processing becomes higher.
【００４６】なお、上述したバッチ処理方法を記述した
コンピュータプログラムを格納したＣＤ−ＲＯＭ等の記
録媒体から、そのプログラムを並列処理コンピュータに
インストールすることにより、容易に本発明を実現する
ことができる。The present invention can be easily realized by installing the above-described batch processing method from a recording medium such as a CD-ROM storing the computer program in the parallel processing computer.
【００４７】[0047]
【発明の効果】第１の効果は、バッチ処理系における並
列プログラム実行を効率的に実行できることにある。The first effect is that a parallel program can be efficiently executed in a batch processing system.
【００４８】その理由は、優先順位に従って、又は関連
した並列プログラムを優先的に、複数のプロセッサで同
時に実行出来るためである。The reason is that a plurality of processors can be executed simultaneously according to a priority order or a related parallel program with priority.
【００４９】第２の効果は、第１の効果を容易に実現で
きることにある。The second effect is that the first effect can be easily realized.
【００５０】その理由は、コンピュータの基本ソフトウ
ェアに変更を加えるのではなく、バッチ処理を管理する
ミドルウェア（バッチ処理プログラム）に変更を加える
方法のため、基本ソフトに変更を加える事に比べ変更が
少なくて済むためである。The reason is that the change is not made to the basic software of the computer but to the middleware (batch processing program) for managing the batch processing. Because
【図１】本発明の実施例１の全体構成を示す模式図であ
る。FIG. 1 is a schematic diagram illustrating an overall configuration of a first embodiment of the present invention.
【図２】本発明の方法と従来例の方法を比較説明するた
めの模式図である。FIG. 2 is a schematic diagram for comparing and explaining a method of the present invention and a method of a conventional example.
【図３】本発明の実施例１，２のバッチ処理プログラム
の構成を示すブロック図である。FIG. 3 is a block diagram illustrating a configuration of a batch processing program according to the first and second embodiments of the present invention.
【図４】本発明の実施例２の全体構成を示す模式図であ
る。FIG. 4 is a schematic diagram illustrating an overall configuration of a second embodiment of the present invention.
【図５】本発明の実施例２の動作を示すフローチャート
である。FIG. 5 is a flowchart showing the operation of the second embodiment of the present invention.
１００ 並列処理コンピュータ １０１ 並列プログラム １０２ バッチ処理プログラム REFERENCE SIGNS LIST 100 parallel processing computer 101 parallel program 102 batch processing program
Claims (6)
処理プログラムに、 該バッチ処理に投入された各プログラムに優先順位を付
ける手段と、 前記優先順位の高いプログラムから順に各計算機に供給
して並列処理を実行する手段と、を有することを特徴と
する並列型計算機。1. A parallel computer system, wherein: a batch processing program for simultaneously processing a plurality of programs by a plurality of computers; a means for assigning a priority to each of the programs input to the batch processing; And a means for supplying to each computer in order from and executing parallel processing.
において、 複数のプログラムを複数の計算機で同時処理するバッチ
処理プログラムにより、 バッチ処理に投入された各並列プログラムに優先順位を
付け、 前記優先順位の高いプログラムから順に並列処理を実行
することを特徴とする並列型計算機のバッチ処理方法。2. A batch processing method for a parallel computer system, wherein a batch processing program for simultaneously processing a plurality of programs by a plurality of computers assigns a priority to each parallel program input to the batch processing. A batch processing method for a parallel computer, wherein parallel processing is executed in order from the highest program.
理に投入された順に、個々のプログラムに優先度の高い
順番付けを行い、その順番に応じてそれぞれのプログラ
ムを優先的に並列処理することを特徴とする請求項２記
載の並列型計算機のバッチ処理方法。3. The batch processing program is characterized in that, in the order in which the batch processing programs are input, each program is assigned a high priority order, and each program is preferentially processed in parallel according to the order. 3. The batch processing method for a parallel computer according to claim 2, wherein
された各プログラムの関連番号を参照して、該関連した
プログラムに、システムのＣＰＵ資源を、同時に割り当
てることにより、該関連プログラムを優先的に並列処理
することを特徴とする請求項２記載の並列型計算機のバ
ッチ処理方法。4. The batch processing program refers to a preset related number of each program, and simultaneously assigns the CPU resources of the system to the related programs, thereby preferentially parallelizing the related programs. 3. The batch processing method for a parallel computer according to claim 2, wherein the processing is performed.
と、それぞれの上記関連番号と、実行中のプログラムの
関連番号の情報を持つ関連番号情報を備えることを特徴
とする請求項４記載の並列型計算機のバッチ処理方法。5. The parallel type according to claim 4, further comprising identification information of each of said parallel processing programs, respective associated numbers, and associated number information having information of associated numbers of programs being executed. Computer batch processing method.
算機のバッチ処理方法を記述したコンピュータプログラ
ムを格納したことを特徴とする記録媒体。6. A recording medium storing a computer program describing the batch processing method for a parallel computer according to claim 2. Description:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4749598A JPH11249917A (en) | 1998-02-27 | 1998-02-27 | Parallel computers, their batch processing method, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4749598A JPH11249917A (en) | 1998-02-27 | 1998-02-27 | Parallel computers, their batch processing method, and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11249917A true JPH11249917A (en) | 1999-09-17 |
Family
ID=12776705
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4749598A Pending JPH11249917A (en) | 1998-02-27 | 1998-02-27 | Parallel computers, their batch processing method, and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11249917A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001344228A (en) * | 2000-05-31 | 2001-12-14 | Nippon Telegr & Teleph Corp <Ntt> | Service quality control method for encryption communication, and storage medium service quality control program stored thereon |
| WO2003100648A1 (en) * | 2002-05-28 | 2003-12-04 | Dai Nippon Printing Co., Ltd. | Parallel processing system |
| JP2006309586A (en) * | 2005-04-28 | 2006-11-09 | Fujitsu Ltd | Program, method and device for batch scheduling |
| WO2018070011A1 (en) * | 2016-10-13 | 2018-04-19 | 富士通株式会社 | Job specification program, job specification method and job specification device |
-
1998
- 1998-02-27 JP JP4749598A patent/JPH11249917A/en active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001344228A (en) * | 2000-05-31 | 2001-12-14 | Nippon Telegr & Teleph Corp <Ntt> | Service quality control method for encryption communication, and storage medium service quality control program stored thereon |
| WO2003100648A1 (en) * | 2002-05-28 | 2003-12-04 | Dai Nippon Printing Co., Ltd. | Parallel processing system |
| JP2006309586A (en) * | 2005-04-28 | 2006-11-09 | Fujitsu Ltd | Program, method and device for batch scheduling |
| JP4555145B2 (en) * | 2005-04-28 | 2010-09-29 | 富士通株式会社 | Batch scheduling program, batch scheduling method, and batch scheduling apparatus |
| US8407709B2 (en) | 2005-04-28 | 2013-03-26 | Fujitsu Limited | Method and apparatus for batch scheduling, and computer product |
| WO2018070011A1 (en) * | 2016-10-13 | 2018-04-19 | 富士通株式会社 | Job specification program, job specification method and job specification device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7650601B2 (en) | Operating system kernel-assisted, self-balanced, access-protected library framework in a run-to-completion multi-processor environment | |
| JP3678414B2 (en) | Multiprocessor system | |
| JP4606142B2 (en) | Scheduling method, scheduling apparatus, and multiprocessor system | |
| JP2866241B2 (en) | Computer system and scheduling method | |
| US7926062B2 (en) | Interrupt and exception handling for multi-streaming digital processors | |
| US6269391B1 (en) | Multi-processor scheduling kernel | |
| US5010482A (en) | Multi-event mechanism for queuing happened events for a large data processing system | |
| US20060130062A1 (en) | Scheduling threads in a multi-threaded computer | |
| US20090158299A1 (en) | System for and method of uniform synchronization between multiple kernels running on single computer systems with multiple CPUs installed | |
| KR20060132852A (en) | Methods and apparatus for processor task migration in a multi-processor system | |
| JP2013506179A (en) | Execution management system combining instruction threads and management method | |
| KR20110075297A (en) | Apparatus and method for parallel processing in consideration of degree of parallelism | |
| CN106569887B (en) | Fine-grained task scheduling method in cloud environment | |
| JP2011044165A (en) | Scheduling of request in system | |
| JP2022509170A (en) | Ligamentous laxity-aware type dynamic priority change in the processor | |
| AU603876B2 (en) | Multiple i/o bus virtual broadcast of programmed i/o instructions | |
| EP0362903A2 (en) | A special purpose processor for off-loading many operating system functions in a large data processing system | |
| US11301304B2 (en) | Method and apparatus for managing kernel services in multi-core system | |
| Horowitz | A run-time execution model for referential integrity maintenance | |
| KR100590764B1 (en) | Method for mass data processing through scheduler in multi processor system | |
| JPH11249917A (en) | Parallel computers, their batch processing method, and storage medium | |
| JPH08292932A (en) | Multiprocessor system and method for executing task in the same | |
| WO2000070482A1 (en) | Interrupt and exception handling for multi-streaming digital processors | |
| EP0544822A4 (en) | Dual level scheduling of processes | |
| JPH01316830A (en) | Task execution control system |