JP2000353100A - タスク処理システム - Google Patents
タスク処理システムInfo
- Publication number
- JP2000353100A JP2000353100A JP11162702A JP16270299A JP2000353100A JP 2000353100 A JP2000353100 A JP 2000353100A JP 11162702 A JP11162702 A JP 11162702A JP 16270299 A JP16270299 A JP 16270299A JP 2000353100 A JP2000353100 A JP 2000353100A
- Authority
- JP
- Japan
- Prior art keywords
- task
- event
- resource
- completed
- task processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
ク切り替えのためのオーバーヘッドの発生を抑制して、
タスク処理速度を向上させる。 【解決手段】 タスク処理装置4でタスク処理が完了し
た時点で、イベントチェック手段31により、完了した
タスクを生成したイベントと同一種類のイベントがイベ
ント記憶部21に登録されているかが検査される。登録
されていない場合、完了したタスクが必要とした資源の
うち、タスク資源記憶部22への書き戻しの必要な資源
がタスク資源管理手段33により戻される。他の種類の
イベントがイベント記憶部21に登録されている場合、
タスク生成および資源の確保が繰り返される。完了した
タスクを生成したイベントと同一種類のイベントがイベ
ント記憶部21に登録されている場合、資源の解放およ
び再確保は行われず、引き続き、同一タスクがタスク処
理装置4で処理される。
Description
ムに関し、特に、小規模なタスクを多量に処理する場合
のタスク切り替えのためのオーバーヘッドの発生を抑制
して、タスク処理速度を向上させるタスク処理システム
に関する。
理すべきタスクがあらかじめ分かっている場合には、あ
らかじめタスクをスケジューリングすることによりシス
テムのタスク処理速度を最適にする。
合には、割り込み等の非同期なイベントによりタスクが
処理される。たとえば、特開平10−326197号公
報に開示された「キュー処理方式」においては、ソフト
ウエアからの通常イベントと、タイマーやハードウエア
割り込み等によるイベントを随時受付けて入力キーに登
録し、割込み禁止を行わずに、順次処理する。
「キュー処理方式」においては、具体的には、通常イベ
ントキューには、割り込みイベントも含めてすべてのイ
ベントのキューエントリーを用意する。割り込み1イベ
ントが発生すると、その内容は、割り込み1イベント情
報ブロックに格納され、そのイベントキューが、割り込
み1イベントキューに追加される。割り込み2イベント
が発生した場合も同様である。そして、割り込み1イベ
ント情報ブロック及び割り込み2イベント情報ブロック
に格納されたデータを、通常イベント情報ブロックに移
動せずに、割り込みイベントキューの登録を解除し、通
常イベントとして再登録する。
は、システム全体としてのタスク処理速度があがらな
い。その理由は、タスクをあらかじめスケジューリング
することが出来ないため、タスク処理に必要な資源の解
放および確保のオーバーヘッドが発生するためである。
量に処理することに向かない。その理由は、小規模なタ
スクを多量に処理する場合、タスク切り替えのオーバー
ヘッドが大量に発生するためである。
に処理する場合のタスク切り替えのためのオーバーヘッ
ドの発生を抑制して、タスク処理速度を向上させること
を課題としている。
めの本発明は、発生したイベントの識別子を記憶する記
憶装置と、前記イベントに基づいてタスクを生成するタ
スク制御装置と、前記タスクを処理するタスク処理装置
とを備えたタスク処理システムであって、前記タスク処
理装置は、前記処理が完了したタスクと同一のタスクを
生成する前記識別子を検索し、前記処理が完了したタス
クと同一のタスクを更に処理する。
ベントの種類に応じたタスクを処理するシステムにおい
て、タスク処理完了後に同一種類のイベントが発生して
いるかどうかをチェックし、発生していた場合、同タス
クを引き続き処理することにより、タスク処理に必要な
資源の解放および確保のオーバーヘッドを減らし、シス
テム全体のタスク処理速度を上げるようにしている。
施の形態について説明する。図1は、本発明のタスク処
理システムのブロック図である。図1に示すように、本
発明のタスク処理システムは、割り込み発生装置等のイ
ベント発生装置1と、情報を記憶する記憶装置2と、プ
ログラム制御等により動作するタスク処理装置4、およ
び、発生したイベントに応じてタスク処理装置4を制御
するタスク制御装置3とから構成されている。
たイベントを記憶するイベント記憶部21とプログラム
およびデータ等のタスク処理に必要な資源を記憶するタ
スク資源記憶部22とを備えている。イベント記憶部2
1に記憶されたイベントは、イベントの種類を識別する
イベント識別子211を含む。
段31と、タスク生成手段32と、タスク資源制御手段
33とを備える。
装置4でタスク処理が完了すると、完了したタスクと同
一のタスクを生成するイベントがイベント記憶部21に
登録されているかどうかをチェックする。チェックに
は、イベント識別子211が使用される。
1に登録されたイベントに対応したタスクをタスク処理
装置4で起動する制御を行う。イベントとタスクの対応
付けには、イベント識別子211が使用される。
始時の資源の確保、および、タスク実行完了時に資源の
解放を行う。
に応じたタスクがタスク生成手段32で生成され、タス
ク処理装置4で処理される。またこの時、タスク処理に
必要な資源がタスク資源管理手段33によってタスク資
源記憶部22から読み出され、タスク処理装置4に供給
(以下、資源の確保と呼ぶ)される。
時点で、イベントチェック手段31により、完了したタ
スクを生成したイベントと同一種類のイベントがイベン
ト記憶部21に登録されているかが検査される。登録さ
れていない場合、完了したタスクが必要とした資源のう
ち、タスク資源記憶部22への書き戻しの必要な資源が
タスク資源管理手段33により戻される(以下、資源の
解放と呼ぶ)。
に登録されている場合、タスク生成および資源の確保が
繰り返される。完了したタスクを生成したイベントと同
一種類のイベントがイベント記憶部21に登録されてい
る場合、資源の解放および再確保は行われず、引き続
き、同一タスクがタスク処理装置4で処理される。
行することにより、異なるタスクを処理する際に必要な
資源の解放および確保のオーバーヘッドを減らし、シス
テム全体のタスク処理速度を向上させる。
作を説明するためのフローチャートである。イベント発
生装置1で発生したイベントは、イベント記憶部21に
記憶される。記憶には、イベントの種類を示すイベント
識別子211が含まれる。
ント記憶部21に特定の識別子を持つイベントが記憶さ
れているかどうかをチェックする(ステップA1および
A2)。
資源管理手段33は、イベント識別子211に対応する
タスクに必要な資源をタスク資源記憶部22から読み出
し、タスク処理装置4に供給する(ステップA3)。
理装置4でイベント識別子211に対応するタスクを起
動する(タスクを生成する)。この時、イベント記憶部
21からは対応するイベントの記憶が削除される(ステ
ップA4)。
憶部21に完了したタスクに対応するイベント識別子2
11と同じ識別子を持つイベントが記憶されているかを
チェックする(ステップA5およびA6)。
る場合には、ステップA4に戻って、完了したタスクと
同じタスクがタスク生成手段32により生成され、イベ
ント記憶部21からは対応するイベントの記憶が削除さ
れる。
されていない場合、タスク資源管理手段33は完了した
タスクの使用した資源で解放が必要な資源を、タスク資
源記憶部22に書き戻す(ステップA7)。
のブロック図である。図3の実施形態が図1の実施形態
と異なる点は、タスク処理装置4を、タスク処理装置4
1、42、4Nのように複数台とした点と、記憶装置2
に、実行タスク記憶部23を追加した点である。
41、タスク処理装置42、およびタスク処理装置4N
で実行中のタスクを記憶する。実行中タスク記憶部23
に記憶されたタスクは、タスクの種類を識別するイベン
ト識別子231を含む。
ステムの動作を説明するためのフローチャートである。
図4には、タスク処理装置の個数に応じたN個のフロー
チャートが示されているが、これらは、同一のものであ
り、それぞれ並列に動作する。
る本実施例におけるイベントチェック手段31、タスク
生成手段32およびタスク資源管理手段33の動作は、
図1に示された実施例の各手段31、32および33の
動作と同一である。
は、イベント記憶部21に記憶される。記憶には、イベ
ントの種類を示すイベント識別子211が含まれる。
ント記憶部21に実行中タスク記憶部23に記憶されて
いるタスクのイベント識別子231以外の識別子を持つ
イベントが記憶されているかどうかをチェックする(ス
テップB11およびB21)。
は、タスク処理装置4でイベント識別子211に対応す
るタスクを起動する(タスクを生成する)。この時、イ
ベント記憶部21からは対応するイベントの記憶が削除
されると同時に、実行中タスク記憶部23に記憶され
る。
持つイベントが記憶されていない場合、タスク資源管理
手段33は完了したタスクの使用した資源で解放が必要
な資源を、タスク資源記憶部22に書き戻す。また、実
行中タスク記憶部23から対応するタスクの記憶が削除
される。
全体のタスク処理速度を向上できる。その理由は、タス
ク処理に必要な資源の解放および確保のオーバーヘッド
を削減しているからである。
を多量に処理できる。その理由は、規模の小さなタスク
を多量に処理する場合には特に、タスク処理の切り替え
が発生しても、タスク処理に必要な資源の解放および確
保のオーバーヘッドが削減されているため高速にタスク
を処理することができるからである。
のブロック図
説明するためのフローチャート
のブロック図
説明するためのフローチャート
Claims (4)
- 【請求項1】 発生したイベントの識別子を記憶する記
憶装置と、前記イベントに基づいてタスクを生成するタ
スク制御装置と、前記タスクを処理するタスク処理装置
とを備えたタスク処理システムであって、 前記タスク処理装置は、前記処理が完了したタスクと同
一のタスクを生成する前記識別子を検索し、前記処理が
完了したタスクと同一のタスクを更に処理することを特
徴とするタスク処理システム。 - 【請求項2】 前記検索の結果、前記処理が完了したタ
スクと同一のタスクを生成する前記識別子を見出さない
場合には、前記処理が完了したタスクの資源の一部又は
全部を前記記憶装置に開放することを特徴とする請求項
1記載のタスク処理システム。 - 【請求項3】 前記資源を、前記記憶装置から前記タス
ク制御管理装置を介して前記タスク処理装置に供給した
場合には、前記資源を前記記憶装置から削除することを
特徴とする請求項2記載のタスク処理システム。 - 【請求項4】 前記記憶部は、前記タスク処理装置が実
行処理中のタスクの識別子を記憶し、 前記タスク制御装置は、前記実行処理中のタスクと同一
のタスクを生成する前記識別子を検索し、前記実行処理
の完了を待って、前記実行処理の完了したタスクと同一
のタスクを更に処理することを特徴とするタスク処理シ
ステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16270299A JP3601677B2 (ja) | 1999-06-09 | 1999-06-09 | タスク処理システム |
US09/588,725 US7234142B1 (en) | 1999-06-09 | 2000-06-07 | Task processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16270299A JP3601677B2 (ja) | 1999-06-09 | 1999-06-09 | タスク処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000353100A true JP2000353100A (ja) | 2000-12-19 |
JP3601677B2 JP3601677B2 (ja) | 2004-12-15 |
Family
ID=15759687
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP16270299A Expired - Fee Related JP3601677B2 (ja) | 1999-06-09 | 1999-06-09 | タスク処理システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7234142B1 (ja) |
JP (1) | JP3601677B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007032123A1 (ja) * | 2005-09-14 | 2007-03-22 | Matsushita Electric Industrial Co., Ltd. | マルチストリーム復号装置 |
US7783401B2 (en) | 2006-08-10 | 2010-08-24 | Denso Corporation | Method and device for managing tasks of in-vehicle electronic control unit |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7912820B2 (en) * | 2003-06-06 | 2011-03-22 | Microsoft Corporation | Automatic task generator method and system |
US20070033247A1 (en) * | 2005-08-02 | 2007-02-08 | The Mathworks, Inc. | Methods and system for distributing data to technical computing workers |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4636946A (en) * | 1982-02-24 | 1987-01-13 | International Business Machines Corporation | Method and apparatus for grouping asynchronous recording operations |
US4685125A (en) * | 1982-06-28 | 1987-08-04 | American Telephone And Telegraph Company | Computer system with tasking |
JPH0212529A (ja) | 1988-06-30 | 1990-01-17 | Nec Corp | 共有資源のプロセス間引き継ぎ方式 |
JPH02195453A (ja) * | 1989-01-25 | 1990-08-02 | Toshiba Corp | ファイルアクセス制御方式 |
DE69130630T2 (de) * | 1990-09-14 | 1999-09-09 | Hitachi Ltd | Synchrones Verfahren und Gerät für Prozessoren |
US5337258A (en) * | 1992-07-10 | 1994-08-09 | Microsoft Corporation | Cost metrics |
JP2561801B2 (ja) | 1993-02-24 | 1996-12-11 | インターナショナル・ビジネス・マシーンズ・コーポレイション | プロセス・スケジューリングの管理方法およびシステム |
US5437032A (en) * | 1993-11-04 | 1995-07-25 | International Business Machines Corporation | Task scheduler for a miltiprocessor system |
JP3655648B2 (ja) | 1994-03-07 | 2005-06-02 | 富士通株式会社 | プロセススイッチ制御装置およびプロセス制御方法 |
JP2692647B2 (ja) | 1995-05-18 | 1997-12-17 | 日本電気株式会社 | マルチタスク制御方法および制御システム |
AU3570597A (en) * | 1996-06-11 | 1998-01-07 | Edgar F. Codd | Delta model processing logic representation and execution system |
US5867675A (en) * | 1996-08-06 | 1999-02-02 | Compaq Computer Corp | Apparatus and method for combining data streams with programmable wait states |
JPH10143574A (ja) * | 1996-11-08 | 1998-05-29 | Hitachi Ltd | 業務遂行支援システム |
US6512591B1 (en) * | 1997-02-19 | 2003-01-28 | Hewlett-Packard Company | Multiple peripheral support for a single physical port in a host-based printing system |
JPH10326197A (ja) | 1997-05-27 | 1998-12-08 | Sharp Corp | キュー処理方式 |
US6243735B1 (en) * | 1997-09-01 | 2001-06-05 | Matsushita Electric Industrial Co., Ltd. | Microcontroller, data processing system and task switching control method |
JPH11306244A (ja) * | 1998-04-16 | 1999-11-05 | Hitachi Ltd | ワーク管理システム |
US5999990A (en) * | 1998-05-18 | 1999-12-07 | Motorola, Inc. | Communicator having reconfigurable resources |
US6243788B1 (en) * | 1998-06-17 | 2001-06-05 | International Business Machines Corporation | Cache architecture to enable accurate cache sensitivity |
US6338056B1 (en) * | 1998-12-14 | 2002-01-08 | International Business Machines Corporation | Relational database extender that supports user-defined index types and user-defined search |
US6678716B1 (en) * | 2000-06-19 | 2004-01-13 | J. D. Edwards World Source Company | System and method for managing processes |
-
1999
- 1999-06-09 JP JP16270299A patent/JP3601677B2/ja not_active Expired - Fee Related
-
2000
- 2000-06-07 US US09/588,725 patent/US7234142B1/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007032123A1 (ja) * | 2005-09-14 | 2007-03-22 | Matsushita Electric Industrial Co., Ltd. | マルチストリーム復号装置 |
JPWO2007032123A1 (ja) * | 2005-09-14 | 2009-03-19 | パナソニック株式会社 | マルチストリーム復号装置 |
US7783401B2 (en) | 2006-08-10 | 2010-08-24 | Denso Corporation | Method and device for managing tasks of in-vehicle electronic control unit |
Also Published As
Publication number | Publication date |
---|---|
JP3601677B2 (ja) | 2004-12-15 |
US7234142B1 (en) | 2007-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
US7721286B2 (en) | Preemptive multi-tasking with cooperative groups of tasks | |
JP2692609B2 (ja) | マルチタスクのプログラムデバッグ方法とその装置 | |
JP2561801B2 (ja) | プロセス・スケジューリングの管理方法およびシステム | |
WO1999014671A1 (en) | Data processing unit with hardware assisted context switching capability | |
JPH1153202A (ja) | 並列トランザクション処理システム | |
US7401335B2 (en) | Single stack kernel | |
JP3601677B2 (ja) | タスク処理システム | |
JP2636722B2 (ja) | マルチタスク実行管理方式 | |
CN117407054A (zh) | 中断处理方法、电子设备和存储介质 | |
JP2002099435A (ja) | マルチタスク制御方法および情報処理装置 | |
Arnold et al. | Design of tightly-coupled multiprocessing programming | |
JP2001282560A (ja) | 仮想計算機制御方法及びその実施装置並びにその処理プログラムを記録した記録媒体 | |
JP3524961B2 (ja) | マルチプロセッサシステムおよび同システムにおけるタスクスケジューリング方法 | |
JPH09160790A (ja) | タスクスケジュール装置及びタスクスケジュール方法 | |
JPH0895803A (ja) | タスクスケジュール方法 | |
Krings et al. | Resource reclaiming in hard real-time systems with static and dynamic workloads | |
JP4003113B2 (ja) | 電話交換におけるマルチスレッドの制御方法 | |
JPS59146387A (ja) | マルチプロセスにおけるスタツク制御方式 | |
JPH06214811A (ja) | スケジューリング方式 | |
JPH11161506A (ja) | 情報処理装置のディスパッチ方法、情報処理装置及びその記録媒体 | |
JPH10247161A (ja) | メモリ管理方式 | |
CN117149391A (zh) | 线程管理方法、装置及电子设备 | |
CN113934551A (zh) | 任务同步等待方法、装置、系统、电子设备及存储介质 | |
JPH05241861A (ja) | オペレーティングシステムの空きメモリ管理方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040213 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040406 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040507 |
|
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: 20040902 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040915 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071001 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111001 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121001 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |