+

JP2014178963A - Resource management device, resource management system, resource management method, and resource management program - Google Patents

Resource management device, resource management system, resource management method, and resource management program Download PDF

Info

Publication number
JP2014178963A
JP2014178963A JP2013053436A JP2013053436A JP2014178963A JP 2014178963 A JP2014178963 A JP 2014178963A JP 2013053436 A JP2013053436 A JP 2013053436A JP 2013053436 A JP2013053436 A JP 2013053436A JP 2014178963 A JP2014178963 A JP 2014178963A
Authority
JP
Japan
Prior art keywords
class
central processing
value
processing unit
upper limit
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.)
Granted
Application number
JP2013053436A
Other languages
Japanese (ja)
Other versions
JP6094288B2 (en
Inventor
Yusuke Okada
裕介 岡田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2013053436A priority Critical patent/JP6094288B2/en
Publication of JP2014178963A publication Critical patent/JP2014178963A/en
Application granted granted Critical
Publication of JP6094288B2 publication Critical patent/JP6094288B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Debugging And Monitoring (AREA)

Abstract

PROBLEM TO BE SOLVED: To dynamically and efficiently adjust allocation ratios of a CPU resource to respective classes in a state of retaining an allocation ratio of the CPU resource to the respective classes as a whole multiprocessor system.SOLUTION: The resource management device includes: storage means that stores an upper limit of a ratio of allocatable whole processing capacity of a central processing unit for a class to which the processing belongs; measurement means that measures the ratio for each class; execution control means that does not allocate the resource to processing of a class, the measurement value of which reaches the upper limit; and change means that, when a resource use rate of a first class reaches the upper limit in a first central processing unit, changes an upper limit of the first class and an upper limit of a second class selected by a prescribed criterion in the first central processing unit, to values obtained by adding and subtracting a prescribed adjustment value respectively, and changes upper limits of a first and a second class in a second central processing unit selected by a prescribed criterion to values obtained by subtracting and adding the adjustment value respectively.

Description

本願発明は、ワークロードクラスが設定されたマルチプロセッサシステムにおいて、各プロセッサにおける各ワークロードクラスに対するリソース配分を行うためのリソース管理装置、リソース管理システム、リソース管理方法、及び、リソース管理プログラムに関する。   The present invention relates to a resource management device, a resource management system, a resource management method, and a resource management program for allocating resources to each workload class in each processor in a multiprocessor system in which a workload class is set.

近年のコンピュータシステムにおいては、システム管理者が、プロセスが属するクラスであるワークロードクラスを設定し、ワークロードクラス毎に利用可能なCPUリソースを割り当てることが行われる。このようなコンピュータシステムでは、各ワークロードクラスに対するリソース配分を上手く行わないと、システム性能が大きく低下し、システムの運用に支障をきたすことがあるため、これまでにも、各ワークロードクラスに対するリソース配分を工夫して行うための技術が開示されている
このような技術として、特許文献1には、ワークロードクラスの定め方によらず、CPUリソース配分時間を使い切っていない状態で、共有資源の解放待ちのまま、CPU資源を使用することができない状態に陥ることを防止し、資源確保プロセスを強制実行してCPUリソース配分比率からのずれを抑えるようにした装置が公開されている。
In recent computer systems, a system administrator sets a workload class that is a class to which a process belongs, and assigns a CPU resource that can be used for each workload class. In such a computer system, if the resource allocation for each workload class is not performed properly, the system performance may be greatly reduced and the system operation may be hindered. A technique for devising the allocation is disclosed. As such a technique, Patent Document 1 discloses that the shared resource is not used up without consuming the CPU resource allocation time regardless of how the workload class is defined. An apparatus is disclosed that prevents a CPU resource from being used while waiting for release, and forcibly executes a resource securing process to suppress a deviation from the CPU resource allocation ratio.

また、特許文献2には、ワークロードクラスごとにCPUリソースの配分率を定めておき、所定の時間間隔で所定の割り込み処理の有無を判別し、所定の割り込み処理がある場合、当該割り込み処理のワークロードクラスのCPUリソースの配分率にしたがって、当該割り込み処理にCPUリソースを割り当てるようにしたシステムが公開されている。   Also, in Patent Document 2, a CPU resource allocation rate is determined for each workload class, the presence / absence of predetermined interrupt processing is determined at predetermined time intervals, and when there is predetermined interrupt processing, A system in which CPU resources are allocated to the interrupt process according to the CPU resource allocation rate of the workload class is disclosed.

特開2009-211386号公報JP 2009-211386 特開2008-225641号公報JP 2008-225641 A

マルチプロセッサシステムにおけるいずれかのプロセッサが、何れかのワークロードクラスに配分されたCPUリソースを使い切ってしまった場合、他のプロセッサにおいて、当該ワークロードクラスに配分されたCPUリソースに空きがあれば、そのCPUリソースを使用して、当該ワークロードクラスに属する実行待ちのプロセスを実行することができる。このとき、実行待ちのプロセスを、当該ワークロードクラスに配分されたCPUリソースに空きがあるプロセッサに移すことを行うと、プロセスの移動のための時間がかかることになり、システム性能の低下の原因となる。   If any of the processors in the multiprocessor system has used up the CPU resources allocated to any of the workload classes, if the CPU resources allocated to the workload classes are free in other processors, The CPU resource can be used to execute a process waiting for execution belonging to the workload class. At this time, if a process waiting for execution is moved to a processor having free CPU resources allocated to the workload class, it takes time to move the process, which causes a decrease in system performance. It becomes.

また、上述の問題が発生したプロセッサにおいて、CPUリソースを使い切ってしまったワークロードクラスのCPUリソースの配分を増加させた場合、システム全体としての各ワークロードクラスへのCPUリソースの配分比率が、本来の設定値から変わることとなり、システム性能に影響を与える可能性がある。   Further, in the processor in which the above problem has occurred, when the CPU resource allocation of the workload class that has used up the CPU resources is increased, the allocation ratio of the CPU resource to each workload class as a whole system It may change from the setting value of and may affect system performance.

前述の特許文献1乃至2は、上述の問題を解決するための技術に関しては、特に言及していない。   The above-mentioned Patent Documents 1 and 2 do not particularly refer to a technique for solving the above-described problem.

本願発明の目的は、上述の問題を解決した、リソース管理装置、リソース管理システム、リソース管理方法、及び、リソース管理プログラムを提供することである。   An object of the present invention is to provide a resource management device, a resource management system, a resource management method, and a resource management program that solve the above-described problems.

本願発明の一実施形態のリソース管理装置は、プロセスが所属するクラス対応に、当該クラスの前記プロセスに割り当て可能な中央処理装置の全処理能力に対する割合の上限値を格納する記憶手段と、前記クラスごとに前記割合を測定する測定手段と、前記プロセスに前記中央処理装置を割り当てる手段であって、前記測定値が前記上限値に達した前記クラスの前記プロセスへの割り当てを行わない実行制御手段と、複数の前記中央処理装置のいずれかである、第一の中央処理装置において、複数の前記クラスのいずれかである、第一のクラスの前記リソース使用率が、前記上限値に達した場合、前記第一の中央処理装置における前記第一のクラス、及び、所定の基準で複数の前記クラスの中から選択した第二のクラスの前記上限値を、それぞれ、所定の調整値を加算、及び、減算した値に変更し、所定の基準で前記複数の中央処理装置の中から選択した第二の中央処理装置における前記第一、及び、前記第二のクラスの前記上限値を、それぞれ、前記調整値を減算、及び、加算した値に変更する変更手段と、を備える。   The resource management apparatus according to an embodiment of the present invention includes a storage unit that stores, in correspondence with a class to which a process belongs, an upper limit value of a ratio of the central processing unit that can be allocated to the process in the class, and the class Measuring means for measuring the ratio every time, and means for assigning the central processing unit to the process, execution control means for not assigning the class whose measured value has reached the upper limit value to the process In the first central processing unit that is one of the plurality of central processing units, when the resource usage rate of the first class that is one of the plurality of classes reaches the upper limit value, The upper limit value of the first class in the first central processing unit and the second class selected from a plurality of the classes on a predetermined basis, The first adjustment value is changed to a value obtained by adding and subtracting a predetermined adjustment value, and the first and second in the second central processing unit selected from the plurality of central processing units based on a predetermined reference. And changing means for changing the upper limit value of the class to a value obtained by subtracting and adding the adjustment value, respectively.

本願発明の一実施形態のリソース管理方法は、プロセスが所属するクラス対応に、当該クラスの前記プロセスに割り当て可能な中央処理装置の全処理能力に対する割合の上限値を記憶域に格納し、前記クラスごとに前記割合を測定し、前記プロセスへの前記中央処理装置の割り当てにおいて、前記測定値が前記上限値に達した前記クラスの前記プロセスへの割り当てを行わないようにし、複数の前記中央処理装置のいずれかである、第一の中央処理装置において、複数の前記クラスのいずれかである、第一のクラスの前記リソース使用率が、前記上限値に達した場合、前記第一の中央処理装置における前記第一のクラス、及び、所定の基準で複数の前記クラスの中から選択した第二のクラスの前記上限値を、それぞれ、所定の調整値を加算、及び、減算した値に変更し、所定の基準で前記複数の中央処理装置の中から選択した第二の中央処理装置における前記第一、及び、前記第二のクラスの前記上限値を、それぞれ、前記調整値を減算、及び、加算した値に変更する。   The resource management method according to an embodiment of the present invention stores, in a storage area, an upper limit value of a ratio of a central processing unit that can be assigned to the process of the class, in a storage area, corresponding to the class to which the process belongs, The ratio is measured every time, and in the allocation of the central processing unit to the process, the class having the measured value reaching the upper limit value is not allocated to the process, and a plurality of the central processing units are When the resource usage rate of the first class, which is one of a plurality of the classes, reaches the upper limit value in the first central processing unit, the first central processing unit The upper limit value of the first class and the second class selected from the plurality of classes based on a predetermined criterion, respectively, and a predetermined adjustment value are added, And the value obtained by subtracting, and the upper limit values of the first and second classes in the second central processing unit selected from the plurality of central processing units on a predetermined basis, respectively, The adjustment value is subtracted and changed to the added value.

本願発明の一実施形態のリソース管理プログラムは、プロセスが所属するクラス対応に、当該クラスの前記プロセスに割り当て可能な中央処理装置の全処理能力に対する割合の上限値を記憶域に格納する記憶処理と、前記クラスごとに前記割合を測定する測定処理と、前記プロセスに前記中央処理装置を割り当て処理であって、前記測定値が前記上限値に達した前記クラスの前記プロセスへの割り当てを行わない実行制御処理と、複数の前記中央処理装置のいずれかである、第一の中央処理装置において、複数の前記クラスのいずれかである、第一のクラスの前記リソース使用率が、前記上限値に達した場合、前記第一の中央処理装置における前記第一のクラス、及び、所定の基準で複数の前記クラスの中から選択した第二のクラスの前記上限値を、それぞれ、所定の調整値を加算、及び、減算した値に変更し、所定の基準で前記複数の中央処理装置の中から選択した第二の中央処理装置における前記第一、及び、前記第二のクラスの前記上限値を、それぞれ、前記調整値を減算、及び、加算した値に変更する変更処理と、をコンピュータに実行させる。   The resource management program according to an embodiment of the present invention includes a storage process for storing, in a storage area, an upper limit value of a ratio with respect to the total processing capacity of a central processing unit that can be assigned to the process of the class, corresponding to the class to which the process belongs. A measurement process for measuring the ratio for each class, and an allocation process for allocating the central processing unit to the process, in which the measurement value that has reached the upper limit value is not allocated to the process. In the first central processing unit, which is one of the plurality of central processing units, the resource usage rate of the first class, which is one of the plurality of classes, reaches the upper limit value. The first class in the first central processing unit and the second class selected from a plurality of the classes on a predetermined basis. The value is changed to a value obtained by adding and subtracting a predetermined adjustment value, respectively, and the first and second in the second central processing unit selected from the plurality of central processing units on a predetermined basis, and The computer is caused to execute change processing for changing the upper limit value of the second class to a value obtained by subtracting and adding the adjustment value, respectively.

本願発明は、マルチプロセッサシステム全体としては、各ワークロードクラスへのCPUリソースの配分比率を維持した状態で、一部プロセッサの間で各ワークロードクラスへのCPUリソースの配分比率を動的に調整して、CPUリソースを効率的に再配分することを可能とする。   In the present invention, as a whole multiprocessor system, the distribution ratio of CPU resources to each workload class is dynamically adjusted among some processors while maintaining the distribution ratio of CPU resources to each workload class. Thus, CPU resources can be efficiently redistributed.

本願発明の第1の実施形態のリソース管理システムの構成を示すブロック図である。It is a block diagram which shows the structure of the resource management system of 1st Embodiment of this invention. 本願発明の第1の実施形態の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the 1st Embodiment of this invention. 本願発明の第1の実施形態におけるリソース管理テーブルの構成例である。It is a structural example of the resource management table in 1st Embodiment of this invention. 本願発明の第2の実施形態におけるリソース管理テーブルの構成例である。It is a structural example of the resource management table in 2nd Embodiment of this invention. 本願発明の第3の実施形態のリソース管理装置の構成を示すブロック図である。It is a block diagram which shows the structure of the resource management apparatus of 3rd Embodiment of this invention.

本願発明の第1の実施の形態について図面を参照して詳細に説明する。   A first embodiment of the present invention will be described in detail with reference to the drawings.

図1は本実施形態のリソース管理システム1の構成を示すブロック図である。本実施形態のリソース管理システム1は、リソース管理装置10と、中央処理装置20−1乃至20−nと、を包含している。   FIG. 1 is a block diagram showing the configuration of the resource management system 1 of this embodiment. The resource management system 1 of the present embodiment includes a resource management device 10 and central processing devices 20-1 to 20-n.

中央処理装置20−1乃至20−nは、いずれかのワークロードクラスに属するプロセスを実行する。各プロセスが属するワークロードクラスは、当該プロセスの実行を指示したユーザにより設定される。中央処理装置20−1乃至20−nは、互いを接続するバスに接続されたグローバルメモリ(図示せず)を介して、互いのデータを共有する。   The central processing units 20-1 to 20-n execute processes belonging to any of the workload classes. The workload class to which each process belongs is set by the user who instructs execution of the process. The central processing units 20-1 to 20-n share each other's data via a global memory (not shown) connected to a bus that connects each other.

リソース管理装置10は、中央処理装置20−1乃至20−nの各々について、ワークロードクラスごとの、中央処理装置の全処理能力に対する処理能力の使用割合であるリソース使用率の状況を把握して、中央処理装置20−1乃至20−n間で、リソース使用率の上限値の調整を行う。   For each of the central processing units 20-1 to 20-n, the resource management device 10 grasps the status of the resource usage rate, which is the usage rate of the processing capacity with respect to the total processing capacity of the central processing unit, for each workload class. The upper limit value of the resource usage rate is adjusted between the central processing units 20-1 to 20-n.

リソース管理装置10は、実行制御部11−1乃至11−nと、記憶部12−1乃至12−nと、測定部13−1乃至13−nと、変更部14−1乃至14−nと、調整部15と、を包含している。実行制御部11−1乃至11−n、測定部13−1乃至13−n、変更部14−1乃至14−n、及び、調整部15は、電子回路の場合もあれば、コンピュータプログラムの場合もある。記憶部12−1乃至12−nは、電子回路、あるいは、コンピュータプログラムによりアクセス制御される電子メモリ等の記憶回路である。   The resource management device 10 includes execution control units 11-1 to 11-n, storage units 12-1 to 12-n, measurement units 13-1 to 13-n, and change units 14-1 to 14-n. The adjusting unit 15 is included. The execution control units 11-1 to 11-n, the measurement units 13-1 to 13-n, the change units 14-1 to 14-n, and the adjustment unit 15 may be electronic circuits or computer programs. There is also. The storage units 12-1 to 12-n are storage circuits such as an electronic circuit or an electronic memory whose access is controlled by a computer program.

測定部13−1乃至13−nは、それぞれ、中央処理装置20−1乃至20−nについて、ワークロードクラスごとのリソース使用率を測定して、測定結果をそれぞれ、記憶部12−1乃至12−nにおけるリソース管理テーブル120−1乃至120−nに格納する。測定部13−1乃至13−nは、所定のインターバルにおける、それぞれのワークロードクラスのプロセスの実行時間が占める割合を基に、リソース使用率を測定する。   The measurement units 13-1 to 13-n measure the resource usage rate for each workload class for the central processing units 20-1 to 20-n, respectively, and store the measurement results, respectively, in the storage units 12-1 to 12-12. -N is stored in the resource management tables 120-1 to 120-n. The measurement units 13-1 to 13-n measure the resource usage rate based on the ratio of the execution time of each workload class process in a predetermined interval.

実行制御部11−1乃至11−nは、何れかのワークロードクラスに属する実行待ちのプロセスに対して、それぞれ、中央処理装置20−1乃至20−nを割り当てる。実行制御部11−1乃至11−nは、それぞれ、リソース管理テーブル120−1乃至120−nを参照し、何れかのワークロードクラスのリソース使用率が、リソース使用率上限値に達していた場合は、当該クラスに属する実行待ちのプロセスへの中央処理装置の割り当てを保留する。   The execution control units 11-1 to 11-n allocate the central processing units 20-1 to 20-n to the execution waiting processes belonging to any of the workload classes, respectively. The execution control units 11-1 to 11-n refer to the resource management tables 120-1 to 120-n, respectively, and the resource usage rate of any workload class has reached the resource usage rate upper limit value Suspends the assignment of the central processing unit to the process waiting for execution belonging to the class.

調整部15は、リソース管理テーブル120−1乃至120−nを参照し、中央処理装置20−1乃至20−nにおける、ワークロードクラスごとのリソース使用率の上限値の調整値を算出する。   The adjustment unit 15 refers to the resource management tables 120-1 to 120-n and calculates an adjustment value of the upper limit value of the resource usage rate for each workload class in the central processing units 20-1 to 20-n.

本実施形態におけるリソース管理テーブル120−i、及び、120−j(i、及び、jは1乃至nのいずれかの整数)の構成例を図3に示す。   FIG. 3 shows a configuration example of the resource management tables 120-i and 120-j (i and j are any integers from 1 to n) in the present embodiment.

リソース管理テーブル120−i、及び、120−jは、ぞれぞれ、中央処理装置20−i、及び、20−jにおけるワークロードクラスごとの、測定部13−i及び13−jが測定したリソース使用率測定値と、リソース使用率上限値の値を格納している。図3の例で示すリソース管理システム1では、3つのワークロードクラスであるクラスA乃至Cが設定されている。   The resource management tables 120-i and 120-j were measured by the measurement units 13-i and 13-j for each workload class in the central processing units 20-i and 20-j, respectively. Stores the resource utilization measurement value and the resource utilization upper limit value. In the resource management system 1 shown in the example of FIG. 3, classes A to C, which are three workload classes, are set.

図3におけるリソース使用率上限値変更前の状態では、中央処理装置20−i、及び、20−jにおけるクラスA乃至Cのリソース使用率測定値は、それぞれ、50%、10%、10%であり、リソース使用率上限値は、それぞれ、50%、30%、20%である。   In the state before the change of the resource usage rate upper limit value in FIG. 3, the measured resource usage rates of the classes A to C in the central processing units 20-i and 20-j are 50%, 10%, and 10%, respectively. Yes, the resource usage rate upper limit values are 50%, 30%, and 20%, respectively.

調整部15は、中央処理装置20−1乃至20−nのいずれかにおいて、クラスA乃至Cのいずれかのワークロードクラスについて、リソース使用率測定値がリソース使用率上限値に達した場合、ワークロードクラスごとのリソース使用率の上限値の調整値の算出を開始する。図3の例では、中央処理装置20−iのクラスAで、リソース使用率測定値がリソース使用率上限値の50%に達している。   In any of the central processing units 20-1 to 20-n, the adjustment unit 15 performs the work when the resource usage rate measurement value reaches the resource usage rate upper limit value for any of the workload classes of classes A to C. Start calculating the adjustment value of the upper limit value of the resource usage rate for each load class. In the example of FIG. 3, the resource usage rate measurement value reaches 50% of the resource usage rate upper limit value in class A of the central processing unit 20-i.

調整部15は、中央処理装置20−iを除く中央処理装置20−1乃至20−nの中で、クラスAについて、リソース使用率上限値からリソース使用率測定値を引いたリソース未使用率をリソース使用率で割った値であるリソース未使用比率が最大であるものをサーチし、中央処理装置20−jを選択する。尚、中央処理装置20−jにおけるクラスAのリソース未使用率は20%、リソース未使用比率は0.67となる。   The adjusting unit 15 sets the resource unused rate obtained by subtracting the resource usage rate measured value from the resource usage rate upper limit value for class A in the central processing units 20-1 to 20-n except the central processing unit 20-i. A search is made for a resource unused ratio that is a value divided by the resource usage rate, and the central processing unit 20-j is selected. Note that the resource unused rate of class A in the central processing unit 20-j is 20%, and the resource unused rate is 0.67.

調整部15は、リソース管理テーブル120−iを参照し、中央処理装置20−iにおけるクラスB乃至Cの中で、上述のリソース未使用比率が最大であるものをサーチする。図3の例の場合、中央処理装置20−iにおけるクラスB乃至Cのリソース未使用比率は、上述と同様の計算で、ぞれぞれ、2、及び、1となるため、調整部15は、クラスBを選択する。   The adjustment unit 15 refers to the resource management table 120-i and searches for the class B to C in the central processing unit 20-i that has the highest resource unused ratio. In the case of the example in FIG. 3, the resource unused ratios of the classes B to C in the central processing unit 20-i are 2 and 1, respectively, by the same calculation as described above. , Select class B.

調整部15は、リソース管理テーブル120−i、及び、120−jの値から、クラスAについて、中央処理装置20−iのリソース使用率測定値を、中央処理装置20−i及び20−jのリソース使用率測定値の和で割った値に、中央処理装置20−jのリソース未使用率を掛けた値を、リソース使用率上限値の調整値として算出する。図3の例では、クラスAについて、中央処理装置20−iのリソース使用率測定値は50%、中央処理装置20−i及び20−jのリソース使用率測定値の和は80%、中央処理装置20−jのリソース未使用率は20%である。したがって、調整部15が算出したリソース使用率上限値の調整値の値は、上述の計算の結果、12.5%となる。   The adjustment unit 15 determines the resource usage rate measurement value of the central processing unit 20-i for the class A from the values of the resource management tables 120-i and 120-j, and the central processing units 20-i and 20-j. A value obtained by multiplying the value obtained by dividing the resource utilization rate measurement value by the resource unused rate of the central processing unit 20-j is calculated as an adjustment value of the resource utilization upper limit value. In the example of FIG. 3, for class A, the resource usage rate measurement value of the central processing unit 20-i is 50%, the sum of the resource usage rate measurement values of the central processing units 20-i and 20-j is 80%, and the central processing unit The resource unused rate of the device 20-j is 20%. Therefore, the adjustment value of the resource usage rate upper limit calculated by the adjustment unit 15 is 12.5% as a result of the above calculation.

調整部15は、変更部14−iに対して、クラスAのリソース使用率上限値を、12.5%加算した値に更新し、クラスBのリソース使用率上限値を、12.5%減算した値に更新するように指示する。調整部15は、変更部14−jに対して、クラスAのリソース使用率上限値を、12.5%減算した値に更新し、クラスBのリソース使用率上限値を、12.5%加算した値に更新するように指示する。   The adjustment unit 15 updates the class A resource usage upper limit to a value obtained by adding 12.5% to the changing unit 14-i, and subtracts the class B resource usage upper limit by 12.5%. Instructs to update to the new value. The adjusting unit 15 updates the class A resource usage upper limit to a value obtained by subtracting 12.5% from the changing unit 14-j, and adds 12.5% to the class B resource usage upper limit. Instructs to update to the new value.

変更部14−1乃至14−nは、調整部15から受信した指示に基づいて、それぞれ、リソース管理テーブル120−1乃至120−nの各ワークロードクラスのリソース使用率の上限値を更新する。図3の例の場合、変更部14−iは、クラスAのリソース使用率上限値を、50%に12.5%を加算した62.5%に更新し、クラスBのリソース使用率上限値を、30%から12.5%を減算した17.5%に更新する。変更部14−jは、クラスAのリソース使用率上限値を、50%から12.5%を減算した37.5%に更新し、クラスBのリソース使用率上限値を、30%に12.5%を加算した42.5%に更新する。   The changing units 14-1 to 14-n update the upper limit values of the resource usage rates of the respective workload classes in the resource management tables 120-1 to 120-n based on the instructions received from the adjusting unit 15, respectively. In the case of the example in FIG. 3, the changing unit 14-i updates the class A resource usage upper limit value to 62.5% obtained by adding 12.5% to 50% and class B resource usage upper limit value. Is updated to 17.5% obtained by subtracting 12.5% from 30%. The changing unit 14-j updates the class A resource usage upper limit value to 37.5%, which is obtained by subtracting 12.5% from 50%, and changes the class B resource usage rate upper limit value to 12. Update to 42.5% by adding 5%.

尚、クラスA乃至Cの、中央処理装置20−i及び20−jのリソース使用率上限値の合計値の比は、リソース管理装置10が上述のリソース使用率上限値の変更処理を行った前後とも、5:3:2であり、一定である。   Note that the ratio of the total resource utilization upper limit values of the central processing units 20-i and 20-j of classes A to C is the ratio before and after the resource management device 10 performs the above-described resource utilization upper limit change processing. Both are 5: 3: 2 and are constant.

次に図2のフローチャートを参照して、本実施形態の動作について詳細に説明する。   Next, the operation of this embodiment will be described in detail with reference to the flowchart of FIG.

測定部13−1乃至13−nは、それぞれ、中央処理装置20−1乃至20−nにおけるクラス別のリソース使用率を測定し、測定結果を記憶部12−1乃至12−nにおけるリソース管理テーブル120−1乃至120−nに格納する(S101)。   The measurement units 13-1 to 13-n measure the resource usage rates by class in the central processing units 20-1 to 20-n, respectively, and the measurement results are resource management tables in the storage units 12-1 to 12-n. Stored in 120-1 to 120-n (S101).

中央処理装置20−iのクラスX(Xは、A、B、Cのいずれか)で、リソース使用率が上限値に達していない場合(S102でNo)、実行制御部11−iは、クラスXに属する実行待ちのプロセスへ中央処理装置20−iを割り当て(S109)、全体の処理は終了する。   When the resource usage rate does not reach the upper limit in class X (X is any one of A, B, and C) of the central processing unit 20-i (No in S102), the execution control unit 11-i The central processing unit 20-i is assigned to the process waiting for execution belonging to X (S109), and the entire process is completed.

中央処理装置20−iのクラスX(Xは、A、B、Cのいずれか)で、リソース使用率が上限値に達した場合(S102でYes)、実行制御部11−iは、クラスXに属する実行待ちのプロセスへの中央処理装置20−iの割り当てを保留する(S103)。調整部15は、リソース管理テーブル120−1乃至120−nを参照し、全中央処理装置の中で、クラスXについて、リソース未使用率をリソース使用率測定値で割った値が、最も大きな中央処理装置20−jを選択する(S104)。   When the resource usage rate reaches the upper limit in class X (X is one of A, B, and C) of the central processing unit 20-i (Yes in S102), the execution control unit 11-i The allocation of the central processing unit 20-i to the process waiting for execution belonging to is suspended (S103). The adjustment unit 15 refers to the resource management tables 120-1 to 120-n, and among all the central processing units, for the class X, the value obtained by dividing the resource unused rate by the resource usage rate measured value is the largest center. The processing device 20-j is selected (S104).

調整部15は、リソース管理テーブル120−iを参照し、全クラスの中で、リソース未使用率をリソース使用率測定値で割った値が、最も大きなクラスY(YはXを除くA,B,Cのいずれか)を選択する(S105)。   The adjustment unit 15 refers to the resource management table 120-i, and among all classes, the value obtained by dividing the resource unused rate by the resource usage rate measurement value is the largest class Y (Y is A and B excluding X). , C) (S105).

