JP5365201B2 - プロセス実行制御システム、プロセス実行制御方法、及びプロセス実行制御プログラム - Google Patents
プロセス実行制御システム、プロセス実行制御方法、及びプロセス実行制御プログラム Download PDFInfo
- Publication number
- JP5365201B2 JP5365201B2 JP2009001367A JP2009001367A JP5365201B2 JP 5365201 B2 JP5365201 B2 JP 5365201B2 JP 2009001367 A JP2009001367 A JP 2009001367A JP 2009001367 A JP2009001367 A JP 2009001367A JP 5365201 B2 JP5365201 B2 JP 5365201B2
- Authority
- JP
- Japan
- Prior art keywords
- processor
- execution
- executable
- ready queue
- priority
- 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.)
- Active
Links
Images
Landscapes
- Multi Processors (AREA)
Description
ステップS410において、補助プロセッサ260は、最も低い優先順位のレディキュー240_255、241_255・・・・・246_255、247_255を除いたシステム内のレディキュー240_0〜240_254、241_0〜241_254、・・・247_0〜247_254を検査する。そして、補助プロセッサ260は、対応するディスパッチタイマ350_0〜350_254の値を越えて、実行可能状態で止まっているプロセスを検出した場合、システム内の全プロセッサ210_0〜217_3に対して、該当プロセスが繋がれたレディキューの識別番号を通知すると共に優先順位補正処理の起動を指示する。このステップS410については、図5でさらに詳述する。
110 システムバス
120〜127 プロセッサボード
130 システムインタフェース部
150〜157 入出力処理装置
210_0〜3 ・・・ 217_0〜3 プロセッサ
220_0〜3 ・・・ 227_0〜3 RPW
230_0〜255 ・・・ 237_0〜255 RQW
240_0〜255 ・・・ 247_0〜255 レディキュー
260 補助プロセッサ
310 プロセッサ状態表示
311 優先順位
312 実行プロセス名
313 実行状態への遷移時刻
320 レディキュー先頭PLへのポインタ
330 NL
331 優先順位
332 実行可能プロセス名
333 実行可能状態への遷移時刻
340 現在時刻
350_0〜350_255 各優先順位に対応したディスパッチタイマ
Claims (24)
- それぞれ複数のプロセッサから構成される複数のプロセッサグループと、
プロセッサの割り当て待ちである実行可能プロセスの待ち行列であるレディキューと、を備え、
当該レディキューは前記プロセッサグループ毎に備えられており、
各前記プロセッサで実行中の実行プロセスおよび前記実行可能プロセスには優先順位が付与されており、
前記実行可能プロセスが予め定めた基準を満たした場合、全ての前記プロセッサグループ内の最も低い優先順位の実行プロセルを実行している一台のプロセッサが、自プロセッサで実行中の前記実行プロセスと前記基準を満たした実行可能プロセスとの優先順位を比較し、当該実行プロセスの実行を継続するかまたは当該実行プロセスの実行を中断して当該実行可能プロセスの実行を開始するかを判定する判定処理を行うことを特徴とするプロセス実行制御システム。 - 前記実行可能プロセスの前記レディキューにおける滞留時間の基準値が格納された記憶手段を備え、
前記実行可能プロセスの滞留時間が当該基準値を超えたとき、前記判定処理を行うことを特徴とする請求項1記載のプロセス実行制御システム。 - 前記判定処理において自プロセッサで実行中の前記実行プロセスの優先順位が低いと判定されたとき、優先順位が低いと判定された当該実行プロセスの実行を中断し対応する前記レディキューに繋ぐことを特徴とする請求項1または2記載のプロセス実行制御システム。
- さらに、補助プロセッサを備え、
前記補助プロセッサは、滞留時間が基準値を超えている実行可能プロセスを前記レディキューから選出し、全ての前記プロセッサグループ内の各前記プロセッサに対して、前記判定処理を行うよう指示することを特徴とする請求項2または3記載のプロセス実行制御システム。 - さらに、補助プロセッサを備え、
前記補助プロセッサは、滞留時間が基準値を超えている実行可能プロセスを前記レディキューから選出し、当該実行可能プロセスが繋がれた前記レディキューに対応する前記プロセッサグループ以外の他の前記プロセッサグループ内の各前記プロセッサに対して、前記判定処理を行うよう指示することを特徴とする請求項2または3記載のプロセス実行制御システム。 - さらに、補助プロセッサを備え、
前記補助プロセッサは、滞留時間が基準値を超えている実行可能プロセスを前記レディキューから選出し、全ての前記プロセッサグループ内の前記プロセッサのうち、優先順位が最も低い実行プロセスを実行しているプロセッサに対して、前記判定処理を行うよう指示することを特徴とする請求項2または3に記載のプロセス実行制御システム。 - 前記レディキューは排他制御されており、
前記判定処理を行うよう指示されたプロセッサは、滞留時間が基準値を超えた実行可能プロセスを繋いだレディキューの排他制御ロックを取得して、前記判定処理を行うことを特徴とする請求項4ないし6のいずれかに記載のプロセス実行制御システム。 - 前記判定処理を行うよう指示されたプロセッサは、前記レディキューの排他制御ロックを取得している状態であって、かつ、自プロセッサで実行中の前記実行プロセスの優先順位が、滞留時間が基準値を超えた前記実行可能プロセスの優先順位より低いと判定した場合は、前記実行可能プロセスを前記レディキューから取り出し、自プロセッサの実行プロセスに遷移させた後に、前記排他制御ロックを解除することを特徴とする請求項7に記載のプロセス実行制御システム。
- それぞれ複数のプロセッサから構成される複数のプロセッサグループと、プロセッサの割り当て待ちである実行可能プロセスの待ち行列であるレディキューと、を備えたプロセス実行制御システムにおいて、
前記レディキューを更新するステップと、
前記レディキューを前記プロセッサグループ毎に割り振るステップと、前記プロセッサで実行中の実行プロセスおよび前記実行可能プロセスに優先順位を付与するステップと、
前記実行可能プロセスが予め定めた基準を満たした場合、全ての前記プロセッサグループ内の最も低い優先順位の実行プロセルを実行している一台のプロセッサが、自プロセッサで実行中の前記実行プロセスと前記基準を満たした実行可能プロセスとの優先順位とを比較し、当該実行プロセスの実行を継続するかまたは当該実行プロセスの実行を中断して当該実行可能プロセスの実行を開始するかを判定する判定ステップと、
を備えたことを特徴とするプロセス実行制御方法。 - さらに、前記実行可能プロセスの前記レディキューにおける滞留時間の基準値を記憶手段に格納するステップを備え、
前記判定ステップにおいて、
前記実行可能プロセスの滞留時間が前記基準値を超えたとき、前記判定を行うことを特徴とする請求項9記載のプロセス実行制御方法。 - 前記判定ステップにおいて、自プロセッサで実行中の前記実行プロセスの優先順位が低いと判定されたとき、優先順位が低いと判定された当該実行プロセスの実行を中断し当該実行プロセスを対応する前記レディキューに繋ぐことを特徴とする請求項9または10記載のプロセス実行制御方法。
- さらに、補助プロセッサが、滞留時間が基準値を超えている実行可能プロセスを前記レディキューから選出し、全ての前記プロセッサグループ内の各前記プロセッサに対して、前記判定を行うよう指示する指示ステップを備えることを特徴とする請求項10または11記載のプロセス実行制御方法。
- さらに、補助プロセッサが、滞留時間が基準値を超えている実行可能プロセスを前記レディキューから選出し、当該実行可能プロセスが繋がれた前記レディキューに対応する前記プロセッサグループ以外の他の前記プロセッサグループ内の各前記プロセッサに対して、前記判定を行うよう指示する指示ステップを備えることを特徴とする請求項10または11記載のプロセス実行制御方法。
- さらに、補助プロセッサが、滞留時間が基準値を超えている実行可能プロセスを前記レディキューから選出し、全ての前記プロセッサグループ内の前記プロセッサのうち、優先順位が最も低い実行プロセスを実行しているプロセッサに対して、前記判定を行うよう指示する指示ステップを備えることを特徴とする請求項10または11記載のプロセス実行制御方法。
- 前記レディキューは排他制御されており、
前記判定ステップにおいて、前記判定処理を行うよう指示されたプロセッサは、滞留時間が基準値を超えた実行可能プロセスを繋いだレディキューの排他制御ロックを取得して、前記判定処理を行うことを特徴とする請求項12ないし14のいずれかに記載のプロセス実行制御方法。 - さらに、前記判定処理を行うよう指示されたプロセッサは、前記レディキューの排他制御ロックを取得している状態であって、かつ、自プロセッサで実行中の前記実行プロセスの優先順位が、滞留時間が基準値を超えた前記実行可能プロセスの優先順位より低いと判定した場合は、前記実行可能プロセスを前記レディキューから取り出し、自プロセッサの実行プロセスに遷移させた後に、前記排他制御ロックを解除する解除ステップを備えることを特徴とする請求項15記載のプロセス実行制御方法。
- コンピュータに、
プロセッサの割り当て待ちである実行可能プロセスの待ち行列である前記レディキューを更新するステップと、
前記レディキューを複数のプロセッサから構成されるプロセッサグループ毎に割り振るステップと、
前記プロセッサで実行中の実行プロセスおよび前記実行可能プロセスに優先順位を付与するステップと、
前記実行可能プロセスが予め定めた基準を満たした場合、全ての前記プロセッサグループ内の最も低い優先順位の実行プロセルを実行している一台のプロセッサが、自プロセッサで実行中の前記実行プロセスと前記基準を満たした実行可能プロセスとの優先順位とを比較し、当該実行プロセスの実行を継続するかまたは当該実行プロセスの実行を中断して当該実行可能プロセスの実行を開始するかを判定する判定ステップと、
を実行させることを特徴とするプロセス実行制御プログラム。 - さらに、前記実行可能プロセスの前記レディキューにおける滞留時間の基準値を格納するステップを備え、
前記判定ステップにおいて、前記実行可能プロセスの滞留時間が前記基準値を超えたとき、前記判定を行うことを特徴とすることを特徴とする請求項17記載のプロセス実行制御プログラム。 - 前記判定ステップにおいて、自プロセッサで実行中の前記実行プロセスの優先順位が低いと判定されたとき、優先順位が低いと判定された当該実行プロセスの実行を中断し対応する前記レディキューに繋ぐことを特徴とする請求項17または18記載のプロセス実行制御プログラム。
- さらに、前記コンピュータに、滞留時間が基準値を超えている実行可能プロセスを前記レディキューから選出し、全ての前記プロセッサグループ内の各前記プロセッサに対して、前記判定を行うよう指示するステップを実行させることを特徴とする請求項18または19記載のプロセス実行制御プログラム。
- さらに、前記コンピュータに、滞留時間が基準値を超えている実行可能プロセスを前記レディキューから選出し、当該実行可能プロセスが格納された前記レディキューに対応する前記プロセッサグループ以外の他の前記プロセッサグループ内の各前記プロセッサに対して、前記判定を行うよう指示するステップを実行させることを特徴とする請求項18または19記載のプロセス実行制御プログラム。
- さらに、前記コンピュータに、滞留時間が基準値を超えている実行可能プロセスを前記レディキューから選出し、全ての前記プロセッサグループ内の前記プロセッサのうち、優先順位が最も低い実行プロセスを実行しているプロセッサに対して、前記判定を行うよう指示するステップを実行させることを特徴とする請求項18または19記載のプロセス実行制御プログラム。
- 前記レディキューは排他制御されており、
前記判定ステップにおいて、前記判定処理を行うよう指示されたプロセッサは、滞留時間が基準値を超えた実行可能プロセスを繋いだレディキューの排他制御ロックを取得して、前記判定処理を行うことを特徴とする請求項20ないし22のいずれかに記載のプロセス実行制御プログラム。 - さらに、前記コンピュータに、
前記判定処理を行うよう指示されたプロセッサは、前記レディキューの排他制御ロックを取得している状態であって、かつ、自プロセッサで実行中の前記実行プロセスの優先順位が、滞留時間が基準値を超えた前記実行可能プロセスの優先順位より低いと判定した場合は、前記実行可能プロセスを前記レディキューから取り出し、自プロセッサの実行プロセスに遷移させた後に、前記排他制御ロックを解除する解除ステップを実行させることを特徴とする請求項23記載のプロセス実行制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009001367A JP5365201B2 (ja) | 2009-01-07 | 2009-01-07 | プロセス実行制御システム、プロセス実行制御方法、及びプロセス実行制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009001367A JP5365201B2 (ja) | 2009-01-07 | 2009-01-07 | プロセス実行制御システム、プロセス実行制御方法、及びプロセス実行制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010160597A JP2010160597A (ja) | 2010-07-22 |
JP5365201B2 true JP5365201B2 (ja) | 2013-12-11 |
Family
ID=42596567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009001367A Active JP5365201B2 (ja) | 2009-01-07 | 2009-01-07 | プロセス実行制御システム、プロセス実行制御方法、及びプロセス実行制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5365201B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01316830A (ja) * | 1988-06-16 | 1989-12-21 | Hitachi Ltd | タスク実行制御方式 |
JP2769367B2 (ja) * | 1989-09-28 | 1998-06-25 | 株式会社日立製作所 | マルチプロセッサスケジューリング方法 |
JP2003263331A (ja) * | 2002-03-07 | 2003-09-19 | Toshiba Corp | マルチプロセッサシステム |
JP3893136B2 (ja) * | 2004-05-13 | 2007-03-14 | ファームウェアシステム株式会社 | 組込みコンピュータ制御プログラム、そのプログラムを記録した記録媒体、及び組込みシステム |
-
2009
- 2009-01-07 JP JP2009001367A patent/JP5365201B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2010160597A (ja) | 2010-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8572622B2 (en) | Reducing queue synchronization of multiple work items in a system with high memory latency between processing nodes | |
US8695002B2 (en) | Multi-threaded processors and multi-processor systems comprising shared resources | |
US8935510B2 (en) | System structuring method in multiprocessor system and switching execution environment by separating from or rejoining the primary execution environment | |
US8473964B2 (en) | Transparent user mode scheduling on traditional threading systems | |
JP5770721B2 (ja) | 情報処理システム | |
US9424103B2 (en) | Adaptive lock for a computing system having multiple runtime environments and multiple processing units | |
US10248463B2 (en) | Apparatus and method for managing a plurality of threads in an operating system | |
US7590990B2 (en) | Computer system | |
US20150121388A1 (en) | Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core processor system and related non-transitory computer readable medium | |
US20150121387A1 (en) | Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core system and related non-transitory computer readable medium | |
US9858101B2 (en) | Virtual machine input/output thread management | |
US8321874B2 (en) | Intelligent context migration for user mode scheduling | |
JP2012150583A5 (ja) | ||
JP5820525B2 (ja) | 仮想計算機のスケジュールシステム及びその方法 | |
JP5365201B2 (ja) | プロセス実行制御システム、プロセス実行制御方法、及びプロセス実行制御プログラム | |
JP2011018281A (ja) | ジョブ実行管理システム、ジョブ実行管理方法、ジョブ実行管理プログラム | |
US9959143B1 (en) | Actor and thread message dispatching | |
TWI549054B (zh) | 用於分支預測錯誤之賦能及去能第二跳越執行單元之技術 | |
CN107562527B (zh) | 一种rtos上的smp的实时任务调度方法 | |
JP2010186347A (ja) | ジョブスケジューリングシステム、ジョブスケジューリング方法及びプログラム | |
US8977795B1 (en) | Method and apparatus for preventing multiple threads of a processor from accessing, in parallel, predetermined sections of source code | |
JP2005327007A (ja) | 組込みコンピュータ制御プログラム、そのプログラムを記録した記録媒体、及び組込みシステム | |
JP6252259B2 (ja) | 電子制御装置 | |
US20230409001A1 (en) | Method and device for controlling the sequence of program parts, programming method, programming device | |
JP2010165209A (ja) | マルチスレッドプロセッサ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20110706 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130411 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130416 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130614 |
|
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: 20130813 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130826 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5365201 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |