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
Application number
JP11162702A
Other languages
English (en)
Other versions
JP3601677B2 (ja
Inventor
Shusaku Uchibori
修作 内堀
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 JP16270299A priority Critical patent/JP3601677B2/ja
Priority to US09/588,725 priority patent/US7234142B1/en
Publication of JP2000353100A publication Critical patent/JP2000353100A/ja
Application granted granted Critical
Publication of JP3601677B2 publication Critical patent/JP3601677B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation 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

(57)【要約】 【課題】 小規模なタスクを多量に処理する場合のタス
ク切り替えのためのオーバーヘッドの発生を抑制して、
タスク処理速度を向上させる。 【解決手段】 タスク処理装置4でタスク処理が完了し
た時点で、イベントチェック手段31により、完了した
タスクを生成したイベントと同一種類のイベントがイベ
ント記憶部21に登録されているかが検査される。登録
されていない場合、完了したタスクが必要とした資源の
うち、タスク資源記憶部22への書き戻しの必要な資源
がタスク資源管理手段33により戻される。他の種類の
イベントがイベント記憶部21に登録されている場合、
タスク生成および資源の確保が繰り返される。完了した
タスクを生成したイベントと同一種類のイベントがイベ
ント記憶部21に登録されている場合、資源の解放およ
び再確保は行われず、引き続き、同一タスクがタスク処
理装置4で処理される。

Description

【発明の詳細な説明】
【0001】
【発明が属する技術分野】本発明は、タスク処理システ
ムに関し、特に、小規模なタスクを多量に処理する場合
のタスク切り替えのためのオーバーヘッドの発生を抑制
して、タスク処理速度を向上させるタスク処理システム
に関する。
【0002】
【従来の技術】従来、タスク処理システムにおいて、処
理すべきタスクがあらかじめ分かっている場合には、あ
らかじめタスクをスケジューリングすることによりシス
テムのタスク処理速度を最適にする。
【0003】一方、処理すべきタスクが予測不可能な場
合には、割り込み等の非同期なイベントによりタスクが
処理される。たとえば、特開平10−326197号公
報に開示された「キュー処理方式」においては、ソフト
ウエアからの通常イベントと、タイマーやハードウエア
割り込み等によるイベントを随時受付けて入力キーに登
録し、割込み禁止を行わずに、順次処理する。
【0004】図5に示すように、上記公報に開示された
「キュー処理方式」においては、具体的には、通常イベ
ントキューには、割り込みイベントも含めてすべてのイ
ベントのキューエントリーを用意する。割り込み1イベ
ントが発生すると、その内容は、割り込み1イベント情
報ブロックに格納され、そのイベントキューが、割り込
み1イベントキューに追加される。割り込み2イベント
が発生した場合も同様である。そして、割り込み1イベ
ント情報ブロック及び割り込み2イベント情報ブロック
に格納されたデータを、通常イベント情報ブロックに移
動せずに、割り込みイベントキューの登録を解除し、通
常イベントとして再登録する。
【0005】
【発明が解決しようとする課題】しかし、従来の技術で
は、システム全体としてのタスク処理速度があがらな
い。その理由は、タスクをあらかじめスケジューリング
することが出来ないため、タスク処理に必要な資源の解
放および確保のオーバーヘッドが発生するためである。
【0006】又、従来の技術では、小規模なタスクを多
量に処理することに向かない。その理由は、小規模なタ
スクを多量に処理する場合、タスク切り替えのオーバー
ヘッドが大量に発生するためである。
【0007】そこで、本発明は、小規模なタスクを多量
に処理する場合のタスク切り替えのためのオーバーヘッ
ドの発生を抑制して、タスク処理速度を向上させること
を課題としている。
【0008】
【課題を解決するための手段】上記の課題を解決するた
めの本発明は、発生したイベントの識別子を記憶する記
憶装置と、前記イベントに基づいてタスクを生成するタ
スク制御装置と、前記タスクを処理するタスク処理装置
とを備えたタスク処理システムであって、前記タスク処
理装置は、前記処理が完了したタスクと同一のタスクを
生成する前記識別子を検索し、前記処理が完了したタス
クと同一のタスクを更に処理する。
【0009】すなわち、本発明においては、発生するイ
ベントの種類に応じたタスクを処理するシステムにおい
て、タスク処理完了後に同一種類のイベントが発生して
いるかどうかをチェックし、発生していた場合、同タス
クを引き続き処理することにより、タスク処理に必要な
資源の解放および確保のオーバーヘッドを減らし、シス
テム全体のタスク処理速度を上げるようにしている。
【0010】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について説明する。図1は、本発明のタスク処
理システムのブロック図である。図1に示すように、本
発明のタスク処理システムは、割り込み発生装置等のイ
ベント発生装置1と、情報を記憶する記憶装置2と、プ
ログラム制御等により動作するタスク処理装置4、およ
び、発生したイベントに応じてタスク処理装置4を制御
するタスク制御装置3とから構成されている。
【0011】記憶装置2は、イベント発生装置で発生し
たイベントを記憶するイベント記憶部21とプログラム
およびデータ等のタスク処理に必要な資源を記憶するタ
スク資源記憶部22とを備えている。イベント記憶部2
1に記憶されたイベントは、イベントの種類を識別する
イベント識別子211を含む。
【0012】タスク制御装置3は、イベントチェック手
段31と、タスク生成手段32と、タスク資源制御手段
33とを備える。
【0013】イベントチェック手段31は、タスク処理
装置4でタスク処理が完了すると、完了したタスクと同
一のタスクを生成するイベントがイベント記憶部21に
登録されているかどうかをチェックする。チェックに
は、イベント識別子211が使用される。
【0014】タスク生成手段32は、イベント記憶部2
1に登録されたイベントに対応したタスクをタスク処理
装置4で起動する制御を行う。イベントとタスクの対応
付けには、イベント識別子211が使用される。
【0015】タスク資源制御手段33は、タスク実行開
始時の資源の確保、および、タスク実行完了時に資源の
解放を行う。
【0016】イベント記憶部21に登録されたイベント
に応じたタスクがタスク生成手段32で生成され、タス
ク処理装置4で処理される。またこの時、タスク処理に
必要な資源がタスク資源管理手段33によってタスク資
源記憶部22から読み出され、タスク処理装置4に供給
(以下、資源の確保と呼ぶ)される。
【0017】タスク処理装置4でタスク処理が完了した
時点で、イベントチェック手段31により、完了したタ
スクを生成したイベントと同一種類のイベントがイベン
ト記憶部21に登録されているかが検査される。登録さ
れていない場合、完了したタスクが必要とした資源のう
ち、タスク資源記憶部22への書き戻しの必要な資源が
タスク資源管理手段33により戻される(以下、資源の
解放と呼ぶ)。
【0018】他の種類のイベントがイベント記憶部21
に登録されている場合、タスク生成および資源の確保が
繰り返される。完了したタスクを生成したイベントと同
一種類のイベントがイベント記憶部21に登録されてい
る場合、資源の解放および再確保は行われず、引き続
き、同一タスクがタスク処理装置4で処理される。
【0019】このようにして、同一タスクを連続して実
行することにより、異なるタスクを処理する際に必要な
資源の解放および確保のオーバーヘッドを減らし、シス
テム全体のタスク処理速度を向上させる。
【0020】図2は、本発明のタスク処理システムの動
作を説明するためのフローチャートである。イベント発
生装置1で発生したイベントは、イベント記憶部21に
記憶される。記憶には、イベントの種類を示すイベント
識別子211が含まれる。
【0021】まず、イベントチェック手段31は、イベ
ント記憶部21に特定の識別子を持つイベントが記憶さ
れているかどうかをチェックする(ステップA1および
A2)。
【0022】イベントが記憶されていれば次に、タスク
資源管理手段33は、イベント識別子211に対応する
タスクに必要な資源をタスク資源記憶部22から読み出
し、タスク処理装置4に供給する(ステップA3)。
【0023】さらに、タスク生成手段32は、タスク処
理装置4でイベント識別子211に対応するタスクを起
動する(タスクを生成する)。この時、イベント記憶部
21からは対応するイベントの記憶が削除される(ステ
ップA4)。
【0024】イベントチェック手段31は、イベント記
憶部21に完了したタスクに対応するイベント識別子2
11と同じ識別子を持つイベントが記憶されているかを
チェックする(ステップA5およびA6)。
【0025】同じ識別子を持つイベントが記憶されてい
る場合には、ステップA4に戻って、完了したタスクと
同じタスクがタスク生成手段32により生成され、イベ
ント記憶部21からは対応するイベントの記憶が削除さ
れる。
【0026】最後に、同じ識別子を持つイベントが記憶
されていない場合、タスク資源管理手段33は完了した
タスクの使用した資源で解放が必要な資源を、タスク資
源記憶部22に書き戻す(ステップA7)。
【0027】図3は、本発明の他のタスク処理システム
のブロック図である。図3の実施形態が図1の実施形態
と異なる点は、タスク処理装置4を、タスク処理装置4
1、42、4Nのように複数台とした点と、記憶装置2
に、実行タスク記憶部23を追加した点である。
【0028】実行タスク記憶部23は、タスク処理装置
41、タスク処理装置42、およびタスク処理装置4N
で実行中のタスクを記憶する。実行中タスク記憶部23
に記憶されたタスクは、タスクの種類を識別するイベン
ト識別子231を含む。
【0029】図4は、図3の本発明の他のタスク処理シ
ステムの動作を説明するためのフローチャートである。
図4には、タスク処理装置の個数に応じたN個のフロー
チャートが示されているが、これらは、同一のものであ
り、それぞれ並列に動作する。
【0030】図4のステップB31からB61で示され
る本実施例におけるイベントチェック手段31、タスク
生成手段32およびタスク資源管理手段33の動作は、
図1に示された実施例の各手段31、32および33の
動作と同一である。
【0031】イベント発生装置1で発生したイベント
は、イベント記憶部21に記憶される。記憶には、イベ
ントの種類を示すイベント識別子211が含まれる。
【0032】まず、イベントチェック手段31は、イベ
ント記憶部21に実行中タスク記憶部23に記憶されて
いるタスクのイベント識別子231以外の識別子を持つ
イベントが記憶されているかどうかをチェックする(ス
テップB11およびB21)。
【0033】ステップB41で、タスク生成手段32
は、タスク処理装置4でイベント識別子211に対応す
るタスクを起動する(タスクを生成する)。この時、イ
ベント記憶部21からは対応するイベントの記憶が削除
されると同時に、実行中タスク記憶部23に記憶され
る。
【0034】最後に、ステップB71で、同じ識別子を
持つイベントが記憶されていない場合、タスク資源管理
手段33は完了したタスクの使用した資源で解放が必要
な資源を、タスク資源記憶部22に書き戻す。また、実
行中タスク記憶部23から対応するタスクの記憶が削除
される。
【0035】
【発明の効果】以上説明した本発明によれば、システム
全体のタスク処理速度を向上できる。その理由は、タス
ク処理に必要な資源の解放および確保のオーバーヘッド
を削減しているからである。
【0036】又、本発明によれば、規模の小さなタスク
を多量に処理できる。その理由は、規模の小さなタスク
を多量に処理する場合には特に、タスク処理の切り替え
が発生しても、タスク処理に必要な資源の解放および確
保のオーバーヘッドが削減されているため高速にタスク
を処理することができるからである。
【図面の簡単な説明】
【図1】本発明の第1の実施形態のタスク処理システム
のブロック図
【図2】第1の実施形態のタスク処理システムの動作を
説明するためのフローチャート
【図3】本発明の第2の実施形態のタスク処理システム
のブロック図
【図4】第2の実施形態のタスク処理システムの動作を
説明するためのフローチャート
【図5】従来のキュー処理方式
【符号の説明】
1 イベント発生装置 2 記憶装置 3 タスク制御装置 4、41、42、4N タスク処理装置 21 イベント記憶部 22 タスク資源記憶部 23 実行中タスク記憶部 31 イベントチェック手段 32 タスク生成手段 33 タスク資源管理手段 211、231 イベント識別子

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 発生したイベントの識別子を記憶する記
    憶装置と、前記イベントに基づいてタスクを生成するタ
    スク制御装置と、前記タスクを処理するタスク処理装置
    とを備えたタスク処理システムであって、 前記タスク処理装置は、前記処理が完了したタスクと同
    一のタスクを生成する前記識別子を検索し、前記処理が
    完了したタスクと同一のタスクを更に処理することを特
    徴とするタスク処理システム。
  2. 【請求項2】 前記検索の結果、前記処理が完了したタ
    スクと同一のタスクを生成する前記識別子を見出さない
    場合には、前記処理が完了したタスクの資源の一部又は
    全部を前記記憶装置に開放することを特徴とする請求項
    1記載のタスク処理システム。
  3. 【請求項3】 前記資源を、前記記憶装置から前記タス
    ク制御管理装置を介して前記タスク処理装置に供給した
    場合には、前記資源を前記記憶装置から削除することを
    特徴とする請求項2記載のタスク処理システム。
  4. 【請求項4】 前記記憶部は、前記タスク処理装置が実
    行処理中のタスクの識別子を記憶し、 前記タスク制御装置は、前記実行処理中のタスクと同一
    のタスクを生成する前記識別子を検索し、前記実行処理
    の完了を待って、前記実行処理の完了したタスクと同一
    のタスクを更に処理することを特徴とするタスク処理シ
    ステム。
JP16270299A 1999-06-09 1999-06-09 タスク処理システム Expired - Fee Related JP3601677B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (3)

* Cited by examiner, † Cited by third party
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