調整部15は、リソース管理テーブル120−i及び120−jを参照し、クラスXについて、中央処理装置20−iのリソース使用率測定値を、中央処理装置20−i及び20−jのリソース使用率測定値の和で割った値に、中央処理装置20−jのリソース未使用率を掛けた値を調整値として算出し、クラスX及びYに関するリソース使用率上限値の調整指示を、変更部14−i及び14−jへ送信する(S106)。   The adjustment unit 15 refers to the resource management tables 120-i and 120-j, and for the class X, the resource usage rate measurement value of the central processing unit 20-i and the resource usage of the central processing units 20-i and 20-j. A value obtained by multiplying the value divided by the sum of the rate measurement values by the resource unused rate of the central processing unit 20-j is calculated as an adjustment value, and an instruction to adjust the resource usage rate upper limit value for classes X and Y It transmits to 14-i and 14-j (S106).

変更部14−iは、リソース管理テーブル120−iにおける、クラスXのリソース使用率上限値を調整値を加算した値に更新し、クラスYのリソース使用率上限値を調整値を減算した値に更新する(S107)。変更部14−jは、リソース管理テーブル120−jにおける、クラスXのシソース使用率上限値を調整値を減算した値に更新し、クラスYのリソース使用率上限値を調整値を加算した値に更新する(S108)。実行制御部11−iは、クラスXに属する実行待ちのプロセスへ中央処理装置20−iを割り当て(S109)、
全体の処理は終了する。
The changing unit 14-i updates the class X resource usage upper limit value to the value obtained by adding the adjustment value in the resource management table 120-i, and sets the class Y resource usage upper limit value to a value obtained by subtracting the adjustment value. Update (S107). The changing unit 14-j updates the class X utilization upper limit value to a value obtained by subtracting the adjustment value in the resource management table 120-j, and sets the class Y resource utilization upper limit value to a value obtained by adding the adjustment value. Update (S108). The execution control unit 11-i assigns the central processing unit 20-i to the execution waiting process belonging to the class X (S109),
The entire process ends.

本実施形態には、システム全体としては、各ワークロードクラスへのCPUリソースの配分比率を維持した状態で、一部中央処理装置について各ワークロードクラスへのCPUリソースの配分比率を動的に調整して、CPUリソースを効率的に配分する効果がある。その理由は、中央処理装置20−iのクラスXで、リソース使用率が上限値に達すると、調整部15が、クラスXについてCPUリソースに余裕がある中央処理装置20−j、及び、中央処理装置20−iにおいてCPUリソースに余裕があるクラスYを選択する。そして、調整部15は、システム全体としては、クラスX及びYのCPUリソースの配分比率を維持した状態で、中央処理装置20−iのクラスXのリソース使用率上限値が上がるように、中央処理装置20−i及び20−jに関するクラスX及びYのリソース使用率上限値を、更新部14−i及び14−jに更新させるからである。   In this embodiment, the overall system dynamically adjusts the CPU resource allocation ratio to each workload class for some central processing units while maintaining the CPU resource allocation ratio to each workload class. Thus, there is an effect of efficiently allocating CPU resources. The reason is that when the resource usage rate reaches the upper limit value in the class X of the central processing unit 20-i, the adjustment unit 15 causes the central processing unit 20-j that has sufficient CPU resources for the class X and the central processing unit In the device 20-i, a class Y with a sufficient CPU resource is selected. Then, the adjustment unit 15 performs the central processing so that the upper limit value of the class X resource usage rate of the central processing unit 20-i increases while maintaining the distribution ratio of the CPU resources of the class X and Y as the entire system. This is because the updating units 14-i and 14-j update the resource usage rate upper limit values of the classes X and Y related to the devices 20-i and 20-j.

マルチプロセッサシステムにおける何れかのプロセッサにおいて、何れかのワークロードクラスのリソース使用率が上限値に達した場合、当該プロセッサにおける当該ワークロードクラスで実行待ちの状態にあるプロセスにリソースを割り当てることができなくなる。前述の実行待ちのプロセスを、当該ワークロードクラスのリソース使用率に余裕がある他のプロセッサへ移動させると、プロセス移動の処理が発生するため、システム性能が低下する要因となる。   In any processor in a multiprocessor system, when the resource usage rate of any workload class reaches the upper limit, resources can be allocated to processes waiting for execution in that workload class in that processor. Disappear. If the above-mentioned process waiting for execution is moved to another processor that has a sufficient resource usage rate of the workload class, process movement processing occurs, which causes a decrease in system performance.

また、当該プロセッサの当該ワークロードクラスのリソース使用率上限値を単純に上げることのみを行うと、システム全体としての各ワークロードクラスへのCPUリソースの配分比率が、初期設定値からずれることになる。各ワークロードクラスへのCPUリソースの配分比率は、通常、システム性能上最適な値になるように初期設定されているため、CPUリソースの配分比率が初期設定値からずれると、その後のシステム性能の低下の要因となる。   Moreover, if the resource usage rate upper limit value of the workload class of the processor is simply increased, the distribution ratio of CPU resources to each workload class as a whole system will deviate from the initial setting value. . The allocation ratio of CPU resources to each workload class is normally initially set to an optimal value for system performance. Therefore, if the allocation ratio of CPU resources deviates from the initial setting value, It becomes a factor of decline.

本実施形態では、リソース管理装置10が、システム全体としては、各ワークロードクラスへのCPUリソースの配分比率の初期設定値を維持した状態で、リソース使用率が上限値に達したプロセッサのワークロードクラスの上限値を上げるため、上述のシステム性能の低下の要因を回避して、CPUリソースを効率的に再配分することが可能となる。   In the present embodiment, the resource management device 10 maintains the initial setting value of the distribution ratio of CPU resources to each workload class as a whole system, and the workload of the processor whose resource usage rate has reached the upper limit value In order to increase the upper limit value of the class, it is possible to avoid the above-mentioned factor of the system performance degradation and to efficiently redistribute the CPU resources.

また、本実施形態では、調整部15がクラスXについて、複数の中央処理装置の中からCPUリソースに余裕がある中央処理装置20−jを選択する基準として、上述のリソース未使用比率が最大のものとしている。調整部15が中央処理装置20−iにおいて、複数のワークロードクラスの中からCPUリソースに余裕があるクラスYを選択する基準も、同様にリソース未使用比率が最大のものである。   In the present embodiment, for the class X, the adjustment unit 15 selects the central processing unit 20-j having a sufficient CPU resource from among a plurality of central processing units, and the above-mentioned resource unused ratio is the largest. It is supposed to be. In the central processing unit 20-i, the adjustment unit 15 also selects the class Y having a sufficient CPU resource from among a plurality of workload classes. Similarly, the resource unused ratio is the largest.

すなわち、調整部15は、中央処理装置20−iにおけるクラスXのリソース使用率上限値を上げるために、リソース使用率上限値の調整を行う対象として、リソース使用率上限値を下げても影響が最も小さい中央処理装置及びワークロードクラスを選択する。したがって、リソース管理装置10は、システム性能への影響を極力抑えながら、リソース使用率上限値の調整を行うことを可能とする。   That is, the adjustment unit 15 is affected even if the resource usage rate upper limit value is lowered as a target for adjusting the resource usage rate upper limit value in order to increase the resource usage rate upper limit value of the class X in the central processing unit 20-i. Select the smallest central processor and workload class. Therefore, the resource management apparatus 10 can adjust the resource usage rate upper limit value while suppressing the influence on the system performance as much as possible.

そして、調整部15は、リソース使用率上限値の調整値として、中央処理装置20−jにおけるクラスXのリソース未使用率を、中央処理装置20−i及び20−jのリソース使用率測定値の比率で分配したときの、中央処理装置20−iの持分の値としている。   Then, the adjustment unit 15 uses the resource unused rate of class X in the central processing unit 20-j as the adjustment value of the resource usage upper limit value, and the resource usage rate measurement values of the central processing units 20-i and 20-j. The value of the share of the central processing unit 20-i when distributed in proportion.

すなわち、調整部15は、クラスXに関する中央処理装置20−i及び20−jのリソース使用率の比率が、リソース使用率上限値の調整後も変わらないことを前提とした調整値を算出する。したがって、リソース管理装置10は、上述の前提の特性を有するシステムにおいて、CPUリソースを、現在のリソース使用状況に即した最適な値で再配分することを可能とする。   That is, the adjustment unit 15 calculates an adjustment value on the assumption that the ratio of the resource usage rates of the central processing units 20-i and 20-j regarding the class X does not change even after the adjustment of the resource usage rate upper limit value. Therefore, the resource management device 10 can redistribute the CPU resource with an optimum value in accordance with the current resource usage status in the system having the above-mentioned premise characteristics.

尚、調整部15が、リソース使用率上限値の調整値を算出する手順は、上述の算出手順に限定されるわけではない。   Note that the procedure by which the adjustment unit 15 calculates the adjustment value of the resource usage rate upper limit value is not limited to the above calculation procedure.

また、実行制御部11−1乃至11−n、記憶部12−1乃至12−n、測定部13−1乃至13−n、及び、変更部14−1乃至14−nは、それぞれ、中央処理装置20−1乃至20−nに実装される場合もある。   The execution control units 11-1 to 11-n, the storage units 12-1 to 12-n, the measurement units 13-1 to 13-n, and the change units 14-1 to 14-n are respectively central processing units. It may be mounted on the devices 20-1 to 20-n.

また、リソース管理装置10は、実行制御部、記憶部、測定部、及び、変更部を、それぞれ、中央処理装置ごとに備えるのではなく、全ての中央処理装置に対応した処理を行う、実行制御部、記憶部、測定部、及び、変更部を、それぞれ1つずつ備える場合もある。
<第二の実施形態>
次に、本願発明の第2の実施形態について図面を参照して詳細に説明する。
Further, the resource management device 10 does not include an execution control unit, a storage unit, a measurement unit, and a change unit for each central processing unit, but performs processing corresponding to all the central processing units. In some cases, each of the storage unit, the storage unit, the measurement unit, and the change unit is provided.
<Second Embodiment>
Next, a second embodiment of the present invention will be described in detail with reference to the drawings.

本願発明の第2の実施形態の構成は、図1に示す第1の実施形態のブロック図と同様である。本実施形態は、リソース管理テーブル120−1乃至120−nの構成、及び、調整部15の動作が、第1の実施形態とは異なる。   The configuration of the second embodiment of the present invention is the same as the block diagram of the first embodiment shown in FIG. In the present embodiment, the configuration of the resource management tables 120-1 to 120-n and the operation of the adjustment unit 15 are different from those in the first embodiment.

本実施形態におけるリソース管理テーブル120−i、及び、120−jの構成例を図4に示す。   A configuration example of the resource management tables 120-i and 120-j in this embodiment is shown in FIG.

リソース管理テーブル120−i、及び、120−jは、第1の実施形態に追加して、ぞれぞれ、中央処理装置20−i、及び、20−jにおけるワークロードクラスごとの、実行待ちプロセス数を格納している。   In addition to the first embodiment, the resource management tables 120-i and 120-j are waiting for execution for each workload class in the central processing units 20-i and 20-j, respectively. Stores the number of processes.

調整部15は、第1の実施形態と同様に、中央処理装置20−1乃至20−nのいずれかにおいて、クラスA乃至Cのいずれかのワークロードクラスについて、リソース使用率測定値がリソース使用率上限値に達した場合、ワークロードクラスごとのリソース使用率の上限値の調整値の算出動作を開始する。   As in the first embodiment, the adjusting unit 15 uses the resource usage measurement value for the workload class of any of classes A to C in any of the central processing units 20-1 to 20-n. When the rate upper limit value is reached, the calculation operation of the adjustment value of the upper limit value of the resource usage rate for each workload class starts.

調整部15は、中央処理装置20−iを除く中央処理装置20−1乃至20−nの中で、クラスAについて、リソース未使用率をクラスAの実行待ちプロセス数で割った値であるプロセス単位未使用率が最大であるものをサーチし、中央処理装置20−jを選択する。尚、中央処理装置20−jにおけるクラスAのリソース未使用率は20%、プロセス単位未使用率は4%となる。   The adjustment unit 15 is a process that is a value obtained by dividing the resource unused rate by the number of processes waiting for execution of the class A for the class A in the central processing units 20-1 to 20-n except the central processing unit 20-i. The one with the largest unit unused rate is searched, and the central processing unit 20-j is selected. Note that the resource unused rate of class A in the central processing unit 20-j is 20%, and the process unit unused rate is 4%.

調整部15は、リソース管理テーブル120−iを参照し、クラスB乃至Cの中で、上述のプロセス単位未使用率が最大であるものをサーチする。図4の例の場合、中央処理装置20−iにおけるクラスB乃至Cのプロセス単位未使用率は、ぞれぞれ、10%、及び、5%となるため、調整部15は、クラスBを選択する。   The adjustment unit 15 refers to the resource management table 120-i and searches for a class B to C that has the highest process unit unused rate. In the case of the example in FIG. 4, the process unit unused rates of class B to C in the central processing unit 20-i are 10% and 5%, respectively. select.

調整部15は、リソース管理テーブル120−i、及び、120−jの値から、クラスAについて、中央処理装置20−iの実行待ちプロセス数を、中央処理装置20−i及び20−jの実行待ちプロセス数の和で割った値に、中央処理装置20−jのリソース未使用率を掛けた値を、リソース使用率上限値の調整値として算出する。図4の例では、クラスAについて、中央処理装置20−iの実行待ちプロセス数は5、中央処理装置20−i及び20−jの実行待ちプロセス数の和は10、中央処理装置20−jのリソース未使用率は20%である。したがって、調整部15が算出したリソース使用率上限値の調整値の値は、上述の計算の結果、10%となる。   The adjustment unit 15 determines the number of processes waiting for execution of the central processing unit 20-i for the class A from the values of the resource management tables 120-i and 120-j, and executes the execution of the central processing units 20-i and 20-j. A value obtained by multiplying the value divided by the sum of the number of waiting processes and the resource unused rate of the central processing unit 20-j is calculated as an adjustment value of the resource usage rate upper limit value. In the example of FIG. 4, for class A, the number of processes waiting for execution of the central processing unit 20-i is 5, the sum of the number of processes waiting for execution of the central processing units 20-i and 20-j is 10, and the central processing unit 20-j The resource unused rate is 20%. Accordingly, the adjustment value of the resource usage rate upper limit value calculated by the adjustment unit 15 is 10% as a result of the above calculation.

調整部15は、変更部14−iに対して、クラスAのリソース使用率上限値を、10%加算した値に更新し、クラスBのリソース使用率上限値を、10%減算した値に更新するように指示する。調整部15は、変更部14−jに対して、クラスAのリソース使用率上限値を、10%減算した値に更新し、クラスBのリソース使用率上限値を、10%加算した値に更新するように指示する。   The adjustment unit 15 updates the class A resource usage upper limit to a value obtained by adding 10% to the changing unit 14-i, and updates the class B resource usage upper limit to a value obtained by subtracting 10%. To instruct. The adjustment unit 15 updates the class A resource usage upper limit to a value obtained by subtracting 10%, and updates the class B resource usage upper limit to a value obtained by adding 10% to the changing unit 14-j. To instruct.

変更部14−1乃至14−nは、調整部15から受信した指示に基づいて、それぞれ、リソース管理テーブル120−1乃至120−nの各ワークロードクラスのリソース使用率の上限値を更新する。図4の例の場合、変更部14−iは、クラスAのリソース使用率上限値を、50%に10%を加算した60%に更新し、クラスBのリソース使用率上限値を、30%から10%を減算した20%に更新する。変更部14−jは、クラスAのリソース使用率上限値を、50%から10%を減算した40%に更新し、クラスBのリソース使用率上限値を、30%に10%を加算した40%に更新する。   The changing units 14-1 to 14-n update the upper limit values of the resource usage rates of the respective workload classes in the resource management tables 120-1 to 120-n based on the instructions received from the adjusting unit 15, respectively. In the case of the example in FIG. 4, the changing unit 14-i updates the resource usage upper limit value of class A to 60% obtained by adding 10% to 50%, and changes the resource usage rate upper limit value of class B to 30%. Update to 20% by subtracting 10% from. The changing unit 14-j updates the class A resource usage rate upper limit value to 40% obtained by subtracting 10% from 50%, and the class B resource usage rate upper limit value obtained by adding 10% to 30% 40 Update to%.

尚、クラスA乃至Cの、中央処理装置20−i及び20−jのリソース使用率上限値の合計値の比は、リソース管理装置10が上述のリソース使用率上限値の変更処理を行った前後とも、5:3:2であり、一定である。   Note that the ratio of the total resource utilization upper limit values of the central processing units 20-i and 20-j of classes A to C is the ratio before and after the resource management device 10 performs the above-described resource utilization upper limit change processing. Both are 5: 3: 2 and are constant.

本実施形態には、第1の実施形態と同様に、システム全体としては、各ワークロードクラスへのCPUリソースの配分比率を維持した状態で、一部中央処理装置について各ワークロードクラスへのCPUリソースの配分比率を動的に調整して、CPUリソースを効率的に配分する効果がある。その理由は、第1の実施形態と同様である。   In the present embodiment, as in the first embodiment, the entire system maintains the CPU resource allocation ratio to each workload class, and the CPU to some workload classes for some central processing units. There is an effect of efficiently adjusting CPU resource allocation by dynamically adjusting the resource allocation ratio. The reason is the same as in the first embodiment.

本実施形態では、調整部15がリソース使用率が上限値に達したクラスXについて、複数の中央処理装置の中からCPUリソースに余裕がある中央処理装置20−jを選択する基準として、上述のプロセス単位未使用率が最大であるものとしている。調整部15が中央処理装置20−iにおいて、複数のワークロードクラスの中からCPUリソースに余裕があるクラスYを選択する基準も、同様にプロセス単位未使用率が最大のものである。   In the present embodiment, the adjustment unit 15 selects the central processing device 20-j having a sufficient CPU resource from among the plurality of central processing devices for the class X whose resource usage rate has reached the upper limit value. It is assumed that the process unit unused rate is the maximum. In the central processing unit 20-i, the adjustment unit 15 selects the class Y having a sufficient CPU resource from among a plurality of workload classes.

すなわち、調整部15は、中央処理装置20−iにおけるクラスXのリソース使用率上限値を上げるために、リソース使用率上限値の調整を行う対象として、リソース使用率上限値を下げても影響が最も小さい中央処理装置及びワークロードクラスを、実行待ちのプロセス数の情報を基に選択する。したがって、リソース管理装置10は、システム性能への影響を極力抑えながら、リソース使用率上限値の調整を行うことを可能とする。   That is, the adjustment unit 15 is affected even if the resource usage rate upper limit value is lowered as a target for adjusting the resource usage rate upper limit value in order to increase the resource usage rate upper limit value of the class X in the central processing unit 20-i. The smallest central processing unit and workload class are selected based on information on the number of processes waiting to be executed. Therefore, the resource management apparatus 10 can adjust the resource usage rate upper limit value while suppressing the influence on the system performance as much as possible.

そして、調整部15は、リソース使用率上限値の調整値として、中央処理装置20−jにおけるクラスXのリソース未使用率を、中央処理装置20−i及び20−jの実行待ちプロセス数の比率で分配したときの、中央処理装置20−iの持分の値としている。   Then, the adjustment unit 15 uses the resource unused rate of class X in the central processing unit 20-j as the adjustment value of the resource usage rate upper limit value, and the ratio of the number of waiting processes in the central processing units 20-i and 20-j. The value of the equity of the central processing unit 20-i when distributed in

すなわち、調整部15は、クラスXに関する中央処理装置20−i及び20−jの実行待ちの各プロセスが、均等にCPUリソースを使用することを前提とした調整値を算出する。したがって、リソース管理装置10は、上述の前提の特性を有するシステムにおいて、CPUリソースを、現在のリソース使用状況に即した最適な値で再配分することを可能とする。   That is, the adjustment unit 15 calculates an adjustment value based on the premise that each process waiting for execution of the central processing units 20-i and 20-j related to class X uses CPU resources equally. Therefore, the resource management device 10 can redistribute the CPU resource with an optimum value in accordance with the current resource usage status in the system having the above-mentioned premise characteristics.

尚、調整部15が、リソース使用率上限値の調整値を算出する手順は、上述の算出手順に限定されるわけではない。
<第三の実施形態>
次に、本願発明の第3の実施形態について図面を参照して詳細に説明する。
Note that the procedure by which the adjustment unit 15 calculates the adjustment value of the resource usage rate upper limit value is not limited to the above calculation procedure.
<Third embodiment>
Next, a third embodiment of the present invention will be described in detail with reference to the drawings.

図5は本願発明の第3の実施形態のリソース管理装置10の構成を示すブロック図である。   FIG. 5 is a block diagram showing the configuration of the resource management apparatus 10 according to the third embodiment of the present invention.

本実施形態のリソース管理装置10は、実行制御部11と、記憶部12と、測定部13と、変更部14と、を包含している。   The resource management apparatus 10 according to the present embodiment includes an execution control unit 11, a storage unit 12, a measurement unit 13, and a change unit 14.

記憶部12は、プロセスが所属するクラス対応に、当該クラスのプロセスに割り当て可能な中央処理装置20−1乃至20−nの各々について、全処理能力に対する割合の上限値を格納する。   The storage unit 12 stores the upper limit value of the ratio to the total processing capacity for each of the central processing units 20-1 to 20-n that can be assigned to the process of the class corresponding to the class to which the process belongs.

測定部13は、中央処理装置20−1乃至20−nの各々について、クラスごとに上述の割合を測定する。   The measuring unit 13 measures the above-mentioned ratio for each class for each of the central processing units 20-1 to 20-n.

実行制御部11は、プロセスに中央処理装置を割り当てる際に、測定値が上限値に達したクラスのプロセスへの割り当てを行わないようにする。   When assigning a central processing unit to a process, the execution control unit 11 does not assign a class whose process has reached the upper limit value to the process.

変更部14は、前記中央処理装置20−1乃至20−nのいずれかである、第一の中央処理装置において、複数のクラスのいずれかである、第一のクラスのリソース使用率が、上限値に達した場合、第一の中央処理装置における第一のクラス、及び、所定の基準で複数のクラスの中から選択した第二のクラスの上限値を、それぞれ、所定の調整値を加算、及び、減算した値に変更する。   In the first central processing unit, which is one of the central processing units 20-1 to 20-n, the changing unit 14 has a resource usage rate of the first class that is one of a plurality of classes, with an upper limit. When the value is reached, the first class in the first central processing unit and the upper limit value of the second class selected from a plurality of classes according to a predetermined standard, respectively, add a predetermined adjustment value, And change to the subtracted value.

変更部14は、所定の基準で中央処理装置20−1乃至20−nの中から選択した第二の中央処理装置における上述の第一、及び、第二のクラスの上限値を、それぞれ、上述の調整値を減算、及び、加算した値に変更する。   The changing unit 14 sets the upper limit values of the first and second classes in the second central processing unit selected from the central processing units 20-1 to 20-n on a predetermined basis, respectively. The adjustment value is subtracted and changed to the added value.

本実施形態には、第1及び第2の実施形態と同様に、システム全体としては、各クラスへのCPUリソースの配分比率を維持した状態で、一部中央処理装置について各クラスへのCPUリソースの配分比率を動的に調整して、CPUリソースを効率的に配分する効果がある。その理由は、第一の中央処理装置の第一のクラスで、リソース使用率が上限値に達すると、変更部14が、所定の基準で第二の中央処理装置、及び、第二のクラスを選択する。そして、変更部14は、システム全体としては、第一及び第二のクラスのCPUリソースの配分比率を維持した状態で、第一の中央処理装置の第一のクラスのリソース使用率上限値が上がるように、第一及び第二の中央処理装置に関する第一及び第二のリソース使用率上限値を更新するからである。   In this embodiment, as in the first and second embodiments, as a whole system, the CPU resource to each class is partially assigned to the central processing unit while maintaining the distribution ratio of the CPU resources to each class. It is effective in efficiently allocating CPU resources by dynamically adjusting the distribution ratio. The reason is that when the resource usage rate reaches the upper limit value in the first class of the first central processing unit, the changing unit 14 selects the second central processing unit and the second class according to a predetermined standard. select. The changing unit 14 increases the first class resource usage upper limit value of the first central processing unit while maintaining the distribution ratio of the first and second class CPU resources as the entire system. This is because the first and second resource utilization upper limit values related to the first and second central processing units are updated.

変更部14が、第二の中央処理装置、及び、第二のクラスを選択する基準は、第1、あるいは、第2の実施形態における基準と同様の場合もあれば、異なる場合もある。変更部14がリソース使用率の調整を行う調整値の値は、第1、あるいは、第2の実施形態と同様の算出手順で算出された値、あるいは、第1、第2の実施形態とは異なる算出手順で算出された値を、変更部14が外部から受け取ってもよい。   The reference for the changing unit 14 to select the second central processing unit and the second class may be the same as or different from the reference in the first or second embodiment. The value of the adjustment value at which the changing unit 14 adjusts the resource usage rate is a value calculated by the same calculation procedure as that of the first or second embodiment, or the first and second embodiments. The change unit 14 may receive a value calculated by a different calculation procedure from the outside.

以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されたものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。   While the present invention has been described with reference to the embodiments, the present invention is not limited to the above embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.

1 リソース管理システム
10 リソース管理装置
11−1乃至11−n 実行制御部
11 実行制御部
12−1乃至12−n 記憶部
12 記憶部
120−1乃至120−n リソース管理テーブル
13−1乃至13−n 測定部
13 測定部
14−1乃至14−n 変更部
14 変更部
15 調整部
20−1乃至20−n 中央処理装置
DESCRIPTION OF SYMBOLS 1 Resource management system 10 Resource management apparatus 11-1 thru | or 11-n Execution control part 11 Execution control part 12-1 thru | or 12-n Storage part 12 Storage part 120-1 thru | or 120-n Resource management table 13-1 thru | or 13- n measuring unit 13 measuring unit 14-1 to 14-n changing unit 14 changing unit 15 adjusting unit 20-1 to 20-n central processing unit

Claims (10)

プロセスが所属するクラス対応に、当該クラスの前記プロセスに割り当て可能な中央処理装置の全処理能力に対する割合の上限値を格納する記憶手段と、
前記クラスごとに前記割合を測定する測定手段と、
前記プロセスに前記中央処理装置を割り当てる手段であって、前記測定値が前記上限値に達した前記クラスの前記プロセスへの割り当てを行わない実行制御手段と、
複数の前記中央処理装置のいずれかである、第一の中央処理装置において、複数の前記クラスのいずれかである、第一のクラスの前記リソース使用率が、前記上限値に達した場合、前記第一の中央処理装置における前記第一のクラス、及び、所定の基準で複数の前記クラスの中から選択した第二のクラスの前記上限値を、それぞれ、所定の調整値を加算、及び、減算した値に変更し、所定の基準で前記複数の中央処理装置の中から選択した第二の中央処理装置における前記第一、及び、前記第二のクラスの前記上限値を、それぞれ、前記調整値を減算、及び、加算した値に変更する変更手段と、
を備えるリソース管理装置。
Storage means for storing an upper limit value of the ratio to the total processing capacity of the central processing unit that can be assigned to the process of the class, corresponding to the class to which the process belongs;
Measuring means for measuring the ratio for each class;
Means for assigning the central processing unit to the process, execution control means for not assigning to the process the class whose measured value has reached the upper limit;
In the first central processing unit that is one of the plurality of central processing units, when the resource usage rate of the first class that is one of the plurality of classes reaches the upper limit, The upper limit value of the first class in the first central processing unit and the second class selected from the plurality of classes based on a predetermined criterion is added to and subtracted from a predetermined adjustment value, respectively. The upper limit values of the first and second classes in the second central processing unit selected from the plurality of central processing units on the basis of a predetermined criterion, respectively, the adjustment value Subtracting and changing means for changing to the added value,
A resource management device comprising:
前記測定値を入手して、複数の前記中央処理装置の中で、前記第一のクラスに関して、前記上限値と前記測定値の差分であるリソース未使用率の値を前記測定値で割った値である未使用比率が、最も大きなものを前記第二の中央処理装置として選択し、前記第一の中央処理装置において、複数の前記クラスの中で、前記未使用比率が、最も大きなものを前記第二のクラスとして選択し、選択した前記第二の中央処理装置と前記第二のクラスの識別情報を前記変更手段へ出力する調整手段をさらに備える、
請求項1のリソース管理装置。
A value obtained by obtaining the measurement value and dividing the resource unused rate value, which is the difference between the upper limit value and the measurement value, with respect to the first class among the plurality of central processing units by the measurement value The largest unused ratio is selected as the second central processing unit, and in the first central processing unit, among the plurality of classes, the unused ratio is the largest. An adjustment unit that selects the second class and outputs the selected second central processing unit and the identification information of the second class to the change unit;
The resource management apparatus according to claim 1.
前記調整手段は、前記第一のクラスに関する、前記第一、及び、前記第二の中央処理装置の前記リソース使用率の測定値の比率と、前記第二の中央処理装置の前記リソース未使用率の値を基に、前記調整値を算出して、前記変更手段へ出力する、
請求項2のリソース管理装置。
The adjusting means is a ratio of the measured value of the resource usage rate of the first and second central processing units related to the first class, and the resource unused rate of the second central processing unit. Calculate the adjustment value based on the value of, and output to the changing means,
The resource management device according to claim 2.
前記記憶手段は、前記クラスの各々の実行待ちプロセス数を対応付けてさらに記憶し、
前記測定手段の測定値を入手して、複数の前記中央処理装置の中で、前記第一のクラスに関して、前記上限値と前記測定値の差分であるリソース未使用率の値を前記実行待ちプロセス数で割った値であるプロセス単位未使用率が、最も大きなものを前記第二の中央処理装置として選択し、前記第一の中央処理装置において、複数の前記クラスの中で、前記プロセス単位未使用率が、最も大きなものを前記第二のクラスとして選択し、選択した前記第二の中央処理装置と前記第二のクラスの識別情報を前記変更手段へ出力する調整手段をさらに備える、
請求項1のリソース管理装置。
The storage means further stores the number of waiting processes for each class in association with each other,
The measurement value of the measurement means is obtained, and a resource unused rate value that is a difference between the upper limit value and the measurement value for the first class among the plurality of central processing units is obtained as the waiting process. The process unit unused rate that is a value divided by the number is selected as the second central processing unit, and the first central processing unit selects the process unit unused rate from the plurality of classes. An adjustment unit that selects the second class having the highest usage rate as the second class, and outputs the selected second central processing unit and identification information of the second class to the change unit;
The resource management apparatus according to claim 1.
前記調整手段は、前記第一のクラスに関する、前記第一、及び、前記第二の中央処理装置の前記実行待ちプロセスの数の比率と、前記第二の中央処理装置の前記リソース未使用率の値を基に、前記調整値を算出して、前記変更手段へ出力する、
請求項4のリソース管理装置。
The adjusting means is configured to determine a ratio of the number of processes waiting for execution of the first and second central processing units and the resource unused rate of the second central processing unit with respect to the first class. Based on the value, the adjustment value is calculated and output to the changing means.
The resource management device according to claim 4.
請求項1乃至5のリソース管理装置と、複数の前記中央処理装置と、を包含する、リソース管理システム。   A resource management system comprising the resource management device according to claim 1 and a plurality of the central processing units. プロセスが所属するクラス対応に、当該クラスの前記プロセスに割り当て可能な中央処理装置の全処理能力に対する割合の上限値を記憶域に格納し、
前記クラスごとに前記割合を測定し、
前記プロセスへの前記中央処理装置の割り当てにおいて、前記測定値が前記上限値に達した前記クラスの前記プロセスへの割り当てを行わないようにし、
複数の前記中央処理装置のいずれかである、第一の中央処理装置において、複数の前記クラスのいずれかである、第一のクラスの前記リソース使用率が、前記上限値に達した場合、前記第一の中央処理装置における前記第一のクラス、及び、所定の基準で複数の前記クラスの中から選択した第二のクラスの前記上限値を、それぞれ、所定の調整値を加算、及び、減算した値に変更し、所定の基準で前記複数の中央処理装置の中から選択した第二の中央処理装置における前記第一、及び、前記第二のクラスの前記上限値を、それぞれ、前記調整値を減算、及び、加算した値に変更する、
リソース管理方法。
For the class to which the process belongs, the upper limit value of the ratio to the total processing capacity of the central processing unit that can be assigned to the process of the class is stored in the storage area
Measure the percentage for each class,
In the allocation of the central processing unit to the process, the allocation of the class whose measured value has reached the upper limit value is not performed,
In the first central processing unit that is one of the plurality of central processing units, when the resource usage rate of the first class that is one of the plurality of classes reaches the upper limit, The upper limit value of the first class in the first central processing unit and the second class selected from the plurality of classes based on a predetermined criterion is added to and subtracted from a predetermined adjustment value, respectively. The upper limit values of the first and second classes in the second central processing unit selected from the plurality of central processing units on the basis of a predetermined criterion, respectively, the adjustment value Is changed to the value obtained by subtracting and adding
Resource management method.
前記測定値を入手して、複数の前記中央処理装置の中で、前記第一のクラスに関して、前記上限値と前記測定値の差分であるリソース未使用率の値を前記測定値で割った値である未使用比率が、最も大きなものを前記第二の中央処理装置として選択し、前記第一の中央処理装置において、複数の前記クラスの中で、前記未使用比率が、最も大きなものを前記第二のクラスとして選択する、
請求項7のリソース管理方法。
A value obtained by obtaining the measurement value and dividing the resource unused rate value, which is the difference between the upper limit value and the measurement value, with respect to the first class among the plurality of central processing units by the measurement value The largest unused ratio is selected as the second central processing unit, and in the first central processing unit, among the plurality of classes, the unused ratio is the largest. Select as the second class,
The resource management method according to claim 7.
プロセスが所属するクラス対応に、当該クラスの前記プロセスに割り当て可能な中央処理装置の全処理能力に対する割合の上限値を記憶域に格納する記憶処理と、
前記クラスごとに前記割合を測定する測定処理と、
前記プロセスに前記中央処理装置を割り当て処理であって、前記測定値が前記上限値に達した前記クラスの前記プロセスへの割り当てを行わない実行制御処理と、
複数の前記中央処理装置のいずれかである、第一の中央処理装置において、複数の前記クラスのいずれかである、第一のクラスの前記リソース使用率が、前記上限値に達した場合、前記第一の中央処理装置における前記第一のクラス、及び、所定の基準で複数の前記クラスの中から選択した第二のクラスの前記上限値を、それぞれ、所定の調整値を加算、及び、減算した値に変更し、所定の基準で前記複数の中央処理装置の中から選択した第二の中央処理装置における前記第一、及び、前記第二のクラスの前記上限値を、それぞれ、前記調整値を減算、及び、加算した値に変更する変更処理と、
をコンピュータに実行させるリソース管理プログラム。
A storage process for storing in a storage area an upper limit value of the ratio to the total processing capacity of the central processing unit that can be assigned to the process of the class in correspondence with the class to which the process belongs;
A measurement process for measuring the ratio for each class;
An execution control process for allocating the central processing unit to the process, wherein the measurement value reaches the upper limit value and does not allocate the class to the process;
In the first central processing unit that is one of the plurality of central processing units, when the resource usage rate of the first class that is one of the plurality of classes reaches the upper limit, The upper limit value of the first class in the first central processing unit and the second class selected from the plurality of classes based on a predetermined criterion is added to and subtracted from a predetermined adjustment value, respectively. The upper limit values of the first and second classes in the second central processing unit selected from the plurality of central processing units on the basis of a predetermined criterion, respectively, the adjustment value A change process for subtracting and changing to an added value,
A resource management program that causes a computer to execute.
前記測定値を入手して、複数の前記中央処理装置の中で、前記第一のクラスに関して、前記上限値と前記測定値の差分であるリソース未使用率の値を前記測定値で割った値である未使用比率が、最も大きなものを前記第二の中央処理装置として選択し、前記第一の中央処理装置において、複数の前記クラスの中で、前記未使用比率が、最も大きなものを前記第二のクラスとして選択し、選択した前記第二の中央処理装置と前記第二のクラスの識別情報を前記変更処理へ出力する調整処理
をコンピュータに実行させる請求項9のリソース管理プログラム。
A value obtained by obtaining the measurement value and dividing the resource unused rate value, which is the difference between the upper limit value and the measurement value, with respect to the first class among the plurality of central processing units by the measurement value The largest unused ratio is selected as the second central processing unit, and in the first central processing unit, among the plurality of classes, the unused ratio is the largest. The resource management program according to claim 9, which causes the computer to execute adjustment processing that is selected as a second class and outputs the selected second central processing unit and identification information of the second class to the change processing.
JP2013053436A 2013-03-15 2013-03-15 Resource management apparatus, resource management system, resource management method, and resource management program Active JP6094288B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013053436A JP6094288B2 (en) 2013-03-15 2013-03-15 Resource management apparatus, resource management system, resource management method, and resource management program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013053436A JP6094288B2 (en) 2013-03-15 2013-03-15 Resource management apparatus, resource management system, resource management method, and resource management program

