JPH04342057A - マルチプロセッサシステムのタスク管理方式 - Google Patents
マルチプロセッサシステムのタスク管理方式Info
- Publication number
- JPH04342057A JPH04342057A JP11424291A JP11424291A JPH04342057A JP H04342057 A JPH04342057 A JP H04342057A JP 11424291 A JP11424291 A JP 11424291A JP 11424291 A JP11424291 A JP 11424291A JP H04342057 A JPH04342057 A JP H04342057A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- task
- control unit
- main
- processors
- 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
- 238000007726 management method Methods 0.000 claims description 13
- 230000006870 function Effects 0.000 abstract description 11
- 230000002542 deteriorative effect Effects 0.000 abstract 1
- 230000007423 decrease Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はマルチプロセッサシステ
ムのタスク管理方式に関し、特にプロセッサ間でタスク
の移送を行うマルチプロセッサシステムのタスク管理方
式に関する。
ムのタスク管理方式に関し、特にプロセッサ間でタスク
の移送を行うマルチプロセッサシステムのタスク管理方
式に関する。
【０００２】
【従来の技術】従来のマルチプロセッサシステムのタス
ク管理方式は、それぞれのプロセッサ上でどのタスクが
動作するかは、システム運用準備時に指定し、実際の運
用時、過負荷によりスループットが低下しているプロセ
ッサが発生しても、特に対応策を施すことはなかった。
ク管理方式は、それぞれのプロセッサ上でどのタスクが
動作するかは、システム運用準備時に指定し、実際の運
用時、過負荷によりスループットが低下しているプロセ
ッサが発生しても、特に対応策を施すことはなかった。
【０００３】
【発明が解決しようとする課題】上述した従来のマルチ
プロセッサシステムのタスク管理方式は、予めプロセッ
サごとに動作するタスクを決めておくので、実際の運用
時、過負荷により動作するタスクの実行が遅延し、複数
のプロセッサ上のタスクの終了を待って動作するアプリ
ケーションソフトウェアのスループットが低下している
プロセッサが発生しても、これを解消することができな
いという問題点があった。
プロセッサシステムのタスク管理方式は、予めプロセッ
サごとに動作するタスクを決めておくので、実際の運用
時、過負荷により動作するタスクの実行が遅延し、複数
のプロセッサ上のタスクの終了を待って動作するアプリ
ケーションソフトウェアのスループットが低下している
プロセッサが発生しても、これを解消することができな
いという問題点があった。
【０００４】本発明の目的は、過負荷の発生したプロセ
ッサの負荷を、他の負荷の軽いプロセッサに肩代りさせ
、各プロセッサごとの負荷を均等化させ、アプリケーシ
ョンソフトウェアのスループットを低下させずに、サー
ビスレベルを維持することができるマルチプロセッサシ
ステムのタスク管理方式を提供することにある。
ッサの負荷を、他の負荷の軽いプロセッサに肩代りさせ
、各プロセッサごとの負荷を均等化させ、アプリケーシ
ョンソフトウェアのスループットを低下させずに、サー
ビスレベルを維持することができるマルチプロセッサシ
ステムのタスク管理方式を提供することにある。
【０００５】
【課題を解決するための手段】本発明のマルチプロセッ
サシステムのタスク管理方式は、複数のプロセッサが同
一バス上で動作し前記複数のプロセッサの各々にタスク
を制御するタスク制御部を備えるマルチプロセッサシス
テムのタスク管理方式において、前記複数のプロセッサ
の内の任意の１つをメインプロセッサとし、前記メイン
プロセッサのタスク制御部をメインタスク制御部とし、
他の各プロセッサのタスク制御部をサブタスク制御部と
し、前記サブタスク制御部は自己の属するプロセッサの
処理能力に対する現在の稼働率の算出と前記各プロセッ
サ上で動作する各タスクの動作時にプロセッサの処理能
力の中に占める割合を示すプロセッサ占有率の測定とを
行い前記メインタスク制御部に通知する機能と、前記メ
インタスク制御部からの指示を受け他のプロセッサに属
するサブタスク制御部との間でタスクの移送を行う機能
とを備え、前記メインタスク制御部は前記各サブタスク
制御部を介して前記プロセッサの稼働率を監視し、予め
定める規定値を越えたプロセッサを検出すると前記各プ
ロセッサ内の各タスクのプロセッサ占有率を前記各サブ
タスク制御部を介して知り、前記規定値を越えたプロセ
ッサ内のタスクを他の処理能力に余裕のあるプロセッサ
に移送するよう該当のサブタスク制御部に指示する機能
を備える構成である。
サシステムのタスク管理方式は、複数のプロセッサが同
一バス上で動作し前記複数のプロセッサの各々にタスク
を制御するタスク制御部を備えるマルチプロセッサシス
テムのタスク管理方式において、前記複数のプロセッサ
の内の任意の１つをメインプロセッサとし、前記メイン
プロセッサのタスク制御部をメインタスク制御部とし、
他の各プロセッサのタスク制御部をサブタスク制御部と
し、前記サブタスク制御部は自己の属するプロセッサの
処理能力に対する現在の稼働率の算出と前記各プロセッ
サ上で動作する各タスクの動作時にプロセッサの処理能
力の中に占める割合を示すプロセッサ占有率の測定とを
行い前記メインタスク制御部に通知する機能と、前記メ
インタスク制御部からの指示を受け他のプロセッサに属
するサブタスク制御部との間でタスクの移送を行う機能
とを備え、前記メインタスク制御部は前記各サブタスク
制御部を介して前記プロセッサの稼働率を監視し、予め
定める規定値を越えたプロセッサを検出すると前記各プ
ロセッサ内の各タスクのプロセッサ占有率を前記各サブ
タスク制御部を介して知り、前記規定値を越えたプロセ
ッサ内のタスクを他の処理能力に余裕のあるプロセッサ
に移送するよう該当のサブタスク制御部に指示する機能
を備える構成である。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００７】図１は本発明の一実施例のブロック図であ
る。
る。
【０００８】メインプロセッサ１とプロセッサ２，３と
は、バス４を介して動作する。又、バス４には各種の情
報を記憶するメインメモリ５を接続している。メインプ
ロセッサ１は、マルチプロセッサシステム内のタスクの
負荷管理を行うメインタスク制御部６を含んでいる。プ
ロセッサ２，３は、自己の属するプロセッサの処理能力
に対する現在の稼働率の算出と、各プロセッサ上で動作
する各タスクの動作時にプロセッサの処理能力の中に占
める割合を示すプロセッサ占有率の測定とを行いメイン
タスク制御部６に通知する機能と、メインタスク制御部
６からの指示を受け他のプロセッサとの間でタスクの移
送を行う機能とを備えるサブタスク制御部７，８と、メ
インメモリ５上のエリアに対する情報を持つタスク管理
テーブル９，１０と、複数のタスク１１，１２，１３お
よび１４とを有する。
は、バス４を介して動作する。又、バス４には各種の情
報を記憶するメインメモリ５を接続している。メインプ
ロセッサ１は、マルチプロセッサシステム内のタスクの
負荷管理を行うメインタスク制御部６を含んでいる。プ
ロセッサ２，３は、自己の属するプロセッサの処理能力
に対する現在の稼働率の算出と、各プロセッサ上で動作
する各タスクの動作時にプロセッサの処理能力の中に占
める割合を示すプロセッサ占有率の測定とを行いメイン
タスク制御部６に通知する機能と、メインタスク制御部
６からの指示を受け他のプロセッサとの間でタスクの移
送を行う機能とを備えるサブタスク制御部７，８と、メ
インメモリ５上のエリアに対する情報を持つタスク管理
テーブル９，１０と、複数のタスク１１，１２，１３お
よび１４とを有する。
【０００９】次に、動作について説明する。
【００１０】例えば、プロセッサ２の負荷が増加し、マ
ルチプロセッサシステム上で動作するアプリケーション
ソフトウェアのスループットが、低下した場合について
説明する。
ルチプロセッサシステム上で動作するアプリケーション
ソフトウェアのスループットが、低下した場合について
説明する。
【００１１】メインタスク制御部６は、定期的にサブタ
スク制御部７，８を介して各プロセッサの稼働率を監視
し、予め定める規定値（この場合は９０％とする）を越
えたプロセッサ２を検出すると、次に、各プロセッサ２
，３の稼働率と各タスク１１，１２，１３および１４の
プロセッサ占有率とを、各サブタスク制御部７，８を介
して知る。ここでは、プロセッサ２の稼働率が１００％
、タスク１１，１２，１３のプロセッサ占有率がそれぞ
れ６０％，４０％，２０％であり、プロセッサ３の稼働
率が４０％、タスク１４のプロセッサ占有率が４０％で
あるとする。このとき、プロセッサ２の各タスク１１，
１２，１３のプロセッサ占有率の合計が１２０％となる
が、プロセッサ２の処理能力である１００％を越えた２
０％は処理待ちとなっている。
スク制御部７，８を介して各プロセッサの稼働率を監視
し、予め定める規定値（この場合は９０％とする）を越
えたプロセッサ２を検出すると、次に、各プロセッサ２
，３の稼働率と各タスク１１，１２，１３および１４の
プロセッサ占有率とを、各サブタスク制御部７，８を介
して知る。ここでは、プロセッサ２の稼働率が１００％
、タスク１１，１２，１３のプロセッサ占有率がそれぞ
れ６０％，４０％，２０％であり、プロセッサ３の稼働
率が４０％、タスク１４のプロセッサ占有率が４０％で
あるとする。このとき、プロセッサ２の各タスク１１，
１２，１３のプロセッサ占有率の合計が１２０％となる
が、プロセッサ２の処理能力である１００％を越えた２
０％は処理待ちとなっている。
【００１２】各サブタスク制御部７，８からの情報を得
たメインタスク制御部６は、プロセッサ２内のタスクを
他の処理能力に余裕のあるプロセッサに移送後に、各プ
ロセッサの稼働率が均等になるようなタスクを選択し、
該当のサブタスク制御部に指示する。この実施例の場合
は、タスク１２（プロセッサ占有率４０％）を、プロセ
ッサ２からプロセッサ３に移送することで、各プロセッ
サ２，３のプロセッサ稼働率を、それぞれ８０％とする
ことができるので、メインタスク制御部６は、サブタス
ク制御部７に対し、タスク１２をプロセッサ３に移送す
るよう指示する。この指示を受けたサブタスク制御部７
は、タスク１２が使用しているメインメモリ５上のエリ
アに対する情報をタスク管理テーブル９から取出し、タ
スク１２のレジスタ情報と共にサブタスク制御部８に渡
す。
たメインタスク制御部６は、プロセッサ２内のタスクを
他の処理能力に余裕のあるプロセッサに移送後に、各プ
ロセッサの稼働率が均等になるようなタスクを選択し、
該当のサブタスク制御部に指示する。この実施例の場合
は、タスク１２（プロセッサ占有率４０％）を、プロセ
ッサ２からプロセッサ３に移送することで、各プロセッ
サ２，３のプロセッサ稼働率を、それぞれ８０％とする
ことができるので、メインタスク制御部６は、サブタス
ク制御部７に対し、タスク１２をプロセッサ３に移送す
るよう指示する。この指示を受けたサブタスク制御部７
は、タスク１２が使用しているメインメモリ５上のエリ
アに対する情報をタスク管理テーブル９から取出し、タ
スク１２のレジスタ情報と共にサブタスク制御部８に渡
す。
【００１３】サブタスク制御部８は、渡されたメインメ
モリ５上のエリアに対する情報とレジスタ情報とを取込
み、プロセッサ３内のタスク管理テーブル１０に設定し
、タスク処理を実行する。
モリ５上のエリアに対する情報とレジスタ情報とを取込
み、プロセッサ３内のタスク管理テーブル１０に設定し
、タスク処理を実行する。
【００１４】
【発明の効果】以上説明したように、本発明は、複数の
プロセッサの内の任意の１つをメインプロセッサとし、
内部に持つタスク制御部をメインタスク制御部とし、他
の各プロセッサのタスク制御部をサブタスク制御部とし
、各サブタスク制御部は自己の属するプロセッサの処理
能力に対する現在の稼働率の算出と、各プロセッサ上で
動作する各タスクの動作時にプロセッサの処理能力の中
に占める割合を示すプロセッサ占有率の測定とを行いメ
インタスク制御部に通知する機能と、メインタスク制御
部からの指示を受け他のプロセッサに属するサブタスク
制御部との間でタスクの移送を行う機能とを備え、メイ
ンタスク制御部は各サブタスク制御部を介してプロセッ
サの稼働率を監視し、予め定める規定値を越えたプロセ
ッサを検出すると、各プロセッサ内の各タスクのプロセ
ッサ占有率を各サブタスク制御部を介して知り、規定値
を越えたプロセッサ内のタスクを他の処理能力に余裕の
あるプロセッサに移送するよう該当のサブタスク制御部
に指示する機能を備えることにより、過負荷の発生した
プロセッサの負荷を、他の負荷の軽いプロセッサに肩代
りさせて各プロセッサごとの負荷を均等化させ、アプリ
ケーションソフトウェアのスループットを低下させずに
、サービスレベルを維持することができるという効果が
有る。
プロセッサの内の任意の１つをメインプロセッサとし、
内部に持つタスク制御部をメインタスク制御部とし、他
の各プロセッサのタスク制御部をサブタスク制御部とし
、各サブタスク制御部は自己の属するプロセッサの処理
能力に対する現在の稼働率の算出と、各プロセッサ上で
動作する各タスクの動作時にプロセッサの処理能力の中
に占める割合を示すプロセッサ占有率の測定とを行いメ
インタスク制御部に通知する機能と、メインタスク制御
部からの指示を受け他のプロセッサに属するサブタスク
制御部との間でタスクの移送を行う機能とを備え、メイ
ンタスク制御部は各サブタスク制御部を介してプロセッ
サの稼働率を監視し、予め定める規定値を越えたプロセ
ッサを検出すると、各プロセッサ内の各タスクのプロセ
ッサ占有率を各サブタスク制御部を介して知り、規定値
を越えたプロセッサ内のタスクを他の処理能力に余裕の
あるプロセッサに移送するよう該当のサブタスク制御部
に指示する機能を備えることにより、過負荷の発生した
プロセッサの負荷を、他の負荷の軽いプロセッサに肩代
りさせて各プロセッサごとの負荷を均等化させ、アプリ
ケーションソフトウェアのスループットを低下させずに
、サービスレベルを維持することができるという効果が
有る。
【図１】本発明の一実施例のブロック図である。
１ メインプロセッサ
２，３ プロセッサ
４ バス
５ メインメモリ
６ メインタスク制御部
７，８ サブタスク制御部
９，１０ タスク管理テーブル
１１，１２，１３，１４ タスク
Claims (1)
- 【請求項１】 複数のプロセッサが同一バス上で動作
し前記複数のプロセッサの各々にタスクを制御するタス
ク制御部を備えるマルチプロセッサシステムのタスク管
理方式において、前記複数のプロセッサの内の任意の１
つをメインプロセッサとし、前記メインプロセッサのタ
スク制御部をメインタスク制御部とし、他の各プロセッ
サのタスク制御部をサブタスク制御部とし、前記サブタ
スク制御部は自己の属するプロセッサの処理能力に対す
る現在の稼働率の算出と前記各プロセッサ上で動作する
各タスクの動作時にプロセッサの処理能力の中に占める
割合を示すプロセッサ占有率の測定とを行い前記メイン
タスク制御部に通知する機能と、前記メインタスク制御
部からの指示を受け他のプロセッサに属するサブタスク
制御部との間でタスクの移送を行う機能とを備え、前記
メインタスク制御部は前記各サブタスク制御部を介して
前記プロセッサの稼働率を監視し、予め定める規定値を
越えたプロセッサを検出すると前記各プロセッサ内の各
タスクのプロセッサ占有率を前記各サブタスク制御部を
介して知り、前記規定値を越えたプロセッサ内のタスク
を他の処理能力に余裕のあるプロセッサに移送するよう
該当のサブタスク制御部に指示する機能を備えることを
特徴とするマルチプロセッサシステムのタスク管理方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11424291A JPH04342057A (ja) | 1991-05-20 | 1991-05-20 | マルチプロセッサシステムのタスク管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11424291A JPH04342057A (ja) | 1991-05-20 | 1991-05-20 | マルチプロセッサシステムのタスク管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04342057A true JPH04342057A (ja) | 1992-11-27 |
Family
ID=14632839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11424291A Pending JPH04342057A (ja) | 1991-05-20 | 1991-05-20 | マルチプロセッサシステムのタスク管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04342057A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07199905A (ja) * | 1993-12-27 | 1995-08-04 | Nec Corp | 図形描画方式 |
| KR100422132B1 (ko) * | 2001-09-06 | 2004-03-11 | 엘지전자 주식회사 | 실시간 시스템의 씨피유 타스크 점유율 측정장치 |
-
1991
- 1991-05-20 JP JP11424291A patent/JPH04342057A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07199905A (ja) * | 1993-12-27 | 1995-08-04 | Nec Corp | 図形描画方式 |
| KR100422132B1 (ko) * | 2001-09-06 | 2004-03-11 | 엘지전자 주식회사 | 실시간 시스템의 씨피유 타스크 점유율 측정장치 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6671468B2 (ja) | クラウドモニタリングに基づく負荷分散の最適化方法および装置 | |
| JP2940450B2 (ja) | クラスタ型コンピュータのジョブスケジュール方法及び装置 | |
| CN103210374B (zh) | 基于实际负载和资源可用性的io资源动态创建和销毁 | |
| EP0913772B1 (en) | Integrated overload control for distributed real time systems | |
| JPH11261702A (ja) | 負荷予測によるシステム最適化制御装置 | |
| EP2996382B1 (en) | Physical resource adjustment method, device and controller | |
| KR950023101A (ko) | 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어 방법 | |
| CN106059940A (zh) | 一种流量控制方法及装置 | |
| JPH09218858A (ja) | 分散型データベース管理システム | |
| JPH04342057A (ja) | マルチプロセッサシステムのタスク管理方式 | |
| JP4406199B2 (ja) | プロセッサ負荷制御機能をもつ記憶制御装置 | |
| JPH01283663A (ja) | 計算機システム | |
| JPH04235662A (ja) | マルチプロセッサ間の負荷分散方式 | |
| JP6423308B2 (ja) | 制御装置及び消費電力制御方法 | |
| JP2010146382A (ja) | 負荷分散システム、負荷分散方法、および負荷分散プログラム | |
| JPH0434640A (ja) | 計算サーバホスト選択方式 | |
| JP3660376B2 (ja) | 分散処理システムおよび分散処理システムにおける負荷分散方法 | |
| CN106789699B (zh) | 一种分布式在线流处理服务系统 | |
| JP3377125B2 (ja) | ネットワーク負荷平滑化方法 | |
| EP0463813B1 (en) | Elevator group management system and elevator assignment method | |
| CN115599557B (zh) | 一种考虑任务重要程度动态变化的调度器系统 | |
| TWI821038B (zh) | 運算工作分派方法及應用其之終端電子裝置與運算系統 | |
| JPS60237568A (ja) | デ−タ処理システム | |
| JPH03194601A (ja) | 協調分散制御システム | |
| CN117971491A (zh) | 进程内资源控制方法、装置、设备及存储介质 |