JPH02208772A - マルチプロセッサシステムにおけるタスクスケジュール方式 - Google Patents
マルチプロセッサシステムにおけるタスクスケジュール方式Info
- Publication number
- JPH02208772A JPH02208772A JP1028595A JP2859589A JPH02208772A JP H02208772 A JPH02208772 A JP H02208772A JP 1028595 A JP1028595 A JP 1028595A JP 2859589 A JP2859589 A JP 2859589A JP H02208772 A JPH02208772 A JP H02208772A
- Authority
- JP
- Japan
- Prior art keywords
- task
- slave
- tasks
- processor
- master
- 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
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
この発明は、非対称型のマスタ／スレーブ方式のマルチ
プロセッサシステムにおけるマスタプロセッサとスレー
ブプロセッサ間のタスクスケジュール方式に関するもの
である。
プロセッサシステムにおけるマスタプロセッサとスレー
ブプロセッサ間のタスクスケジュール方式に関するもの
である。
［従来の技術］
第２図は、従来のマスタプロセッサおよびスレーブプロ
セッサのタスクスケジュール動作のフローチャートを示
す図である。
セッサのタスクスケジュール動作のフローチャートを示
す図である。
次に、このタスクスケジュール動作を説明する。まず、
ステップ（Ｓｌ）でスレーブプロセッサでのみの実行要
求のあるタスクの検出を行い、検出されれば、ステップ
（Ｓ５）に進み、その検出タスクをスレーブプロセッサ
で動作させ、ステップ（Ｓ７）に移り、マスタプロセッ
サへのタスクスケジュールを処理する。前記のステップ
（Ｓｌ）でスレーブプロセッサでのみの実行要求タスク
が存在しない場合、ステップ（Ｓ２）およびステップ（
Ｓ３）でマスタ／スレーブの両プロセッサで実行可能な
タスクをゲットし、実行権の優先順位の順にタスクチエ
インから検索する。同じ優先順位のタスクに対してはタ
スクチエインの接続順に検索される。
ステップ（Ｓｌ）でスレーブプロセッサでのみの実行要
求のあるタスクの検出を行い、検出されれば、ステップ
（Ｓ５）に進み、その検出タスクをスレーブプロセッサ
で動作させ、ステップ（Ｓ７）に移り、マスタプロセッ
サへのタスクスケジュールを処理する。前記のステップ
（Ｓｌ）でスレーブプロセッサでのみの実行要求タスク
が存在しない場合、ステップ（Ｓ２）およびステップ（
Ｓ３）でマスタ／スレーブの両プロセッサで実行可能な
タスクをゲットし、実行権の優先順位の順にタスクチエ
インから検索する。同じ優先順位のタスクに対してはタ
スクチエインの接続順に検索される。
ステップ（Ｓ４）で最初に検出されたタスクがスレーブ
実行タスクとして選択され、ステップ（Ｓ５）でスレー
ブプロセッサで動作される０次いで、ステップ（Ｓ７）
でマスタプロセッサのタスクスケジュールの処理が行わ
れる。また、ステップ（Ｓ４）で実行可能タスクが検出
されなかった場合は、ステップ（Ｓ６）およびステップ
（Ｓ８）に進み、全優先順位を検索した場合を除き、ス
テップ（Ｓ３）→ステップ（Ｓ４）→ステップ（Ｓ６）
→ステップ（Ｓ８）→ステップ（Ｓ３）のループをたど
り、実行可能なタスクが検出されるまでこのステップの
ループを繰り返す、さらに、マスタプロセッサでの動作
タスクは前述のステップ（Ｓ２）およびステップ（Ｓ３
）と同様にマスタプロセッサで実行可能なタスクの中で
最高位の優先順位を有するタスクが選択される。
実行タスクとして選択され、ステップ（Ｓ５）でスレー
ブプロセッサで動作される０次いで、ステップ（Ｓ７）
でマスタプロセッサのタスクスケジュールの処理が行わ
れる。また、ステップ（Ｓ４）で実行可能タスクが検出
されなかった場合は、ステップ（Ｓ６）およびステップ
（Ｓ８）に進み、全優先順位を検索した場合を除き、ス
テップ（Ｓ３）→ステップ（Ｓ４）→ステップ（Ｓ６）
→ステップ（Ｓ８）→ステップ（Ｓ３）のループをたど
り、実行可能なタスクが検出されるまでこのステップの
ループを繰り返す、さらに、マスタプロセッサでの動作
タスクは前述のステップ（Ｓ２）およびステップ（Ｓ３
）と同様にマスタプロセッサで実行可能なタスクの中で
最高位の優先順位を有するタスクが選択される。
［発明が解決しようとする課題］
上記のような従来のマルチプロセッサシステムにおける
タスクスケジュール方式では、タスクの性格によらずス
レーブ実行タスクが選択されてしまい、スレーブプロセ
ッサで実行できない入出力命令等の要求がスレーブ実行
タスクから行われると、そのタスクはマスタプロセッサ
に戻され実行される。したがって、入出力命令等の発生
頻度の高いタスクをスレーブプロセッサで実行させると
マスタプロセッサとスレーブプロセッサ間のタスク移行
頻度が必要以上に高くなり、システム性能の大幅向上の
妨げとなるため、スレーブプロセッサには入出力命令等
の発生頻度の低いタスクを優先させてスケジュールする
ことがシステム性能向上のために必要であるという問題
点があった。
タスクスケジュール方式では、タスクの性格によらずス
レーブ実行タスクが選択されてしまい、スレーブプロセ
ッサで実行できない入出力命令等の要求がスレーブ実行
タスクから行われると、そのタスクはマスタプロセッサ
に戻され実行される。したがって、入出力命令等の発生
頻度の高いタスクをスレーブプロセッサで実行させると
マスタプロセッサとスレーブプロセッサ間のタスク移行
頻度が必要以上に高くなり、システム性能の大幅向上の
妨げとなるため、スレーブプロセッサには入出力命令等
の発生頻度の低いタスクを優先させてスケジュールする
ことがシステム性能向上のために必要であるという問題
点があった。
この発明は、かかる問題点を解決す°るためになされた
もので、自動的に入出力命令等の発生頻度の低いタスク
を優先させてスレーブプロセッサにスケジュールするこ
とにより高システム性能のマルチプロセッサシステムに
おけるタスクスケジュール方式を得ることを目的とする
。
もので、自動的に入出力命令等の発生頻度の低いタスク
を優先させてスレーブプロセッサにスケジュールするこ
とにより高システム性能のマルチプロセッサシステムに
おけるタスクスケジュール方式を得ることを目的とする
。
［課題を解決するための手段］
この発明に係るマルチプロセッサシステムにおけるタス
クスケジュール方式は、マスタ／スレーブの両プロセッ
サで動作可能な同一優先順位のタスクが複数存在する場
合、前記スレーブプロセッサには比較的入出力命令等の
発生頻度の低いＴＳＳタスクを入出力命令等の発生頻度
の高いリアルタイムタスクより優先させてスケジュール
するようにしたものである。
クスケジュール方式は、マスタ／スレーブの両プロセッ
サで動作可能な同一優先順位のタスクが複数存在する場
合、前記スレーブプロセッサには比較的入出力命令等の
発生頻度の低いＴＳＳタスクを入出力命令等の発生頻度
の高いリアルタイムタスクより優先させてスケジュール
するようにしたものである。
［作用］
この発明においては、入出力命令と発生頻度の低いタス
クを優先しスレーブプロセッサへスケジュールして、マ
スタプロセッサおよびスレーブプロセッサ間のタスク移
行頻度を必要最小限に押さえる。
クを優先しスレーブプロセッサへスケジュールして、マ
スタプロセッサおよびスレーブプロセッサ間のタスク移
行頻度を必要最小限に押さえる。
［実施例］
第１図はこの発明の一実施例によるマルチプロセッサシ
ステムにおけるタスクスケジュールの動作フローチャー
トを示す図である０図において。
ステムにおけるタスクスケジュールの動作フローチャー
トを示す図である０図において。
ステップ（ＳＩＯ）およびステップ（Ｓｌｌ）を新たに
設けた以外は従来のものと同様である。
設けた以外は従来のものと同様である。
次に、このタスクスケジュール動作を説明する。まず、
ステップ（Ｓｌ）で、スレーブプロセッサでのみの実行
要求のあるタスクの検出を行い。
ステップ（Ｓｌ）で、スレーブプロセッサでのみの実行
要求のあるタスクの検出を行い。
検出されればそのタスクをステップ（Ｓ５）でスレーブ
プロセッサで動作させ、ステップ（Ｓ７）のマスタプロ
セッサへのタスクスケジュールの処理へ移る。ステップ
（Ｓｌ）でスレーブプロセッサでのみの実行要求タスク
が存在しない場合、ステップ（Ｓ２）〜ステップ（Ｓ４
）でマスタ／スレーブの両プロセッサで実行可能なタス
クを実行権の優先順位の順に検索する。同じ優先順位の
タスクに対してはタスクチエインの接続順に検索される
。ステップ（Ｓ４）で検出されたタスクがステップ（Ｓ
ｔＯ＞でＴＳＳタスクか否かがチエツクされ、ＴＳＳタ
スクであればスレーブ実行タスクに選択される。
プロセッサで動作させ、ステップ（Ｓ７）のマスタプロ
セッサへのタスクスケジュールの処理へ移る。ステップ
（Ｓｌ）でスレーブプロセッサでのみの実行要求タスク
が存在しない場合、ステップ（Ｓ２）〜ステップ（Ｓ４
）でマスタ／スレーブの両プロセッサで実行可能なタス
クを実行権の優先順位の順に検索する。同じ優先順位の
タスクに対してはタスクチエインの接続順に検索される
。ステップ（Ｓ４）で検出されたタスクがステップ（Ｓ
ｔＯ＞でＴＳＳタスクか否かがチエツクされ、ＴＳＳタ
スクであればスレーブ実行タスクに選択される。
リアルタイムタスクであれば、ステップ（Ｓ３）および
ステップ（Ｓ４）に戻り同じ優先順位のタスクチエイン
の検索を実行する。同じ優先順位のタスクチエインにス
レーブ実行可能なＴＳＳタスクが存在しない場合のみ、
ステップ（Ｓｌｌ）で実行可能なリアルタイムタスクの
存在がチエツクされ。
ステップ（Ｓ４）に戻り同じ優先順位のタスクチエイン
の検索を実行する。同じ優先順位のタスクチエインにス
レーブ実行可能なＴＳＳタスクが存在しない場合のみ、
ステップ（Ｓｌｌ）で実行可能なリアルタイムタスクの
存在がチエツクされ。
存在すればスレーブ実行タスクに選択される。スレープ
実行タスクが選択されると、ステップ（Ｓ４）でスレー
ブプロセッサで動作させられる１次いで。
実行タスクが選択されると、ステップ（Ｓ４）でスレー
ブプロセッサで動作させられる１次いで。
ステップ（Ｓ７）でマスタプロセッサのタスクスケジュ
ールの処理が行われる。マスタプロセッサの実行タスク
はマスタプロセッサで実行可能なタスクの中で最高位の
優先順位を有するタスクが無条件に選択される。
ールの処理が行われる。マスタプロセッサの実行タスク
はマスタプロセッサで実行可能なタスクの中で最高位の
優先順位を有するタスクが無条件に選択される。
なお、上記実施例ではスレーブプロセッサの実行タスク
の選択にＴＳＳタスクの可否のみを用いたが合わせて、
マスタプロセッサおよびスレーブプロセッサ間のタスク
移行頻度を測定しておき発生頻度の高いもは特定時間分
はマスタプロセッサで動作させるペナルティ方式を組み
合わせると更に大きな効果を得ることができる。
の選択にＴＳＳタスクの可否のみを用いたが合わせて、
マスタプロセッサおよびスレーブプロセッサ間のタスク
移行頻度を測定しておき発生頻度の高いもは特定時間分
はマスタプロセッサで動作させるペナルティ方式を組み
合わせると更に大きな効果を得ることができる。
［発明の効果］
この発明は以上説明したとおり、入出力命令等の発生頻
度の低いタスクを優先してスレーブプロセッサへスケジ
ュールさせるようにしたので。
度の低いタスクを優先してスレーブプロセッサへスケジ
ュールさせるようにしたので。
スレーブプロセッサの使用効率が向上し、かつマスタプ
ロセッサおよびスレーブプロセッサ間のタスク移行頻度
を低く押さえることができるので。
ロセッサおよびスレーブプロセッサ間のタスク移行頻度
を低く押さえることができるので。
スレーブプロセッサの性能を最大限に引き出すことがで
き、システム効率を大幅に向上させることができる効果
がある。
き、システム効率を大幅に向上させることができる効果
がある。
第１図はこの発明の一実施例によるマルチプロセッサシ
ステムおけるタスクスケジュール方式の動作フローチャ
ート図、第２図は従来のマルチプロセッサシステムおけ
るタスクスケジュール方式の動作フローチャート図であ
る。 なお、各図中同一符号は同−又は相当部分を示す。 代理人 曽 我 道 照 方ｊ図 手 続 補 正 書 ６゜ 補正の内容
ステムおけるタスクスケジュール方式の動作フローチャ
ート図、第２図は従来のマルチプロセッサシステムおけ
るタスクスケジュール方式の動作フローチャート図であ
る。 なお、各図中同一符号は同−又は相当部分を示す。 代理人 曽 我 道 照 方ｊ図 手 続 補 正 書 ６゜ 補正の内容
Claims (1)
- 非対称型のマスタプロセッサおよびスレーブプロセッサ
を有するマルチプロセッサシステムにおいて、前記マス
タプロセッサおよび前記スレーブプロセッサの両プロセ
ッサで動作可能で同一の優先順位を有する複数のタスク
が存在する場合、リアルタイムタスクであるかＴＳＳタ
スクであるかを検出し、前記リアルタイムタスクを検出
した場合は、前記マスタプロセッサで前記リアルタイム
タスクを優先して処理させ、前記ＴＳＳタスクを検出し
た場合は、前記ＴＳＳタスクを前記スレーブプロセッサ
で優先して処理させるようにしたことを特徴とするマル
チプロセッサシステムにおけるタスクスケジュール方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1028595A JPH02208772A (ja) | 1989-02-09 | 1989-02-09 | マルチプロセッサシステムにおけるタスクスケジュール方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1028595A JPH02208772A (ja) | 1989-02-09 | 1989-02-09 | マルチプロセッサシステムにおけるタスクスケジュール方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02208772A true JPH02208772A (ja) | 1990-08-20 |
Family
ID=12252946
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1028595A Pending JPH02208772A (ja) | 1989-02-09 | 1989-02-09 | マルチプロセッサシステムにおけるタスクスケジュール方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02208772A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100459417B1 (ko) * | 2001-12-19 | 2004-12-03 | 엘지전자 주식회사 | 다중 프로세서 시스템의 작업 함수 처리 방법 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62129481A (ja) * | 1985-11-28 | 1987-06-11 | 株式会社 太田製作所 | スライド蝶番 |
| JPS63118476A (ja) * | 1986-11-04 | 1988-05-23 | クリナツプ株式会社 | キヤツチ機構付蝶番 |
-
1989
- 1989-02-09 JP JP1028595A patent/JPH02208772A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62129481A (ja) * | 1985-11-28 | 1987-06-11 | 株式会社 太田製作所 | スライド蝶番 |
| JPS63118476A (ja) * | 1986-11-04 | 1988-05-23 | クリナツプ株式会社 | キヤツチ機構付蝶番 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100459417B1 (ko) * | 2001-12-19 | 2004-12-03 | 엘지전자 주식회사 | 다중 프로세서 시스템의 작업 함수 처리 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4694595B2 (ja) | スリープキュー管理 | |
| US5339415A (en) | Dual level scheduling of processes to multiple parallel regions of a multi-threaded program on a tightly coupled multiprocessor computer system | |
| US6430594B1 (en) | Real-time operating system and a task management system therefor | |
| US10545892B2 (en) | Multi-thread processor and its interrupt processing method | |
| CN103389913B (zh) | 一种用于Linux系统的实时中断处理方法 | |
| US9588808B2 (en) | Multi-core system performing packet processing with context switching | |
| JP2002544621A (ja) | タスクスケジューリングおよびメッセージ受け渡し | |
| JP5745868B2 (ja) | マルチプロセッサシステム | |
| US20030177288A1 (en) | Multiprocessor system | |
| JPS6122337B2 (ja) | ||
| CN111506397B (zh) | 一种基于linux实时操作系统的单调速率优先级调度方法 | |
| CN111158875A (zh) | 基于多模块的多任务处理方法、装置及系统 | |
| CN119225943B (zh) | 基于Preempt_RT的系统优化方法、装置及介质 | |
| JP2000194683A (ja) | 共有メモリの調停回路およびその調停方法 | |
| Halang | Implications on Suitable Multiprocessor Structures and Virtual Storage Management when Applying a Feasible Scheduling Algorithm in Hard Real‐Time Environments | |
| JPS62182822A (ja) | 自動運転方式 | |
| KR20060062305A (ko) | 실시간 성능 지원을 위한 리눅스 커널의 구성 방법 및실시간 성능 테스트 방법 | |
| Han et al. | Resource-aware partitioned scheduling for heterogeneous multicore real-time systems | |
| CN112433834B (zh) | 一种基于Linux系统的调度处理方法及装置 | |
| US20070074222A1 (en) | Thread scheduling apparatus, systems, and methods | |
| HK1202952A1 (en) | A computing system and a method for operating a lock in the computing system | |
| Kim et al. | Multicore ECU task-load distribution (balancing) and dynamic scheduling | |
| Dai et al. | A light lock management mechanism for optimizing real-time and non-real-Time performance in embedded linux | |
| Park et al. | Integration of preemption threshold and quantum-based scheduling for schedulability enhancement of fixed priority tasks | |
| JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム |