JP2011097174A - System and method of processing service - Google Patents
System and method of processing service Download PDFInfo
- Publication number
- JP2011097174A JP2011097174A JP2009246791A JP2009246791A JP2011097174A JP 2011097174 A JP2011097174 A JP 2011097174A JP 2009246791 A JP2009246791 A JP 2009246791A JP 2009246791 A JP2009246791 A JP 2009246791A JP 2011097174 A JP2011097174 A JP 2011097174A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- service
- processing
- groups
- group
- 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
Images
Landscapes
- Communication Control (AREA)
Abstract
Description
本発明は、複数のグループの処理対象サービスを１グループの処理対象サービスごとに順次処理するサービス処理ステム及びサービス処理方法に関する。 The present invention relates to a service processing system and a service processing method for sequentially processing a plurality of groups of processing target services for each group of processing target services.
宛先までの最適な経路を選択してデータを伝送するルーティング機構を含むデータ転送システムや割り込み機能を備えたコントローラにおいては、複数のグループの処理対象サービスが１グループごとに順次処理される。 In a data transfer system including a routing mechanism that selects an optimum route to a destination and transmits data, and a controller having an interrupt function, services to be processed in a plurality of groups are sequentially processed for each group.
複数のグループの処理対象サービスから、つぎに処理するサービスを選択する一つの方法は、複数のグループに優先度を与え、処理を開始する時点で優先度の最も高いグループの処理対象サービスを処理する方法である。優先度は、通常固定されている。割り込み機能を備えたコントローラにおいては、上記の優先度を使用する方法が使用される。優先度を使用する方法の問題点は、低い優先度を与えられたグループの処理対象サービスの処理が必ず実行される保証がないことである。あるグループＡの優先度よりも高い優先度を与えられたグループの処理対象サービスが存在する限り、グループＡの処理対象サービスは処理されない。 One method of selecting a service to be processed next from the processing target services of a plurality of groups is to give priority to a plurality of groups and process the processing target service of the group having the highest priority at the time of starting the processing. Is the method. The priority is usually fixed. In a controller having an interrupt function, the method using the above priority is used. The problem with the method of using the priority is that there is no guarantee that the processing of the processing target service of the group given the low priority will be executed. As long as there is a processing target service of a group given a priority higher than that of a certain group A, the processing target service of group A is not processed.
複数のグループの処理対象サービスから、つぎに処理するサービスを選択する他の方法は、時分割多元接続（ＴＤＭＡ、Time Division Multiple Access）と呼称される方法である。ＴＤＭＡは、複数のグループの処理対象サービスのそれぞれの処理に必要なデータをそれぞれ記憶する複数の入力ソース及び伝送機構を備えたデータ転送システムを対象としている。したがって、たとえば、ルーティング機構などのデータ転送システムに使用される。ＴＤＭＡにおいて、複数の入力ソースに、入力ソースごとに定めた時間比率の、伝送機構のアクセス権が与えられる。各入力ソースのサービスの頻度は、時間比率で定められる。すなわち、ＴＤＭＡは、優先度の代わりに時間比率を使用する。ＴＤＭＡを使用したデータ転送システムは、たとえば、特許文献１乃至３に開示されている。
Another method of selecting a service to be processed next from a plurality of groups of processing target services is a method called time division multiple access (TDMA). TDMA is intended for a data transfer system including a plurality of input sources and transmission mechanisms for storing data necessary for processing of each of a plurality of groups of processing target services. Therefore, it is used for a data transfer system such as a routing mechanism. In TDMA, a transmission mechanism access right is given to a plurality of input sources at a time ratio determined for each input source. The frequency of service of each input source is determined by a time ratio. That is, TDMA uses a time ratio instead of priority. Data transfer systems using TDMA are disclosed in, for example,
ＴＤＭＡにおいては、アクセス権が与えられている入力ソースの処理対象サービスの処理は必ず実行される。しかし、その入力ソースに処理対象サービスが存在しない場合には、時間比率によって定められた時間に伝送機構が使用されない。したがって、このような場合にサービス処理システム全体の効率が低下するという問題点が存在する。 In TDMA, processing of a processing target service of an input source to which access right is given is always executed. However, when there is no processing target service in the input source, the transmission mechanism is not used at the time determined by the time ratio. Therefore, in such a case, there is a problem that the efficiency of the entire service processing system is lowered.
また、ＴＤＭＡを実現するには、入力ソースごとの時間比率に基づいた時間割を定めたテーブルを予め作成しておく必要がある。時間割は、スロットと呼称される単位時間ごとに、伝送機構のアクセス権が与えられる入力ソースを規定する。たとえば、１００００分の１の時間比率を実現するには、１００００個のスロットに相当するエントリを含むテーブルが必要となる。このような場合に、テーブルの大きさが膨大となり、同時に、頻繁に処理が行われるサービスの入力ソースのエントリへの登録は非常に冗長なものとなる。 In order to realize TDMA, it is necessary to create a table in advance that defines a timetable based on the time ratio for each input source. The timetable defines the input source to which the access right of the transmission mechanism is given every unit time called a slot. For example, to realize a time ratio of 1/10000, a table including entries corresponding to 10000 slots is required. In such a case, the size of the table becomes enormous, and at the same time, the registration to the entry of the input source of the service that is frequently processed becomes very redundant.
上述のように、ＴＤＭＡにおいては、サービス処理システム全体の効率が低下するおそれがあるという問題点や、処理頻度の比率が大きく異なる入力ソースを取り扱う場合に、サービス処理システムの規模が大きく冗長なものとなるという問題点が存在する。 As described above, in TDMA, there is a possibility that the efficiency of the entire service processing system may be reduced, and when handling input sources with greatly different ratios of processing frequencies, the size of the service processing system is large and redundant. There is a problem of becoming.
このように、低い優先度のグループの処理対象サービスの処理を確実に実行し、処理頻度の比率が大きく異なる入力ソースを取り扱う場合に、効率を低下させないコンパクトなサービス処理システム及びサービス処理方法は開発されていない。 In this way, a compact service processing system and service processing method that does not decrease efficiency when developing processing of a service to be processed in a low priority group and handling input sources with greatly different ratios of processing frequencies have been developed. It has not been.
したがって、低い優先度のグループの処理対象サービスの処理を確実に実行し、処理頻度の比率が大きく異なる入力ソースを取り扱う場合に、効率を低下させないコンパクトなサービス処理システム及び簡単なサービス処理方法に対するニーズがある。 Therefore, there is a need for a compact service processing system and a simple service processing method that do not reduce the efficiency when reliably processing the services to be processed in the low priority group and handling input sources with greatly different processing frequency ratios. There is.
本発明によるサービス処理システムは、複数のグループの処理対象サービスを１グループごとに順次処理するサービス処理部と、前記サービス処理部が前記複数のグループのサービスを処理する際の優先度を示す値を設定する優先度設定部と、を備える。前記優先度設定部は、最初に前記複数のグループのそれぞれの初期の優先度を示す初期値を設定し、あるグループのサービスが前記サービス処理部によって処理された後に、サービスが処理されたグループの優先度を示す値として前記初期値を設定し、さらに、前記複数のグループの内、該サービスが処理されたグループ以外のグループの優先度を示す値を、優先度が増加するように所定分変化させる。前記サービス処理部は、処理を開始する時点で、前記複数のグループの優先度を示す値に基づいて優先度の最も高いグループの処理を行う。 The service processing system according to the present invention includes a service processing unit that sequentially processes a plurality of groups of processing target services for each group, and a value indicating a priority level when the service processing unit processes the services of the plurality of groups. A priority setting unit for setting. The priority setting unit first sets an initial value indicating an initial priority of each of the plurality of groups, and after a service of a group is processed by the service processing unit, The initial value is set as a value indicating priority, and the value indicating the priority of a group other than the group in which the service is processed among the plurality of groups is changed by a predetermined amount so that the priority is increased. Let The service processing unit processes the group having the highest priority based on a value indicating the priority of the plurality of groups at the time of starting the process.
本発明によるサービス処理方法は、サービス処理部と優先度設定部とを含むシステムによって、複数のグループの処理対象サービスを１グループごとに順次処理する。本方法は、前記優先度設定部が、最初に前記複数のグループのそれぞれの初期の優先度を示す初期値を設定するステップと、あるグループのサービスが前記サービス処理部によって処理された後に、前記優先度設定部が、サービスが処理されたグループの優先度を示す値として前記初期値を設定し、さらに、前記複数のグループの内、該サービスが処理されたグループ以外のグループの優先度を示す値を、優先度が増加するように所定分変化させるステップと、を含む。さらに、本方法は、前記サービス処理部が、処理を開始する時点で、前記複数のグループの優先度を示す値に基づいて優先度の最も高いグループの処理を行うるステップを含む。 The service processing method according to the present invention sequentially processes the processing target services of a plurality of groups for each group by a system including a service processing unit and a priority setting unit. In the method, the priority setting unit first sets an initial value indicating an initial priority of each of the plurality of groups; and after a service of a group is processed by the service processing unit, The priority setting unit sets the initial value as a value indicating the priority of the group in which the service has been processed, and further indicates the priority of a group other than the group in which the service has been processed among the plurality of groups. Changing the value by a predetermined amount to increase the priority. Furthermore, the method includes a step of processing the group having the highest priority based on a value indicating the priority of the plurality of groups when the service processing unit starts the processing.
本発明によれば、優先度設定部が、最初に前記複数のグループのそれぞれの初期の優先度を示す初期値を設定し、あるグループのサービスが前記サービス処理部によって処理された後に、前記優先度設定部が、サービスが処理されたグループの優先度を示す値として前記初期値を設定し、さらに、前記複数のグループの内、該サービスが処理されたグループ以外のグループの優先度を示す値を、優先度が増加するように所定分変化させる。したがって、サービスが処理されないグループの優先度は時間の経過とともに増加し、低い優先度のグループのサースが必ず実行される。また、処理頻度が大きく異なる複数のグループを扱う場合にも処理効率が低下することはない。さらに、優先度設定部は、大規模なテーブルを使用する必要がなくコンパクトなサービス処理システム及び簡単なサービス処理方法が実現できる。 According to the present invention, the priority setting unit first sets an initial value indicating an initial priority of each of the plurality of groups, and after a service of a group is processed by the service processing unit, the priority is set. The degree setting unit sets the initial value as a value indicating the priority of the group in which the service is processed, and further indicates a priority indicating a priority of a group other than the group in which the service is processed among the plurality of groups. Is changed by a predetermined amount so that the priority is increased. Therefore, the priority of the group in which the service is not processed increases with time, and the service of the low priority group is always executed. Further, the processing efficiency does not decrease even when a plurality of groups with significantly different processing frequencies are handled. Furthermore, the priority setting unit does not need to use a large-scale table, and a compact service processing system and a simple service processing method can be realized.
本発明の実施形態によれば、前記優先度設定部は、デクリメントカウンタを含み、前記デクリメントカウンタの値が優先度の値を示し、前記デクリメントカウンタの値が小さいほど優先度が高い。 According to an embodiment of the present invention, the priority setting unit includes a decrement counter, the value of the decrement counter indicates a priority value, and the lower the value of the decrement counter, the higher the priority.
本実施形態によれば、デクリメントカウンタを使用して簡単に優先度設定部を実現することができる。 According to the present embodiment, a priority setting unit can be easily realized using a decrement counter.
本発明の実施形態によれば、サービス処理システムは、前記複数のグループの処理対象サービスのそれぞれの処理に必要なデータをそれぞれ記憶する複数の入力ソースからなる記憶部をさらに備えている。 According to the embodiment of the present invention, the service processing system further includes a storage unit including a plurality of input sources that respectively store data necessary for processing of the processing target services of the plurality of groups.
本実施形態によれば、優先度設定部が、複数のグループの処理対象サービスのそれぞれの処理に必要なデータをそれぞれ記憶する複数の入力ソースの優先度を設定するように構成することにより、低い優先度の入力ソースの処理も必ず実行する、効率的でコンパクトなサービス処理システムが実現される。 According to this embodiment, the priority setting unit is configured to set the priority of a plurality of input sources that respectively store data necessary for processing of each of the plurality of groups of processing target services. An efficient and compact service processing system that always executes processing of priority input sources is realized.
本発明の実施形態によれば、前記複数の入力ソースのそれぞれが、ＦＩＦＯ型バッファである。 According to an embodiment of the present invention, each of the plurality of input sources is a FIFO buffer.
本実施形態によれば、優先度設定部が、複数のグループの処理対象サービスのそれぞれの処理に必要なデータをそれぞれ記憶する複数のＦＩＦＯ型バッファの優先度を設定するように構成することにより、低い優先度のＦＩＦＯ型バッファの処理も必ず実行する、効率的でコンパクトなサービス処理システムが実現される。 According to the present embodiment, the priority setting unit is configured to set the priority of the plurality of FIFO buffers that respectively store data necessary for the processing of the processing target services of the plurality of groups. An efficient and compact service processing system that always executes processing of a FIFO buffer with a low priority is realized.
本発明の実施形態によれば、前記複数のグループの処理対象サービスの処理が割り込みによって要求される。 According to the embodiment of the present invention, processing of the processing target services of the plurality of groups is requested by an interrupt.
本実施形態によれば、優先度設定部が、複数のグループとして割り込みの優先度を設定するように構成することにより、優先度の低い割り込みの処理も必ず実行する、効率的でコンパクトなサービス処理システムが実現される。 According to this embodiment, the priority setting unit is configured to set the interrupt priority as a plurality of groups, so that an efficient and compact service process that always executes a low priority interrupt process. A system is realized.
本発明の実施形態によれば、前記サービス処理部はデータ転送機構であり、サービスがデータ転送である。 According to an embodiment of the present invention, the service processing unit is a data transfer mechanism, and the service is data transfer.
本実施形態によれば、優先度設定部が、複数のグループのデータ転送の優先度を設定するように構成することにより、低い優先度のデータ転送も必ず実行する、効率的でコンパクトなデータ転送システムが実現される。 According to the present embodiment, the priority setting unit is configured to set the priority of data transfer of a plurality of groups, so that efficient and compact data transfer that always executes low-priority data transfer. A system is realized.
本発明の実施形態によれば、前記複数のグループのそれぞれの初期の優先度を示す初期値によって、前記複数のグループの処理対象サービスの処理頻度を定めている。 According to the embodiment of the present invention, the processing frequency of the processing target service of the plurality of groups is determined by the initial value indicating the initial priority of each of the plurality of groups.
本実施形態によれば、前記複数のグループのそれぞれの初期の優先度を変えることにより、前記複数のグループの処理対象サービスの処理頻度を変えることができる。 According to this embodiment, the processing frequency of the processing target services of the plurality of groups can be changed by changing the initial priority of each of the plurality of groups.
図１は、本発明の一実施形態によるサービス処理システムの主要部の構成を示す図である。本実施形態によるサービス処理システムは、複数のグループの処理対象サービスを１グループごとに順次処理するサービス処理部１０５と、前記サービス処理部が前記複数のグループのサービスを処理する際の優先度を示す値を設定する優先度設定部１０１と、を備える。本実施形態によるサービス処理システムは、前記複数のグループの処理対象サービスのそれぞれの処理に必要なデータをそれぞれ記憶する複数の入力ソースからなる記憶部１０３をさらに備える。図１において複数の入力ソースは５個であり、０から４の番号で示される。
FIG. 1 is a diagram showing a configuration of a main part of a service processing system according to an embodiment of the present invention. The service processing system according to this embodiment indicates a
図２は、図１に示したサービス処理システムの主要部が、データ転送システムに使用された場合の構成を示す図である。データ転送システムは、外部から受信した転送されるべきデータを記憶する受信バッファ２０１と、それぞれ優先度を与えられた複数の入力ソースからなる記憶部１０３と、外部へ送信する転送後のデータを記憶する送信バッファ２０７と、を備える。さらに、データ転送システムは、受信バッファ２０１から記憶部１０３へデータを転送するデータ転送機構２０３と、優先度設定部１０１と、記憶部１０３から送信バッファ２０７へデータを転送するデータ転送機構２０５と、を備える。ここで、図２におけるデータ転送機構２０５は、図１におけるサービス処理部１０５に相当する。
FIG. 2 is a diagram showing a configuration when the main part of the service processing system shown in FIG. 1 is used in a data transfer system. The data transfer system stores a
つぎに、図２のデータ転送システムの機能について詳細に説明する。受信バッファ２０１は、外部から受信した転送されるべきデータを記憶する。図２において、受信バッファ２０１は、４個の区分されたバッファからなる。区分されたバッファの数は、データ転送システムの受信側に接続されるチャネルの数に対応する。
Next, functions of the data transfer system of FIG. 2 will be described in detail. The
データ転送機構２０３は、受信バッファ２０１に記憶された、転送されるべきデータを記憶部１０３の、それぞれ優先度を与えられた複数の入力ソースへ転送する。ここで、転送されるべきデータがパケットである場合に、データ転送機構２０３は、パケットのヘッダの情報に基づいて、記憶部１０３のどの入力ソースへ転送するかを定めてもよい。
The
優先度設定部１０１は、記憶部１０３の入力ソースの優先度を設定する。優先度設定部１０１によって入力ソースの優先度が、処理中に動的に変更されることが本発明の特徴の一つである。優先度設定部１０１の機能の詳細については後で説明する。
The
データ転送機構２０５は、記憶部１０３の複数の入力ソースに記憶された、転送されるべきデータを、優先度にしたがって送信バッファ２０７へ転送する。図２において、送信バッファ２０７は、４個の区分されたバッファからなる。区分されたバッファの数は、データ転送システムの送信側に接続されるチャネルの数に対応する。
The
図４は、データ転送機構２０５による処理を示す流れ図である。
FIG. 4 is a flowchart showing processing by the
図４のステップＳ１０１０において、データ転送機構２０５は、記憶部１０３の複数の入力ソースの優先度を調べる。複数の入力ソースの優先度は、記憶部１０３または他の記憶装置に記憶させておく。
In step S1010 of FIG. 4, the
図４のステップＳ１０２０において、データ転送機構２０５は、最も優先度の高い入力ソースの転送されるべきデータを転送する。
In step S1020 of FIG. 4, the
図３は、従来のデータ転送システムの構成の一例を示す図である。データ転送システムは、外部から受信した転送されるべきデータを記憶する受信バッファ３０１と、外部へ送信する転送後のデータを記憶する送信バッファ３０７と、を備える。さらに、データ転送システムは、受信バッファ３０１から送信バッファ３０７へデータを転送するデータ転送機構３０５を備える。受信バッファ３０１は、４個の区分されたバッファからなる。４個の区分されたバッファには固定された優先度が与えられる。データ転送機構３０５は、区分されたバッファの内、優先度が最も高いものに記憶された、転送されるべきデータを転送する。したがって、区分されたバッファの内優先度の低いものに記憶された、転送されるべきデータは、より優先度の高いものに転送されるべきデータが存在する限り転送されない。
FIG. 3 is a diagram illustrating an example of a configuration of a conventional data transfer system. The data transfer system includes a
本発明の他の実施形態として、図３のデータ転送システムに、優先度設定部１０１を追加し、受信バッファ３０１の区分されたバッファの優先度を処理中に動的に変更するようにしてもよい。
As another embodiment of the present invention, a
ここで、優先度設定部１０１の機能を詳細に説明する。
Here, the function of the
図５は、優先度設定部１０１による処理を示す流れ図である。ここで、記憶部１０３の入力ソースの番号をＮで示す。図１及び図２において、Ｎは０から４の整数である。
FIG. 5 is a flowchart showing processing by the
図７は、入力ソース０乃至４の優先度を示す値の時間変化を示す図である。時刻ｍにおいて、入力ソース０乃至４の優先度を示す値は初期値であり、それぞれ、３０、３２、３４、３６及び３８である。優先度を示す値が小さいほど優先度は高いものとする。時刻ｍにおいて、入力ソース０の優先度が最も高いので、データ転送機構２０５は、入力ソース０に記憶されたデータ、たとえばパッケトを転送する。図７において、ある時刻において最も高い優先度を示す値を、その周囲を囲むことによって表示している。データ転送後に時刻は、ｍ＋１へ推移する。時刻が推移するごとに、図５に示した優先度設定部１０１による処理が起動される。
FIG. 7 is a diagram illustrating a time change of a value indicating the priority of the
図５のステップＳ２０１０において、優先度設定部１０１は、Ｎを０とする。
In step S2010 of FIG. 5, the
図５のステップＳ２０２０において、優先度設定部１０１は、入力ソースＮのデータが直前に転送されたかどうか判断する。入力ソースＮのデータが直前に転送されていれば、ステップＳ２０３０に進む。入力ソースＮのデータが直前に転送されていなければ、ステップＳ２０４０に進む。図７の時刻ｍ＋１において、入力ソース０のデータが直前に転送されているのでステップＳ２０３０に進む。
In step S2020 of FIG. 5, the
図５のステップＳ２０３０において、優先度設定部１０１は、データが直前に転送された入力ソースの優先度を初期の優先度とする。図７の時刻ｍ＋１において、入力ソース０のデータが直前に転送されているので優先度設定部１０１は、入力ソース０の優先度を示す値を初期値３０とする。
In step S2030 of FIG. 5, the
図５のステップＳ２０５０において、優先度設定部１０１は、Ｎが最大値であるかどうか判断する。Ｎが最大値であれば、処理を終了する。Ｎが最大値でなければステップＳ２０６０に進む。図７においてＮの最大値は４である。ここで、Ｎは０であるのでステップＳ２０６０に進む。
In step S2050 of FIG. 5, the
図５のステップＳ２０６０において、優先度設定部１０１は、Ｎに１を加算し、ステップＳ２０２０に進む。具体的にＮは１となる。
In step S2060 of FIG. 5, the
図５のステップＳ２０２０において、優先度設定部１０１は、入力ソースＮのデータが直前に転送されたかどうか判断する。図７の時刻ｍ＋１において、入力ソース１のデータは直前に転送されていないのでステップＳ２０４０に進む。
In step S2020 of FIG. 5, the
図５のステップＳ２０４０において、優先度設定部１０１は、入力ソース１の優先度を増加させる。具体的に、優先度設定部１０１は、入力ソース１の優先度を示す値を１減少させることによって入力ソース１の優先度を増加させる。
In step S2040 of FIG. 5, the
ここで、入力ソースの優先度を示す値を管理するのにデクリメントカウンタを使用してもよい。デクリメントカウンタの単位が小さ過ぎる場合には、所定の上位ビットのみを使用すればよい。デクリメントカウンタの値は、時間の経過とともに減少するので優先度は増加する。ステップＳ２０３０の処理において、優先度設定部１０１は、データが直前に転送された入力ソースのデクリメントカウンタに初期値を設定する。
Here, a decrement counter may be used to manage a value indicating the priority of the input source. If the unit of the decrement counter is too small, only predetermined upper bits need be used. Since the value of the decrement counter decreases with the passage of time, the priority increases. In the processing of step S2030, the
また、デクリメントカウンタの代わりに、上限値を定めてインクリメントカウンタを使用してもよい。 In place of the decrement counter, an increment counter may be used by setting an upper limit value.
以下同様にして、Ｎが２乃至４の場合の処理を行う。図７の時刻ｍ＋１において、優先度設定部１０１は、入力ソース１乃至４の優先度を示す値をそれぞれ１減少させることによって入力ソース１乃至４の優先度を増加させる。
In the same manner, the process when N is 2 to 4 is performed. At time m + 1 in FIG. 7, the
時刻ｍ＋１において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、３０、３１、３３、３５及び３７となる。入力ソース０の優先度が最も高いので、データ転送機構２０５は、入力ソース０のデータを転送する。
As a result of the processing shown in FIG. 5 performed by the
時刻ｍ＋２において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、３０、３０、３２、３４及び３６となる。入力ソース０及び１の優先度が最も高いので、データ転送機構２０５は、入力ソース０のデータを転送する。
As a result of the processing shown in FIG. 5 performed by the
時刻ｍ＋３において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、３０、２９、３１、３１及び３５となる。入力ソース１の優先度が最も高いので、データ転送機構２０５は、入力ソース１のデータを転送する。
As a result of the
時刻ｍ＋４において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、２９、３２、３０、３２及び３４となる。入力ソース０の優先度が最も高いので、データ転送機構２０５は、入力ソース０のデータを転送する。
As a result of the processing shown in FIG. 5 performed by the
時刻ｍ＋５において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、３０、３１、２９、３１及び３３となる。入力ソース２の優先度が最も高いので、データ転送機構２０５は、入力ソース２のデータを転送する。
As a result of the processing shown in FIG. 5 performed by the
時刻ｍ＋６において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、２９、３０、３４、３０及び３２となる。入力ソース０の優先度が最も高いので、データ転送機構２０５は、入力ソース０のデータを転送する。
As a result of the
時刻ｍ＋７において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、３０、２９、３３、２９及び３１となる。入力ソース１及び３の優先度が最も高いので、データ転送機構２０５は、入力ソース１のデータを転送する。
As a result of the
時刻ｍ＋８において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、２９、３２、３２、２８及び３０となる。入力ソース３の優先度が最も高いので、データ転送機構２０５は、入力ソース３のデータを転送する。
As a result of the processing shown in FIG. 5 performed by the
時刻ｍ＋９において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、２８、３１、３１、３６及び２９となる。入力ソース０の優先度が最も高いので、データ転送機構２０５は、入力ソース０のデータを転送する。
As a result of the
時刻ｍ＋１０において、優先度設定部１０１が図５に示す処理を行った結果、入力ソース０乃至４の優先度を示す値は、それぞれ、３０、３０、３０、３５及び２８となる。入力ソース４の優先度が最も高いので、データ転送機構２０５は、入力ソース４のデータを転送する。
As a result of the
このように入力ソース０乃至４のデータが転送される。本実施形態によれば、初期値で最も低い優先度を与えられた入力ソース４に記憶されたデータであっても必ず転送が行われる。本実施形態において、最も高い初期の優先度が与えられた入力ソース０の初期値（３０）と最も低い初期の優先度が与えられた入力ソース４の初期値（３８）の差は８である。また、両者の初期値の間の初期値を与えられた３個の入力ソースが存在する。８回の転送処理の後に入力ソース４の優先度を示す値は、入力ソース０の初期値と同じ３０となる。その後、入力ソース４以外の全ての入力ソースの処理が行われたとしても、１２回の転送処理が行われた後には入力ソース４の優先度を示す値が最小となり、入力ソース４の処理が行われる。一般に、ある入力ソースの処理が行われるまでの最大待ち時間（単位は、１回の転送処理時間）は、以下の式で表せる。
最大待ち時間 ＝
（入力ソースの数−１）＋（最大優先度を示す値−該入力ソースの優先度を示す値）
In this way, the data of the
Maximum waiting time =
(Number of input sources−1) + (value indicating maximum priority−value indicating priority of the input source)
図６は、ある入力ソースの時刻に対する優先度の変化を概念的に示す図である。横軸は時間を示し、縦軸は優先度の高さを示す。その入力ソースのデータが転送されない間は、優先度は時間の経過とともに高くなる。その入力ソースのデータが転送された後に、その入力ソースの優先度は初期の優先度となる。 FIG. 6 is a diagram conceptually showing a change in priority with respect to time of a certain input source. The horizontal axis represents time, and the vertical axis represents the priority level. While the data of the input source is not transferred, the priority becomes higher with the passage of time. After the data of the input source is transferred, the priority of the input source becomes the initial priority.
表１は、入力ソース０乃至４の優先度を示す値の初期値の、７個の組を示す表である。優先度を示す値は、優先度設定部１０１によって、図５及び図７を参照して説明したように変更される。表１において、７個の組はケース１乃至７によって示される。
Table 1 is a table showing seven sets of initial values indicating the priorities of the
表２は、延べ１００万回の転送処理を行った場合に、上記の７個の組の初期値を与えられた入力ソース０乃至４が、それぞれ何回転送処理の対象となるかを示す表である。表２において、７個の組はケース１乃至７によって示される。
ケース１において、入力ソース０と入力ソース４との間の優先度を示す値の差は１５であり、ケース７において、入力ソース０と入力ソース４との間の優先度を示す値の差は４０９５である。入力ソース４の転送回数は、ケース１において５４５４５回（１００万回に対して５．４％）であり、ケース４において２４４回（１００万回に対して０．０２４％）である。
In
図８は、ケース１乃至７について、入力ソース０乃至４のサービス頻度、すなわち転送回数を示す図である。図８の横軸は入力ソースを示し、縦軸は転送回数を示す。
FIG. 8 is a diagram illustrating the service frequency of the
このように複数の入力ソースの優先度を示す値の初期値の差を変えることにより、複数の入力ソースのそれぞれの処理頻度を変えることができる。この場合に、システムが記憶する必要のある初期値の数は、入力ソースの数である。したがって、システムの規模が大きく冗長となることはない。 In this way, by changing the difference between the initial values of the values indicating the priorities of the plurality of input sources, the processing frequency of each of the plurality of input sources can be changed. In this case, the number of initial values that the system needs to store is the number of input sources. Therefore, the scale of the system is not large and redundant.
また、本実施形態によれば、処理頻度が非常に小さい入力ソースであっても確実に処理の対象となる。さらに、本実施形態によれば、処理頻度が全く異なる入力ソースを扱う場合であっても、システムの規模が大きくなることはない。 Further, according to this embodiment, even an input source with a very low processing frequency is surely a target of processing. Furthermore, according to the present embodiment, the scale of the system does not increase even when handling input sources with completely different processing frequencies.
本発明の上記の実施形態によれば、複数のグループのそれぞれの、優先度を示す値を変化させる所定分の値は同一である。本発明の他の実施形態において、上記の所定分の値を単独でまたは初期値と合わせてグループごとに変化させることによって、上記の複数のグループの処理対象サービスの処理頻度を定めてもよい。 According to the above embodiment of the present invention, the predetermined value for changing the value indicating the priority of each of the plurality of groups is the same. In another embodiment of the present invention, the processing frequency of the processing target services of the plurality of groups may be determined by changing the predetermined value alone or in combination with the initial value for each group.
上記の実施形態はデータ転送システムに関するものである。本発明は、データ転送システムの他に、たとえば、データの入出力ソースを独立して備えない、ＡＳＩＣ（Application Specific Integrated Circuit）などのＬＳＩに用いられる割り込みコントローラ（interrupt controller chip/module）の回路に応用することもできる。 The above embodiment relates to a data transfer system. In addition to the data transfer system, the present invention is applied to, for example, an interrupt controller chip / module circuit used in an LSI such as an ASIC (Application Specific Integrated Circuit) that does not have independent data input / output sources. It can also be applied.
１０１…優先度設定部、１０３…記憶部、１０５…サービス処理部、２０１…受信バッファ、２０３，２０５…データ転送機構、２０７…送信バッファ 101 ... Priority setting unit, 103 ... Storage unit, 105 ... Service processing unit, 201 ... Reception buffer, 203,205 ... Data transfer mechanism, 207 ... Transmission buffer
Claims (8)
前記サービス処理部が前記複数のグループのサービスを処理する際の優先度を示す値を設定する優先度設定部と、を備えるサービス処理システムであって、
前記優先度設定部は、最初に前記複数のグループのそれぞれの初期の優先度を示す初期値を設定し、あるグループのサービスが前記サービス処理部によって処理された後に、サービスが処理されたグループの優先度を示す値として前記初期値を設定し、さらに、前記複数のグループの内、該サービスが処理されたグループ以外のグループの優先度を示す値を、優先度が増加するように所定分変化させ、
前記サービス処理部は、処理を開始する時点で、前記複数のグループの優先度を示す値に基づいて優先度の最も高いグループの処理を行う、サービス処理システム。 A service processing unit for sequentially processing the processing target services of a plurality of groups for each group;
A priority setting unit that sets a value indicating a priority when the service processing unit processes the services of the plurality of groups, and a service processing system comprising:
The priority setting unit first sets an initial value indicating an initial priority of each of the plurality of groups, and after a service of a group is processed by the service processing unit, The initial value is set as a value indicating priority, and the value indicating the priority of a group other than the group in which the service is processed among the plurality of groups is changed by a predetermined amount so that the priority is increased. Let
The service processing system, wherein the service processing unit performs processing of a group having the highest priority based on a value indicating the priority of the plurality of groups at the time of starting processing.
前記優先度設定部が、最初に前記複数のグループのそれぞれの初期の優先度を示す初期値を設定するステップと、
あるグループのサービスが前記サービス処理部によって処理された後に、前記優先度設定部が、サービスが処理されたグループの優先度を示す値として前記初期値を設定し、さらに、前記複数のグループの内、該サービスが処理されたグループ以外のグループの優先度を示す値を、優先度が増加するように所定分変化させるステップと、
前記サービス処理部が、処理を開始する時点で、前記複数のグループの優先度を示す値に基づいて優先度の最も高いグループの処理を行うるステップと、を含むサービス処理方法。 A service processing method for sequentially processing a plurality of groups of processing target services for each group by a system including a service processing unit and a priority setting unit,
The priority setting unit first setting an initial value indicating an initial priority of each of the plurality of groups;
After a service of a certain group is processed by the service processing unit, the priority setting unit sets the initial value as a value indicating the priority of the group in which the service is processed, and further, among the plurality of groups Changing a value indicating a priority of a group other than the group in which the service has been processed by a predetermined amount so that the priority increases;
A service processing method including a step of processing the group having the highest priority based on a value indicating the priority of the plurality of groups when the service processing unit starts processing;
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009246791A JP5297337B2 (en) | 2009-10-27 | 2009-10-27 | Service processing system and service processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009246791A JP5297337B2 (en) | 2009-10-27 | 2009-10-27 | Service processing system and service processing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011097174A true JP2011097174A (en) | 2011-05-12 |
| JP5297337B2 JP5297337B2 (en) | 2013-09-25 |
Family
ID=44113663
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009246791A Active JP5297337B2 (en) | 2009-10-27 | 2009-10-27 | Service processing system and service processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5297337B2 (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01135245A (en) * | 1987-11-20 | 1989-05-26 | Nippon Telegr & Teleph Corp <Ntt> | Buffer device |
| JPH0816410A (en) * | 1994-06-29 | 1996-01-19 | Natl Aerospace Lab | Unit and method for schedule control |
| JPH10190691A (en) * | 1996-06-27 | 1998-07-21 | Xerox Corp | Traffic forming device and routine |
| JP2005033408A (en) * | 2003-07-10 | 2005-02-03 | Mitsubishi Electric Corp | Method of weighting priority control |
| JP2008010905A (en) * | 2006-06-27 | 2008-01-17 | Nec Corp | Priority control method and apparatus at packet transmission |
-
2009
- 2009-10-27 JP JP2009246791A patent/JP5297337B2/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01135245A (en) * | 1987-11-20 | 1989-05-26 | Nippon Telegr & Teleph Corp <Ntt> | Buffer device |
| JPH0816410A (en) * | 1994-06-29 | 1996-01-19 | Natl Aerospace Lab | Unit and method for schedule control |
| JPH10190691A (en) * | 1996-06-27 | 1998-07-21 | Xerox Corp | Traffic forming device and routine |
| JP2005033408A (en) * | 2003-07-10 | 2005-02-03 | Mitsubishi Electric Corp | Method of weighting priority control |
| JP2008010905A (en) * | 2006-06-27 | 2008-01-17 | Nec Corp | Priority control method and apparatus at packet transmission |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5297337B2 (en) | 2013-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8085801B2 (en) | Resource arbitration | |
| JP5460143B2 (en) | Data processing apparatus, data processing method and program | |
| KR100868766B1 (en) | Method and apparatus for determining priority in direct memory access apparatus having multiple direct memory access requesting blocks | |
| EP3295629B1 (en) | Query plan and operation-aware communication buffer management | |
| US7124231B1 (en) | Split transaction reordering circuit | |
| EP1491011B1 (en) | Packet scheduling mechanism | |
| US20120177036A1 (en) | Simple fairness protocols for daisy chain interconnects | |
| US8094677B2 (en) | Multi-bus structure for optimizing system performance of a serial buffer | |
| JP3698079B2 (en) | DATA TRANSFER METHOD, DATA TRANSFER DEVICE, AND PROGRAM | |
| US9608935B2 (en) | Tunneling within a network-on-chip topology | |
| JP4164771B2 (en) | Load balance type switch device and load balance type switch method | |
| JP5297337B2 (en) | Service processing system and service processing method | |
| US6654811B1 (en) | Backpressure arrangement in client-server environment | |
| EP2423820A1 (en) | Memory control device and method for controlling same | |
| US6651128B1 (en) | Systems and methods for arbitrating between asynchronous and isochronous data for access to data transport resources | |
| JP5772132B2 (en) | Data transfer apparatus, data transfer method, and information processing apparatus | |
| JP4607003B2 (en) | Packet processing device | |
| JP2008252753A (en) | Cell processing apparatus, and switch processing method of cells | |
| US20070011359A1 (en) | Multi-class data transmission apparatus and related method thereof | |
| JP2013005080A (en) | Router and transfer method | |
| JP7460244B1 (en) | Wireless transmission device, wireless transmission method, and data processing method | |
| JP6127872B2 (en) | Arithmetic processing device and control method of arithmetic processing device | |
| JP2006039677A (en) | Cross bar | |
| JP5428653B2 (en) | Memory access processing apparatus and method | |
| JP2005316866A (en) | Bus device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111124 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120518 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121114 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121120 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130118 |
|
| 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: 20130521 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130614 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5297337 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |