JPH11143727A - Input and output managing device and method therefor - Google Patents
Input and output managing device and method thereforInfo
- Publication number
- JPH11143727A JPH11143727A JP9302583A JP30258397A JPH11143727A JP H11143727 A JPH11143727 A JP H11143727A JP 9302583 A JP9302583 A JP 9302583A JP 30258397 A JP30258397 A JP 30258397A JP H11143727 A JPH11143727 A JP H11143727A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- task
- inter
- output
- scheduling
- 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
Abstract
Description
【0001】[0001]
【発明の属する技術分野】この発明は、入出力管理装置
および方法に関し、特に受信信号をキューイングする受
信キューと、送信信号をキューイングする送信キューの
使用率をタスクスケジューリングにフイードバックする
入出力管理装置および方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an input / output management apparatus and method, and more particularly, to an input / output management for feeding back a usage rate of a reception queue for queuing a reception signal and a transmission queue for queuing a transmission signal to task scheduling. Apparatus and method.
【0002】[0002]
【従来の技術】従来の技術を特開平6−51997号公
報(計算機システムバランサー)で開示されているシス
テムを例に挙げて説明する。特開平6−51997号公
報に記載されている計算機システムバランサーには、図
3に示すように、送信タスク31と受信タスク32が存
在し、その間にメッセージ通信を行うためのメッセージ
蓄積バランス部33が存在する。このメッセージ蓄積バ
ランス部33は、送信タスク31と受信タスク32の間
でメッセージを蓄積する機能と、メッセージの蓄積状態
をモニタし、両タスクのスケジューリングレベルを調整
する機能とを有している。2. Description of the Related Art A conventional technique will be described with reference to a system disclosed in Japanese Patent Application Laid-Open No. 6-51997 (computer system balancer). As shown in FIG. 3, the computer system balancer described in Japanese Patent Application Laid-Open No. 6-51997 includes a transmission task 31 and a reception task 32, and a message accumulation balance unit 33 for performing message communication therebetween. Exists. The message accumulation balance unit 33 has a function of accumulating messages between the transmission task 31 and the reception task 32, and a function of monitoring the accumulation state of the messages and adjusting the scheduling level of both tasks.
【0003】[0003]
【発明が解決しようとする課題】上述した従来の計算機
システムバランサーでは、送信タスク31と受信タスク
32の間に存在するメッセージ蓄積バランス部33のみ
をモニタして送信タスク31と受信タスク32のスケジ
ューリングを決定しているが、外部入出力デバイスの制
御を行うようなシステムでは、外部入出力の転送能力が
タスクのスケジューリングに反映されないという問題が
ある。In the above-described conventional computer system balancer, only the message accumulation balance unit 33 existing between the transmission task 31 and the reception task 32 is monitored to schedule the transmission task 31 and the reception task 32. Although determined, in a system that controls an external input / output device, there is a problem that the transfer capability of external input / output is not reflected in task scheduling.
【0004】この発明の目的は、外部入出力の制御を行
うようなシステムにおいて、外部入出力デバイスの転送
能力をタスクのスケジューリングに反映させることによ
り、スケジューリングの最適化を図ることのできる入出
力管理装置および方法を提供することにある。An object of the present invention is to provide an input / output management system capable of optimizing scheduling by reflecting the transfer capability of an external input / output device in task scheduling in a system for controlling external input / output. It is to provide an apparatus and a method.
【0005】[0005]
【課題を解決するための手段】この発明は、受信信号を
キューイングする受信キューと、受信信号を符号化前処
理することにより出力される中間信号をキューイングす
るタスク間通信キューと、中間信号を符号化後処理する
ことにより出力される送信信号をキューイングする送信
キューと、前記受信キューから受信信号を取り出して前
記符号化前処理を行い出力される中間信号を前記タスク
間通信キューにキューイングする符号化前処理タスク
と、前記タスク間通信キューから中間信号を取り出して
前記符号化後処理を行い出力される送信信号を送信キュ
ーにキューイングする符号化後処理タスクとを備え、オ
ペレーティングシステムが、前記符号化前処理タスクお
よび前記符号化後処理タスクのプライオリティおよびタ
イムスライスによるタスクのスケジューリングに加え
て、前記受信キュー、前記タスク間通信キューおよび前
記送信キューの使用率を定期的に監視し、監視した使用
率を前記符号化前処理タスクと前記符号化後処理タスク
のスケジューリングにフイードバックすることによりス
ケジューリングを行うことを特徴とする。SUMMARY OF THE INVENTION The present invention provides a reception queue for queuing a received signal, an inter-task communication queue for queuing an intermediate signal output by pre-coding the received signal, and an intermediate signal. A transmission queue for queuing a transmission signal output by performing post-coding processing, and an intermediate signal output by extracting a reception signal from the reception queue, performing the pre-coding process, and queuing the output intermediate signal in the inter-task communication queue. A pre-coding processing task for extracting an intermediate signal from the inter-task communication queue, performing a post-coding process on the inter-task communication queue, and queuing a transmission signal to be output in a transmission queue; Depends on the priority and time slice of the pre-coding task and the post-coding task. In addition to disk scheduling, the usage rates of the reception queue, the inter-task communication queue, and the transmission queue are periodically monitored, and the monitored usage rates are scheduled for the pre-encoding processing task and the post-encoding processing task. The scheduling is performed by feeding back to the scheduling.
【0006】この発明は、オペレーティングシステムが
タスク間通信キューに加えて外部入出力デバイスとのイ
ンタフェースである受信キューおよび送信キューの定期
的監視を行い、監視結果をタスクのスケジューリングに
フイードバックしている。このため、外部入出力デバイ
スの能力を考慮したタスクのスケジューリングが可能で
ある。According to the present invention, the operating system periodically monitors a reception queue and a transmission queue which are interfaces with external input / output devices in addition to the inter-task communication queue, and feeds back the monitoring result to task scheduling. Therefore, it is possible to schedule a task in consideration of the capacity of the external input / output device.
【0007】[0007]
【発明の実施の形態】次に、この発明の実施の形態につ
いて図面を参照して説明する。Next, an embodiment of the present invention will be described with reference to the drawings.
【0008】図1は、この発明の入出力管理装置の実施
の形態を示す構成図である。図1に示す入出力管理装置
は、受信信号をキューイングする受信キュー11と、受
信信号を符号化前処理することにより出力される中間信
号をキューイングするタスク間通信キュー12と、中間
信号を符号化後処理することにより出力される送信信号
をキューイングする送信キュー13と、受信キュー11
から受信信号を取り出して符号化前処理を行い出力され
る中間信号をタスク間通信キュー12にキューイングす
る符号化前処理タスク14と、タスク間通信キュー12
から中間信号を取り出して前記符号化後処理を行い出力
される送信信号を送信キュー13にキューイングする符
号化後処理タスク15と、符号化前処理タスク14と符
号化後処理タスク15のスケジューリングを行うオペレ
ーティングシステム16と、入力デバイス17と、出力
デバイス18とで構成されている。FIG. 1 is a block diagram showing an embodiment of an input / output management device according to the present invention. The input / output management device shown in FIG. 1 includes a reception queue 11 for queuing a received signal, an inter-task communication queue 12 for queuing an intermediate signal output by pre-coding the received signal, A transmission queue 13 for queuing a transmission signal output by performing post-coding processing, and a reception queue 11
A pre-coding task 14 for taking out a received signal from the CPU, performing pre-coding processing, and queuing an output intermediate signal in the inter-task communication queue 12;
A post-encoding processing task 15 for extracting the intermediate signal from the above, performing the post-encoding processing, and queuing the output transmission signal in a transmission queue 13, a scheduling of the pre-encoding processing task 14, and the scheduling of the post-encoding processing task 15. The operating system 16 includes an operating system 16, an input device 17, and an output device 18.
【0009】次に、この発明の実施の形態の動作につい
て、図1および図2を参照して詳細に説明する。図2
は、図1の実施の形態の動作例を示す図である。Next, the operation of the embodiment of the present invention will be described in detail with reference to FIGS. FIG.
FIG. 3 is a diagram showing an operation example of the embodiment in FIG. 1.
【0010】図2において、21は符号化前処理タスク
14の処理時間割り当て、22は符号化後処理タスク1
5の処理時間割り当て、23は受信キュー11の使用
率、24はタスク間通信キュー12の使用率、25は送
信キュー13の使用率、26はOS監視動作(
で監視を行う)、27はOS監視周期であ
る。In FIG. 2, reference numeral 21 denotes a processing time allocation of the pre-coding processing task 14, and 22 denotes a post-coding processing task 1.
5, a processing time allocation 23, a utilization rate 23 of the reception queue 11, a utilization rate 24 of the inter-task communication queue 12, a utilization rate 25 of the transmission queue 13, and an OS monitoring operation (26).
, And 27 is an OS monitoring cycle.
【0011】OS監視周期では、受信キュー11の使
用率23が30%、タスク間通信キュー12の使用率2
4が22%、送信キュー13の使用率25が15%であ
り、OS監視周期では、受信キュー11の使用率23
が20%、タスク間通信キュー12の使用率24が30
%、送信キュー13の使用率25が10%であり、OS
監視周期では、受信キュー11の使用率23が22
%、タスク間通信キュー12の使用率24が30%、送
信キュー13の使用率25が10%であり、受信キュー
11の使用率23およびタスク間通信キュー12の使用
率24は、20〜30%で推移しており、送信キュー1
3の使用率25は、10%〜15%で推移している。In the OS monitoring period, the usage rate 23 of the reception queue 11 is 30%, and the usage rate 23 of the inter-task communication queue 12 is 2%.
4 is 22%, the usage rate 25 of the transmission queue 13 is 15%, and in the OS monitoring cycle, the usage rate 23 of the reception queue 11 is 23%.
Is 20% and the usage rate 24 of the inter-task communication queue 12 is 30
%, The usage rate 25 of the transmission queue 13 is 10%, and the OS
In the monitoring period, the usage rate 23 of the reception queue 11 is 22
%, The usage rate 24 of the inter-task communication queue 12 is 30%, the usage rate 25 of the transmission queue 13 is 10%, and the usage rate 23 of the reception queue 11 and the usage rate 24 of the inter-task communication queue 12 are 20 to 30. % And the transmission queue 1
The usage rate 25 of No. 3 is in the range of 10% to 15%.
【0012】しかし、この後のOS監視周期で、送信
キュー13の使用率25が00%になれば、出力デバイ
ス18から外部への出力は停止することになり、タスク
間通信キュー12の使用率24が20%〜40%を推移
していることを考えると、リソース利用効率の観点から
好ましくない。However, when the usage rate 25 of the transmission queue 13 becomes 00% in the subsequent OS monitoring cycle, the output from the output device 18 to the outside is stopped, and the usage rate of the inter-task communication queue 12 is stopped. Considering that the ratio of H.24 changes from 20% to 40%, it is not preferable from the viewpoint of resource utilization efficiency.
【0013】このため、オペレーティングシステム16
は、符号化後処理タスク15の処理時間配分を符号化前
処理タスク14の処理時間配分より相対的に上げる処理
を開始する。Therefore, the operating system 16
Starts a process in which the processing time distribution of the post-coding processing task 15 is relatively increased from the processing time distribution of the pre-coding processing task 14.
【0014】OS監視周期では、動作中の符号化前処
理タスク14の処理時間割り当て21−3は通常の10
に対して5まで短縮し、また、次の符号化前処理タスク
14の処理時間割り当て21−4についても同様に短縮
し、符号化後処理タスク15の処理時間割り当てを相対
的に多くしている。In the OS monitoring cycle, the processing time allocation 21-3 of the operating pre-coding task 14 is the normal 10
, And the processing time allocation 21-4 of the next pre-encoding processing task 14 is similarly shortened, and the processing time allocation of the post-encoding processing task 15 is relatively increased. .
【0015】オペレーティングシステム16は、引き続
き監視を続け、送信キュー13の使用率25が回復した
OS監視周期では、符号化前処理タスク14の処理時
間割り当て21−5を10に戻している。The operating system 16 continues monitoring, and returns the processing time allocation 21-5 of the pre-encoding processing task 14 to 10 in the OS monitoring cycle in which the usage rate 25 of the transmission queue 13 has recovered.
【0016】[0016]
【発明の効果】以上説明したように、この発明は、オペ
レーティングシステムが、タスク間通信キューに加えて
外部入出力とのインタフェースである受信キューおよび
送信キューの定期的監視を行い、監視結果をタスクのス
ケジューリングにフイードバックすることにより、外部
入出力デバイスの使用効率を向上させることが可能であ
る。As described above, according to the present invention, the operating system periodically monitors the reception queue and the transmission queue, which are interfaces with external input / output, in addition to the inter-task communication queue, and reports the monitoring result to the task. By feeding back to the scheduling of the above, it is possible to improve the use efficiency of the external input / output device.
【図1】この発明の実施の形態を示す構成図である。FIG. 1 is a configuration diagram showing an embodiment of the present invention.
【図2】この発明の実施の形態の動作例を示す図であ
る。FIG. 2 is a diagram showing an operation example of the embodiment of the present invention.
【図3】従来例の実施の形態を示す構成図である。FIG. 3 is a configuration diagram showing an embodiment of a conventional example.
11 受信キュー 12 タスク間通信キュー 13 送信キュー 14 符号化前処理タスク 15 符号化後処理タスク 16 オペレーティングシステム 17 入力デバイス 18 出力デバイス 21,21−1〜21−5 符号化前処理タスクの処理
時間割り当て 22,22−1〜22−5 符号化後処理タスクの処理
時間割り当て 23 受信キューの使用率 24 タスク間通信キューの使用率 25 送信キューの使用率 26 OS監視動作 27 OS監視周期 31 送信タスク 32 受信タスク 33 メッセージ蓄積バランス部 34 バランス制御管理テーブルReference Signs List 11 reception queue 12 communication queue between tasks 13 transmission queue 14 pre-coding task 15 post-coding task 16 operating system 17 input device 18 output device 21, 21-1 to 21-5 processing time allocation of pre-coding task 22, 22-1 to 22-5 Allocation of processing time of post-coding task 23 Usage rate of reception queue 24 Usage rate of communication queue between tasks 25 Usage rate of transmission queue 26 OS monitoring operation 27 OS monitoring cycle 31 Transmission task 32 Receiving task 33 Message storage balance unit 34 Balance control management table
Claims (6)
タフェースである受信キューおよび送信キューとを備
え、オペレーティングシステムが、タスク間通信キュー
に加えて受信キューおよび送信キューの定期的監視を行
い、監視結果をタスクのスケジューリングにフイードバ
ックすることを特徴とする入出力管理装置。An inter-task communication queue and a reception queue and a transmission queue which are interfaces between external input and output; and an operating system periodically monitors the reception queue and the transmission queue in addition to the inter-task communication queue; An input / output management device for feeding back monitoring results to task scheduling.
と、 受信信号を符号化前処理することにより出力される中間
信号をキューイングするタスク間通信キューと、 中間信号を符号化後処理することにより出力される送信
信号をキューイングする送信キューと、 前記受信キューから受信信号を取り出して前記符号化前
処理を行い出力される中間信号を前記タスク間通信キュ
ーにキューイングする符号化前処理タスクと、 前記タスク間通信キューから中間信号を取り出して前記
符号化後処理を行い出力される送信信号を送信キューに
キューイングする符号化後処理タスクとを備え、 オペレーティングシステムが、前記受信キュー、前記タ
スク間通信キューおよび前記送信キューの使用率を監視
し、監視した使用率を前記符号化前処理タスクと前記符
号化後処理タスクのスケジューリングにフイードバック
してスケジューリングを行うことを特徴とする入出力管
理装置。2. A reception queue for queuing a received signal, an inter-task communication queue for queuing an intermediate signal output by pre-coding the received signal, and a post-coding process of the intermediate signal. A transmission queue for queuing the output transmission signal; and an encoding preprocessing task for queuing the output intermediate signal that is obtained by extracting the reception signal from the reception queue and performing the encoding preprocessing in the inter-task communication queue. A post-encoding processing task for taking out an intermediate signal from the inter-task communication queue, performing the post-encoding processing, and queuing a transmission signal to be output in a transmission queue, wherein the operating system comprises: The usage rate of the inter-communication queue and the transmission queue is monitored, and the monitored usage rate is referred to as the encoding preprocessing task. Output management device and performing scheduling and fed back to the scheduling of serial coding cleanup task.
後処理タスクのプライオリティおよびタイムスライスに
よるタスクのスケジューリングに加えて、前記受信キュ
ー、前記タスク間通信キューおよび前記送信キューの使
用率を定期的に監視し、監視した使用率をスケジューリ
ングにフイードバックすることを特徴とする請求項2記
載の入出力管理装置。3. In addition to scheduling tasks by priority and time slice of the pre-coding task and the post-coding task, the usage rate of the reception queue, the inter-task communication queue, and the transmission queue is periodically determined. 3. The input / output management apparatus according to claim 2, wherein the monitored usage rate is fed back to the scheduling.
キューに加えて外部入出力とのインタフェースである受
信キューおよび送信キューの定期的監視を行い、監視結
果をタスクのスケジューリングにフイードバックするこ
とを特徴とする入出力管理方法。4. The input system according to claim 1, wherein the operating system periodically monitors a reception queue and a transmission queue which are interfaces with external input / output, in addition to the inter-task communication queue, and feeds back the monitoring result to the task scheduling. Output management method.
と、受信信号を符号化前処理することにより出力される
中間信号をキューイングするタスク間通信キューと、中
間信号を符号化後処理することにより出力される送信信
号をキューイングする送信キューと、前記受信キューか
ら受信信号を取り出して前記符号化前処理を行い出力さ
れる中間信号を前記タスク間通信キューにキューイング
する符号化前処理タスクと、前記タスク間通信キューか
ら中間信号を取り出して前記符号化後処理を行い出力さ
れる送信信号を送信キューにキューイングする符号化後
処理タスクとを備え、前記符号化前処理タスクと前記符
号化後処理タスクのスケジューリングを行うオペレーテ
ィングシステムの入出力管理方法において、 オペレーティングシステムが、定期的に前記受信キュ
ー、前記タスク間通信キューおよび前記送信キューの使
用率を監視し、監視した使用率を前記符号化前処理タス
クと前記符号化後処理タスクのスケジューリングにフイ
ードバックしてスケジューリングを行うことを特徴とす
る入出力管理方法。5. A reception queue for queuing a received signal, an inter-task communication queue for queuing an intermediate signal output by pre-coding the received signal, and a post-coding process of the intermediate signal. A transmission queue for queuing the output transmission signal, and an encoding preprocessing task for queuing the output intermediate signal that is obtained by extracting the reception signal from the reception queue and performing the encoding preprocessing on the inter-task communication queue. A post-encoding processing task for extracting an intermediate signal from the inter-task communication queue, performing the post-encoding processing, and queuing an output transmission signal in a transmission queue, wherein the pre-encoding processing task and the encoding An operating system input / output management method for scheduling post-processing tasks, the operating system comprising: The usage rate of the reception queue, the inter-task communication queue and the transmission queue is periodically monitored, and the monitored usage rate is fed back to the scheduling of the pre-coding task and the post-coding task to perform scheduling. An input / output management method characterized in that:
後処理タスクのプライオリティおよびタイムスライスに
よるタスクのスケジューリングに加えて、前記受信キュ
ー、前記タスク間通信キューおよび前記送信キューの使
用率を定期的に監視し、監視した使用率をスケジューリ
ングにフイードバックすることを特徴とする請求項5記
載の入出力管理方法。6. In addition to scheduling of tasks by priority and time slice of the pre-coding task and the post-coding task, the usage rate of the reception queue, the inter-task communication queue, and the transmission queue is periodically determined. 6. The input / output management method according to claim 5, wherein the monitored usage rate is fed back to scheduling.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9302583A JPH11143727A (en) | 1997-11-05 | 1997-11-05 | Input and output managing device and method therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9302583A JPH11143727A (en) | 1997-11-05 | 1997-11-05 | Input and output managing device and method therefor |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH11143727A true JPH11143727A (en) | 1999-05-28 |
Family
ID=17910735
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9302583A Pending JPH11143727A (en) | 1997-11-05 | 1997-11-05 | Input and output managing device and method therefor |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH11143727A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007522561A (en) * | 2004-02-06 | 2007-08-09 | インテル・コーポレーション | Method for reducing energy consumption in buffered applications using simultaneous multithreading processors |
JP2011030117A (en) * | 2009-07-29 | 2011-02-10 | Nec Corp | Communication control apparatus and call processing congestion control method used therefor |
JP2022524746A (en) * | 2019-09-28 | 2022-05-10 | テンセント・アメリカ・エルエルシー | Methods and equipment for handling workflows |
JP2022524745A (en) * | 2019-09-28 | 2022-05-10 | テンセント・アメリカ・エルエルシー | Methods and equipment for step-aware workflows |
-
1997
- 1997-11-05 JP JP9302583A patent/JPH11143727A/en active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007522561A (en) * | 2004-02-06 | 2007-08-09 | インテル・コーポレーション | Method for reducing energy consumption in buffered applications using simultaneous multithreading processors |
US9323571B2 (en) | 2004-02-06 | 2016-04-26 | Intel Corporation | Methods for reducing energy consumption of buffered applications using simultaneous multi-threading processor |
JP2011030117A (en) * | 2009-07-29 | 2011-02-10 | Nec Corp | Communication control apparatus and call processing congestion control method used therefor |
JP2022524746A (en) * | 2019-09-28 | 2022-05-10 | テンセント・アメリカ・エルエルシー | Methods and equipment for handling workflows |
JP2022524745A (en) * | 2019-09-28 | 2022-05-10 | テンセント・アメリカ・エルエルシー | Methods and equipment for step-aware workflows |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7444635B2 (en) | Multi-task system for controlling execution of application sessions and reservation of resources | |
CN112800017B (en) | Distributed log collection method, device, medium and electronic equipment | |
JPH10207822A (en) | Interruption processing method for high speed i/o controller | |
CN103297395A (en) | Achievement method, system and device of internet business | |
CN104486440A (en) | Message bus-based cloud computing management software interaction method | |
US11210014B2 (en) | Method and apparatus for processing I/O information of data, method and apparatus for analyzing I/O information of data, and related devices | |
CN103686956A (en) | Mobile terminal and data network communication method and data network request proxy device | |
JPH11143727A (en) | Input and output managing device and method therefor | |
WO2024060706A1 (en) | Data transmission method and apparatus, electronic device, and computer-readable storage medium | |
US20100113084A1 (en) | Power saving in wireless networks | |
CN114268670B (en) | Ethernet asynchronous message processing system and method based on time triggering | |
CN108337285B (en) | Communication system and communication method | |
EP2164204A1 (en) | Energy efficient inter-subsystem communication | |
US8869171B2 (en) | Low-latency communications | |
JPH11237993A (en) | Method and device for controlling task priority | |
CN114691312A (en) | Circuit, method and system for inter-chip communication | |
JP2006092212A (en) | Data processing system and data processing method | |
US20220350721A1 (en) | Performance metric calculations | |
WO2023105578A1 (en) | Server internal data transfer device, server internal data transfer method, and program | |
CN102647344B (en) | Message sending method in embedded and distributed system | |
CN117149441B (en) | Task scheduling optimization method applied to IoT | |
WO2024122065A1 (en) | Power-saving function control device, calculation system, power-saving function control method, and program | |
CN114691590B (en) | Method for data transfer and related product | |
CN118567882A (en) | Method for processing IOT equipment data based on high-utilization non-blocking queue | |
CN116048739A (en) | Task batch processing method and device, electronic equipment and storage medium |