JPH04171538A - 繰返し型データ処理スケジューリング方式 - Google Patents

繰返し型データ処理スケジューリング方式

Info

Publication number
JPH04171538A
JPH04171538A JP2300094A JP30009490A JPH04171538A JP H04171538 A JPH04171538 A JP H04171538A JP 2300094 A JP2300094 A JP 2300094A JP 30009490 A JP30009490 A JP 30009490A JP H04171538 A JPH04171538 A JP H04171538A
Authority
JP
Japan
Prior art keywords
task
data
data processing
time
execution
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
Application number
JP2300094A
Other languages
English (en)
Inventor
Yoshitatsu Harada
原田 喜達
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 JP2300094A priority Critical patent/JPH04171538A/ja
Publication of JPH04171538A publication Critical patent/JPH04171538A/ja
Pending legal-status Critical Current

Links

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は繰返し型データ処理スケジューリング方式に関
し、特にレーダデータの処理とこれに基づく機器制御等
、一定周期毎の繰り返しデータ処理において、処理時間
予測情報と一定周期内に行われるべき複数のデータ処理
の優先度情報に基づいて、各データ処理の実行順序を最
適にスケジューリングする繰返し型データ処理スケジュ
ーリング方式に関する。
〔従来の技術〕
従来、レーダデータ等の航跡データを処理して機器の制
御を行う場合、処理対象となる入力データは、一定周期
毎に入力され、制御対象となる機器も一定周期毎の制御
データを必要とされる場合が多い、このようなデータ処
理において、更に、周期的でない人間系からの入力デー
タが加わり、かつ上記定周期内に処理しなければならな
いような場合、一定周期内の時間巾を複数の一定の時間
帯に分割し、順次必要なデータ処理を行わせる方式がと
られてきた。
このような方式では、各々のデータ処理がそれに割当て
られた時間巾の中で完結することが要求され、入力デー
タの値・量により処理時間が大きく変化するような場合
、各々のデータ処理に十分な余裕をもった時間幅を与え
る必要があった。
〔発明が解決しようとする課題〕
しかし、上述のような従来例においては、複雑なデータ
処理が要求されるような時には、与えられた繰返し周期
(たとえば、レーダデータ入力間隔)におさまるような
時間割当で設計することが困難であった。すなわち、各
データ処理に必要な処理時間の最大見積値の和が繰返し
周期をこえるような場合、繰返し周期を長くする(例え
ばレーダデータ入力周期を長くして、システム全体の応
答時開を大きくする)か、優先度の低いデータ処理を中
断により放棄する場合のあることを容認するかの選択と
なる。
いずれの場合においても、処理すべきデータの量が少な
い場合には、各々のデータ処理に割当てた時間を有効に
利用できないという問題点がある。
〔課題を解決するための手段〕
本発明は上記問題点の解決をはかり、処理対象入力デー
タをもとに各データ処理(以下、このデータ処理を実行
するプログラムをタスクと称する)に必要な実行時間を
自動的に見積る。この値により、各タスクの処理優先度
に基づきあらかじめ定められた複数のタスク実行順浮室
の一つを選択して、これに基づき一定繰返し周期内のタ
スク実行を最適に制御することを目的としている。
そのため、本発明のタスク実行制御方式は、一定の繰返
し周期内のある時点までに処理の完了が要求され、かつ
相互にデータ的結合のある複数のデータ処理のタスクよ
りなる時分割型周期的データ処理システムにおいて、 前記各タスクの実行時間を、各繰返し周期毎に、処理対
象と入力データと前回処理時間実績とから見積るデータ
処理時間予測部と、 前記データ処理予測時間の大きさの範囲毎に定められた
複数のタスク実行順浮室を記憶するタスク制御データ記
憶部と、 前記データ処理時間予測部およびタスク制御データ記憶
部に格納されたデータに基づき、最適のタスク実行順序
を選択し各データ処理(タスク)の開始と終了とを制御
し、これに必要なタスクの実行経過時間を監視するタス
ク実行制御・監視部とを備え、 処理対象入力データの内容からデータ処理時間を予測し
、これに基づいて最適なタスク実行スケジューリングを
行って構成される。
〔実施例〕
以下図面を参照しつつ本実施例に従って説明する。
第1図は本発明の一実施例の構成を示すブロック図、第
4図は第1図による本実施例の繰返し型データ処理スケ
ジューリング機構の処理の流れ図を示す。
データ処理時間予測部11は、当該繰返し周期内で処理
すべき入力データを読み込み、その量・種類・値等に基
づきあらかじめ与えられた計算式により、当該データ処
理に必要な時間の見積値を算出する。また、この計算式
のうち特定のもので計算された見積値を前回の実績値で
補正する方が有利なものについては、タスク制御データ
記憶部12から前回の実績値を読み込み補正を行う。
タスク制御データ記憶部12は、データ処理時間予測部
11の機能で得られたデータ処理見積時間毎に定めた最
適なタスク実行順序を表形式データとして記憶する(−
例を第3図に示す)、このデータは、システム設計値と
して予め決定され、本システム初期化時タスク制御デー
タ記憶部12に読み込まれ保持される。
また、タスク制御データ記憶部12には、前述のデータ
処理時間計算値の補正に使用される数値が記憶される。
この数値は、タスク実行制御・監視部13を介して伝え
られた類似(同一カテゴリ)データ処理の前回見積値と
実績値の差異をもとに計算され、無数値又は偏差値の形
で記憶される。この値は、類似データ処理(たとえば、
同一種類のマニュアルアクションに対する処理)が行わ
れる毎に更新される。
タスク実行制御・監視部13は、一定時間毎(たとえば
10ミリ秒)に時刻を監視するタイマー機能と、各タス
クからのデータ処理終了状態データ通知に基づき、デー
タ処理時間予測部11及び、タスク間データ交換用デー
タ記憶部18と結ばれた各データ処理タスク(第1図の
18A〜18D)の開始・終了を制御する。
各データ処理タスクの実行順序は、データ処理時間予測
部11から処理終了状態データとして通知されたデータ
処理時間見積値に基づき、タスク制御データ記憶部から
読み込んだタスク実行順序データにより決定する。決定
したタスク実行順に基づき、順次前タスクの正常終了を
確認しつつ、次のタスクを起動するが、実処理時間が見
積時間を超過して、規定の経過時刻までに予定のタスク
が終了しない場合には、当該タスクの処理を強制的に打
ち切るとともに、当該タスクの出力データの無効を、出
力データ送信部(第1図中16・17に示す)に通知す
る。また、タスク制御データ記憶部12に、データ処理
時間見積値の補正に使用するデータ処理時間実績値を通
知する。
次に、第4図を用いて、繰返し型データ処理スケジュー
リング機構を中心にした本実施例の動作を記述する。
本実施例のシステムに要求される時間要求と、各処理タ
スクの実行時間、データ処理優先度を第2図に示す、ま
た、この条件に基づき予め決定され、タスク制御データ
記憶部12に格納される、タスク実行順序データの一例
を第3図に示す。このときタスクシーケンス番号1〜6
に対応するタスク実行順序を示している。
まず、周期処理の開始が、タスク実行制御・監視部13
のタイマー機能により認知され、データ処理時間予測部
11が起動される(ステップ41)。データ処理時間予
測部は、入力データ記憶部14・15から当処理周期で
処理すべき対象データを読み込み、予め設定されている
計算式に基づきデータ処理必要時間見積値を計算する(
ステップ42)。
特定種類の入力データについては、前回の処理時間実績
値で前記見積値を補正し、補正不要の他の処理時間見積
値とともに、タスク実行制御・監視部13にひき渡す(
ステップ43)、タスク実行制御・監視部13は、タス
ク制御データ記憶部12のタスク実行順序データ(−例
を第3図に示す)を参照し、処理時間見積値に応するタ
スク実行順序を選択する。データ処理時間の見積値が第
5図に示す値の場合、第3図のタスクシーケンス番号「
3」の実行順序r A −) B−* C−+ p 」
が選択される(ステップ44)、第5図のスケジューリ
ングの例を参照。
ついで、タスク実行制御・監視部13は、上記の実行順
序に従い順次にタスクを起動し、その終了状態(正常、
異常)と終了時刻を監視する。実際の処理時間が見積時
間をこえ、規定の要求時刻までに所定のタスクの処理が
完了しない場合(例えば、第5図の例では、航空機制御
データ生成完了要求時期までにタスクCが終了しないよ
うな場合)、当該タスクの処理を強制終了し、その出力
データを無効にする処理を行う(ステップ45)。
一連のタスクの実行が終了した時点で、タスク実行制御
・監視部13は、見積時間補正に必要なデータ処理時間
実績値を、タスク制御データ記憶部12に記憶する。ま
た、タスク実行制御・監視部13は周期処理続行か否か
を判定し、通常は次の周期処理を開始する(ステップ4
7)。
〔発明の効果〕
以上のように本発明によれば、定時間毎に起動される複
数のタスク列により実行される処理において、割当処理
時間の不足により、途中で放棄される処理の部分を小さ
くすることができる。また、データ処理時間予測におい
て、前回処理待面の履歴を参照・補正することにより予
測の精度を学習的に高めることができる。
なお、データ処理予測時間の大きさに応じて選択される
複数のタスク列の情報をタスク起動部に表形式で持たせ
ることにより、定時間起動型のスケジューリングシステ
ムにおいても柔軟性・拡張性のあるデータ処理を実現で
きる効果がある。
【図面の簡単な説明】
第1図は本発明の一実施例の構成を示すブロック図、第
2図は本実施例システムに要求される各データ処理(タ
スク)完了時刻及び処理所要時間の一例を示す説明図、
第3図は本実施例にお゛いてタスク制御データ記憶部に
格納されるタスク実行順序案の一例を示す説明図、第4
図は第1図による本実施例の繰返し型データ処理スケジ
ューリング機楕の処理の流れ図、第5図は本実施例のデ
ータ処理時間予測部で得られた予測データの一例に基づ
きスゲジューリングされたタスクの実行順序例を示す説
明図。 11・・・データ処理時開予測部、12・・・タスク制
御データ記憶部、13・・・タスク実行制御監視部、1
4・15・・・入力データ記憶部、16・・・航空機制
御データ送信部、17・・・デイスプレィ表示データ送
信部。

Claims (1)

  1. 【特許請求の範囲】 一定の繰返し周期内のある時点までに処理の完了が要求
    され、かつ相互にデータ的結合のある複数のデータ処理
    のタスクよりなる時分割型周期的データ処理システムに
    おいて、 前記各タスクの実行時間を、各繰返し周期毎に、処理対
    象と入力データと前回処理時間実績とから見積るデータ
    処理時間予測部と、 前記データ処理予測時間の大きさの範囲毎に定められた
    複数のタスク実行順序案を記憶するタスク制御データ記
    憶部と、 前記データ処理時間予測部およびタスク制御データ記憶
    部に格納されたデータに基づき、最適のタスク、実行順
    序を選択し各データ処理(タスク)の開始と終了とを制
    御し、これに必要なタスクの実行経過時間を監視するタ
    スク実行制御・監視部とを備え、 処理対象入力データの内容からデータ処理時間を予測し
    、これに基づいて最適なタスク実行スケジューリングを
    行って成ることを特徴とする繰返し型データ処理スケジ
    ューリング方式。
JP2300094A 1990-11-06 1990-11-06 繰返し型データ処理スケジューリング方式 Pending JPH04171538A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2300094A JPH04171538A (ja) 1990-11-06 1990-11-06 繰返し型データ処理スケジューリング方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2300094A JPH04171538A (ja) 1990-11-06 1990-11-06 繰返し型データ処理スケジューリング方式