Publications (2)

Publication Number Publication Date
JP2014178963A true JP2014178963A (en) 2014-09-25
JP6094288B2 JP6094288B2 (en) 2017-03-15

Family

ID=51698826

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013053436A Active JP6094288B2 (en) 2013-03-15 2013-03-15 Resource management apparatus, resource management system, resource management method, and resource management program

Country Status (1)

Country Link
JP (1) JP6094288B2 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002202959A (en) * 2000-12-28 2002-07-19 Hitachi Ltd Virtual computer system with dynamic resource allocation
JP2005251184A (en) * 2004-03-04 2005-09-15 Internatl Business Mach Corp <Ibm> Apparatus, method, and program for managing resources in a multi-node computer system
JP2007133586A (en) * 2005-11-09 2007-05-31 Hitachi Ltd Resource allocation arbitration device and resource allocation arbitration method
JP2007249445A (en) * 2006-03-15 2007-09-27 Hitachi Ltd Method and apparatus for controlling load distribution in cluster system
JP2007272263A (en) * 2006-03-30 2007-10-18 Hitachi Ltd Computer management method, computer system, and management program
JP2011123812A (en) * 2009-12-14 2011-06-23 Hitachi Ltd Information processor, resource scheduling method, resource scheduling program

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002202959A (en) * 2000-12-28 2002-07-19 Hitachi Ltd Virtual computer system with dynamic resource allocation
JP2005251184A (en) * 2004-03-04 2005-09-15 Internatl Business Mach Corp <Ibm> Apparatus, method, and program for managing resources in a multi-node computer system
JP2007133586A (en) * 2005-11-09 2007-05-31 Hitachi Ltd Resource allocation arbitration device and resource allocation arbitration method
JP2007249445A (en) * 2006-03-15 2007-09-27 Hitachi Ltd Method and apparatus for controlling load distribution in cluster system
JP2007272263A (en) * 2006-03-30 2007-10-18 Hitachi Ltd Computer management method, computer system, and management program
JP2011123812A (en) * 2009-12-14 2011-06-23 Hitachi Ltd Information processor, resource scheduling method, resource scheduling program

Also Published As

Publication number Publication date
JP6094288B2 (en) 2017-03-15

Similar Documents

Publication Publication Date Title
US10733026B2 (en) Automated workflow selection
CN108427604B (en) Cluster resource adjustment method and device and cloud platform
US9571561B2 (en) System and method for dynamically expanding virtual cluster and recording medium on which program for executing the method is recorded
CN107291546B (en) A resource scheduling method and device
CN106681835A (en) Resource allocation method and resource manager
US20150186184A1 (en) Apparatus and method for optimizing system performance of multi-core system
WO2016173488A1 (en) Application driven and adaptive unified resource management for data centers with multi-resource schedulable unit (mrsu)
CN102232282A (en) Method and apparatus for realizing load balance of resources in data center
WO2011148563A1 (en) Information processing system
US9729382B2 (en) Method and apparatus for realizing load balance in distributed Hash table network
JP2011258119A (en) Cluster configuration management method, management device and program
WO2021082421A1 (en) Storage allocation method and apparatus for distributed system, and computer device
US10360267B2 (en) Query plan and operation-aware communication buffer management
JPWO2015001850A1 (en) Task assignment determination device, control method, and program
CN113032102B (en) Resource rescheduling method, device, equipment and medium
CN111930516B (en) Load balancing method and related device
CN111078391A (en) Service request processing method, device and equipment
JP2016004328A (en) Task allocation program, task allocation method and task allocation device
CN114116173A (en) Method, device and system for dynamically adjusting task assignment
JP2015162066A (en) Cluster system and load balancing method
US20220237024A1 (en) Diagonal autoscaling of serverless computing processes for reduced downtime
JP6094288B2 (en) Resource management apparatus, resource management system, resource management method, and resource management program
CN105740077A (en) Task assigning method applicable to cloud computing
JP5388134B2 (en) Computer system and moving data determination method
JP6565429B2 (en) Risk mitigation in data center networks using virtual machine sharing

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160217

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161101

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20161031

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161216

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170117

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170130

R150 Certificate of patent or registration of utility model

Ref document number: 6094288

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载