Publications (1)

Publication Number Publication Date
JPH04171538A true JPH04171538A (ja) 1992-06-18

Family

ID=17880642

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2300094A Pending JPH04171538A (ja) 1990-11-06 1990-11-06 繰返し型データ処理スケジューリング方式

Country Status (1)

Country Link
JP (1) JPH04171538A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001515242A (ja) * 1997-09-04 2001-09-18 イクエーター テクノロジーズ インコーポレイテッド プロセッサ資源分配装置及び方法
JP2009086733A (ja) * 2007-09-27 2009-04-23 Toshiba Corp 情報処理装置、情報処理装置の制御方法および情報処理装置の制御プログラム
US8112752B2 (en) 2005-07-06 2012-02-07 Asml Netherlands B.V. Method for performing a software process, controller and lithographic apparatus
JP2015162159A (ja) * 2014-02-28 2015-09-07 キヤノンマーケティングジャパン株式会社 情報処理システム、およびその制御方法、プログラム
JP2020021186A (ja) * 2018-07-31 2020-02-06 富士通株式会社 トランザクション制御装置、トランザクション制御プログラムおよびトランザクション制御方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001515242A (ja) * 1997-09-04 2001-09-18 イクエーター テクノロジーズ インコーポレイテッド プロセッサ資源分配装置及び方法
US8112752B2 (en) 2005-07-06 2012-02-07 Asml Netherlands B.V. Method for performing a software process, controller and lithographic apparatus
JP2009086733A (ja) * 2007-09-27 2009-04-23 Toshiba Corp 情報処理装置、情報処理装置の制御方法および情報処理装置の制御プログラム
JP2015162159A (ja) * 2014-02-28 2015-09-07 キヤノンマーケティングジャパン株式会社 情報処理システム、およびその制御方法、プログラム
JP2020021186A (ja) * 2018-07-31 2020-02-06 富士通株式会社 トランザクション制御装置、トランザクション制御プログラムおよびトランザクション制御方法

Similar Documents

Publication Publication Date Title
US5636124A (en) Multitasking industrial controller
EP0384635B1 (en) Adaptive job scheduling for multiprocessing systems
US8423999B2 (en) Computer system, virtual machine monitor and scheduling method for virtual machine monitor
US20120029659A1 (en) Safety controller and safety control method
US6148322A (en) Processing unit with an improved ability to coordinate the execution of multiple tasks with varying priorities
US20040225391A1 (en) Monitoring and reporting incremental job status system and method
US6314446B1 (en) Method and system for monitoring tasks in a computer system
US7882488B2 (en) Software tool for synthesizing a real-time operating system
EP1282030A1 (en) Computer system and computer-readable recording medium
US6473780B1 (en) Scheduling of direct memory access
US5627745A (en) Parallel processing in a multitasking industrial controller
JP3754369B2 (ja) 自動化装置および更新方法
EP2677377A1 (en) Safety control device and safety control method
CN111143045A (zh) 智能家居操作系统的任务调度方法及装置、存储介质
JPH04171538A (ja) 繰返し型データ処理スケジューリング方式
JP2004005205A (ja) ジョブ進捗監視システム
JP2753252B2 (ja) 電子計算機システムの運転装置
CN118227297A (zh) 任务调度方法、装置、电子设备和存储介质
US20010039558A1 (en) Cache memory management method for real time operating system
US5774732A (en) Device for managing cyclic pollings for the supervision of computer resources in a network and a process implemented by such a device
KR101731045B1 (ko) 이더캣 기반 모션 제어 시스템의 프레임 전송 시점을 정밀하게 보정하기 위한 장치, 이를 위한 방법 및 이 방법이 기록된 컴퓨터 판독 가능한 기록매체
CN113886039B (zh) 一种调度表同步方法、装置、电子设备及存储介质
JPH05158710A (ja) タイマ管理方式
TR2022010810A1 (tr) Zaman sayacı işlemlerinin sona erme zamanlarının yönetimi için bir sistem ve yöntem.
KR20180012600A (ko) 감시제어장치