JP3298172B2 - Access arbitration method - Google Patents

Access arbitration method

Info

Publication number
JP3298172B2
JP3298172B2 JP23860492A JP23860492A JP3298172B2 JP 3298172 B2 JP3298172 B2 JP 3298172B2 JP 23860492 A JP23860492 A JP 23860492A JP 23860492 A JP23860492 A JP 23860492A JP 3298172 B2 JP3298172 B2 JP 3298172B2
Authority
JP
Japan
Prior art keywords
arbitration
group
access
groups
resources
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.)
Expired - Lifetime
Application number
JP23860492A
Other languages
Japanese (ja)
Other versions
JPH0690232A (en
Inventor
乾一 遠藤
直明 山中
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP23860492A priority Critical patent/JP3298172B2/en
Publication of JPH0690232A publication Critical patent/JPH0690232A/en
Application granted granted Critical
Publication of JP3298172B2 publication Critical patent/JP3298172B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Bus Control (AREA)
  • Memory System (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は、情報処理装置、通信用
交換機、特にATM交換機、その他バスにより共通に接
続された複数のリソースを有するシステムに利用する。
ここでリソースとは、メモリ装置、出力装置、表示装
置、入力装置、印字装置、機能ユニット、その他システ
ムを運用するためのハードウエアを伴う設備を言う。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is applied to an information processing apparatus, a communication exchange, in particular, an ATM exchange, and other systems having a plurality of resources commonly connected by a bus.
Here, the resource refers to a memory device, an output device, a display device, an input device, a printing device, a functional unit, and other facilities including hardware for operating the system.

【0002】本発明は、一つのシステムに配置された複
数の共有リソースに対して、そのシステム内から発生す
る複数のアクセス要求の調停に関する。
[0002] The present invention relates to arbitration of a plurality of access requests generated within a system with respect to a plurality of shared resources arranged in one system.

【0003】[0003]

【従来の技術】図4に示すモデルにより従来技術による
アクセス要求の調停を説明すると、これはリングアービ
タの制御手法によるものである。このモデルには8個の
アクセス要求発生源R(1) 〜R(8) と、このアクセス要
求を受け付ける8個のリソースS(1) 〜S(8) がある。
これらはそれぞれマトリクススイッチ手段の入力端子群
と出力端子群に接続されている。このマトリクススイッ
チ手段は図示するようなマトリクス構成のハードウエア
を備えていてもよく、またアクセス要求を伝達できる図
示するマトリクス機能を有する論理回路により構成され
る仮想的なものでもよい。アクセス要求発生源の数とリ
ソースの数は必ずしも等しくなくともよい。
2. Description of the Related Art The arbitration of an access request according to the prior art will be described with reference to a model shown in FIG. In this model, there are eight access request sources R (1) to R (8) and eight resources S (1) to S (8) for receiving the access requests.
These are connected to the input terminal group and the output terminal group of the matrix switch means, respectively. The matrix switch means may be provided with hardware having a matrix configuration as shown in the figure, or may be a virtual one constituted by a logic circuit having a matrix function as shown and capable of transmitting an access request. The number of access request sources and the number of resources need not necessarily be equal.

【0004】アクセス要求発生源R(1) 〜R(8) は次々
にアクセス要求を発生する。アクセス要求は発生源側の
都合にしたがって発生するから、一つのリソースに対し
て同時に複数のアクセス要求が競合することがある。マ
トリクススイッチ手段を制御する制御回路によりその競
合を調停して、一つのアクセス要求発生源を要求先の一
つのリソースにそのアクセス要求を伝達する。このとき
リングアービタRA(1) 〜RA(8) が、それぞれ図6に
矢印で示すようにアクセス要求を掃引して、該当するア
クセス要求に行き当たるとその交点C(n,m)を介し
てそのアクセス要求を一つだけリソース側に伝達しリソ
ースはそのアクセス要求を受け付ける。
The access request sources R (1) to R (8) generate access requests one after another. Since an access request is generated according to the circumstances of the source, a plurality of access requests may simultaneously compete for one resource. The contention is arbitrated by a control circuit that controls the matrix switch means, and the access request is transmitted from one access request generation source to one request destination resource. At this time, each of the ring arbiters RA (1) to RA (8) sweeps an access request as shown by an arrow in FIG. 6 and, when the corresponding access request is reached, via the intersection C (n, m). Only one access request is transmitted to the resource side, and the resource accepts the access request.

【0005】一つのアクセス要求が受け付けられると、
当該アクセス要求を送出していた要求源に対して要求が
受け付けられた旨の情報が送出される。また一つのアク
セス要求を受け付けることにより、そのリングアービタ
に送出されていた別のアクセス要求は待たされ、その別
のアクセス要求は次のタイミングで、あるいはその次の
タイミングで検出されることになる。アクセス要求が受
け付けられてからは、このマトリクススイッチ手段を介
して、あるいは別のバス信号線を介して必要なデータが
転送されるなど処理が実行される。
When one access request is accepted,
Information indicating that the request has been accepted is sent to the request source that sent the access request. By receiving one access request, another access request sent to the ring arbiter is waited, and the other access request is detected at the next timing or at the next timing. After the access request is accepted, processing such as transfer of necessary data via the matrix switch means or another bus signal line is executed.

【0006】[0006]

【発明が解決しようとする課題】このようなアクセス要
求の競合調停では、アクセス要求発生源の数およびリソ
ースの数が小さいときにはよいが、その数が増大すると
競合調停の回数が増大する。NがN+ΔNに、MがM+
ΔMに増大することにより、マトリクススイッチの規模
はN×Mであったものが、 (N+ΔN)×(M+ΔM)=NM+ΔNM+NΔM+ΔNΔM になる。マトリクススイッチ規模の増大はそのままリン
グアービタによる競合調停演算の増大になる。すなわ
ち、図4において、要求発生源R(1) とリソースS(8)
との接続をはかるためには、リングアービタはそれぞれ
8箇所の交点を巡り競合調停を行わねばならない。さら
に、マトリクススイッチの規模が増大すれば、リングア
ービタが巡るべき交点の数は増加する。しかも、アクセ
ス要求に対する接続の可否情報をその都度送受信しなけ
ればならない。つまり、演算時間が大きくなり高速演算
を実行できる高価な素子を利用しなければならなくな
る。
In such contention arbitration of access requests, it is good when the number of access request sources and the number of resources are small, but as the number increases, the number of contention arbitrations increases. N is N + ΔN, M is M +
By increasing to ΔM, the size of the matrix switch is N × M, but becomes (N + ΔN) × (M + ΔM) = NM + ΔNM + NΔM + ΔNΔM. The increase in the size of the matrix switch directly leads to an increase in the contention arbitration operation by the ring arbiter. That is, in FIG. 4, the request source R (1) and the resource S (8)
In order to establish a connection with the ring arbiter, each of the ring arbiters must perform contention arbitration at eight intersections. Further, as the size of the matrix switch increases, the number of intersections that the ring arbiter should go around increases. In addition, it is necessary to transmit and receive connection availability information for each access request. That is, the operation time becomes long, and expensive elements that can execute high-speed operation must be used.

【0007】本発明は、これを改良するもので、競合調
停の論理を変更してみかけ上アクセス要求発生源の数ま
たはリソースの数を減らして、実行する競合調停の数を
小さくすることを目的とする。本発明はアクセス要求調
停のための競合調停の時間を短縮するとともに、競合調
停を低速の素子で実行することができる方式を提供する
ことを目的とする。
An object of the present invention is to improve the contention arbitration by changing the logic of contention arbitration and apparently reducing the number of access request sources or the number of resources to reduce the number of contention arbitrations to be executed. And SUMMARY OF THE INVENTION It is an object of the present invention to provide a method capable of shortening the contention arbitration time for access request arbitration and performing the contention arbitration with a low-speed element.

【0008】[0008]

【課題を解決するための手段】本発明は、アクセス要求
を発生するN個(Nは2以上の整数)の要求発生源と、
このアクセス要求発生源に共有されたM個(Mは2以上
の整数)のリソースと、前記N個の要求発生源が入力端
子に接続され、前記M個のリソースが出力端子に接続さ
れたN×Mの容量を有するマトリクススイッチ手段と、
このマトリクススイッチ手段の交点の接断を制御する制
御回路とを備えた装置に実施される。
According to the present invention, there are provided N (N is an integer of 2 or more) request sources for generating access requests;
M resources (M is an integer of 2 or more) shared by the access request sources and N request sources connected to the input terminal, and N resources connected to the output terminal are connected to the N resources. Matrix switch means having a capacity of × M;
The present invention is applied to an apparatus having a control circuit for controlling the connection / disconnection of the intersection of the matrix switch means.

【0009】前記アクセス要求発生源は、それぞれ広い
意味でリソースであり、装置構成によっては前記M個の
リソースの一つであることもできる。前記マトリクスス
イッチ手段は、ハードウエアで構成されたスイッチがマ
トリクスの交点に配列されたマトリクススイッチでもよ
く、また、実質的にアクセス要求を前記交点で接続また
は遮断する回路をプログラム制御回路により実現する仮
想的なマトリクススイッチでもよい。
The access request sources are resources in a broad sense, and may be one of the M resources depending on the device configuration. The matrix switch means may be a matrix switch in which switches composed of hardware are arranged at intersections of a matrix, and a virtual circuit that substantially realizes a circuit for connecting or disconnecting an access request at the intersection by a program control circuit. Matrix switch.

【0010】ここで本発明の特徴とするところは以下の
とおりである。前記マトリクススイッチ手段の交点の接
断を制御する制御回路は、前記リソースの一つについて
前記アクセス要求発生源の複数からアクセス要求が発生
しているときにその調停を実行する調停手段、およびそ
の調停の結果により前記マトリクススイッチ手段の交点
の接断を制御する接断手段を含み、その制御回路の調停
手段は、前記マトリクススイッチ手段の交点をその数
(N×M)より小さい複数であって、少なくとも一部に
前記出力端子について複数の交点を含むグループに分割
する手段と、その分割されたグループの一つに着目しそ
の着目したグループ内で前記調停を実行する手段と、そ
の着目するグループを分割されたグループの全てについ
て時間の経過とともに循環させる手段とを含む。
The features of the present invention are as follows. A control circuit for controlling the connection / disconnection of the intersection of the matrix switch means, the arbitration means for executing arbitration when an access request is issued from a plurality of the access request sources for one of the resources, and the arbitration A connection means for controlling the connection / disconnection of the intersection of the matrix switch means according to the result of the above, wherein the arbitration means of the control circuit has a plurality of intersections of the matrix switch means smaller than the number (N × M); Means for at least partially dividing the output terminal into groups including a plurality of intersections, means for focusing on one of the divided groups, and executing the arbitration within the focused group, Means for circulating all of the divided groups over time.

【0011】前記グループに分割する手段には、その分
割の論理をアクセス要求の発生頻度に応じて変更するこ
とができるし、その分割の論理をアクセス要求の優先順
位の程度に応じて変更することもできる。
In the means for dividing into groups, the logic of the division can be changed according to the frequency of occurrence of the access request, and the logic of the division can be changed according to the priority of the access request. Can also.

【0012】[0012]

【作用】本発明の方式では、競合調停を行う範囲を小さ
なグループに分け、それぞれのグループごとに並列処理
により競合調停を実行している。競合調停のための転送
回数が小さくなる。
According to the method of the present invention, the range in which the contention arbitration is performed is divided into small groups, and the contention arbitration is executed by parallel processing for each group. The number of transfers for contention arbitration is reduced.

【0013】したがって、マトリクススイッチ規模が拡
大すると競合調停に要する制御時間は最悪従来例と同じ
であり、それより改善される。
Therefore, as the size of the matrix switch increases, the control time required for contention arbitration is at worst the same as in the conventional example, and is further improved.

【0014】また、アクセスの発生頻度に応じて優先順
位を設けたり、グループ分けを変更させたり、外部から
の優先順位制御信号によりグループ毎に優先順位を持た
せることができる。
Also, priorities can be set according to the frequency of occurrence of access, grouping can be changed, and priorities can be assigned to each group by an external priority control signal.

【0015】[0015]

【実施例】本発明第一実施例の構成を図1を参照して説
明する。図1は本発明第一実施例装置の構成図である。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The configuration of a first embodiment of the present invention will be described with reference to FIG. FIG. 1 is a configuration diagram of the first embodiment of the present invention.

【0016】本発明は、アクセス要求を発生する8個の
要求発生源R(1) 〜R(8) と、このアクセスの要求発生
源R(1) 〜R(8) に共有された8個のリソースS(1) 〜
S(8) と、8個の要求発生源R(1) 〜R(8) が入力端子
1 〜18 に接続され、8個のリソースS(1) 〜S(8)
が出力端子21 〜28 に接続された8×8の容量を有す
るマトリクススイッチと、リソースS(1) 〜S(8) の一
つについてアクセスの要求発生源R(1) 〜R(8) の複数
からアクセス要求が発生しているときにその調停を実行
する調停手段である調停部5、およびその調停の結果に
よりマトリクススイッチ3の交点の接断を制御する接断
手段であるマトリクススイッチ接断部6を含む制御回路
4とを備えたアクセス調停方式である。
According to the present invention, eight request sources R (1) to R (8) for generating access requests and eight request sources R (1) to R (8) shared by the access request sources are provided. Resources S (1) ~
S (8) and eight request sources R (1) to R (8) are connected to input terminals 11 to 18 and eight resources S (1) to S (8)
Matrix switch and the resource S (1) to S one request source of access for the (8) R (1) ~R (8 having but the capacity of the output terminal 2 1 to 2 8 is connected to the 8 × 8 ), An arbitration unit 5 that performs arbitration when an access request is issued from a plurality of the above, and a matrix switch that is a disconnection unit that controls disconnection of an intersection of the matrix switch 3 based on the result of the arbitration. An access arbitration system including a control circuit 4 including a disconnection unit 6.

【0017】ここで、本発明の特徴とするところは、制
御回路4の調停手段は、マトリクススイッチ3の交点を
その数(8×8)より小さい複数であって、少なくとも
一部に出力端子21 〜28 について複数の交点を含むグ
ループG(1,1) 〜G(4,4) に分割する手段と、その分割
されたグループG(1,1) 〜G(4,4) の一つに着目しその
着目したグループG(1,1) 〜G(4,4) 内で前記調停を実
行する手段と、その着目するグループG(1,1) 〜G(4,
4) を分割されたグループG(1,1) 〜G(4,4) の全てに
ついて時間の経過とともに循環させる手段とを含むとこ
ろにある。本発明第一実施例では、タイムスロットの送
出タイミングに同期して循環させる構成とした。
Here, the feature of the present invention is that the arbitration means of the control circuit 4 has a plurality of intersections of the matrix switches 3 smaller than the number (8 × 8), and at least a part of the output terminals 2 About 21 to 8 means for dividing into groups including a plurality of intersection points G (1,1) ~G (4,4) , one of the divided groups G (1,1) ~G (4,4) Means for executing the arbitration in the groups G (1,1) to G (4,4) focused on one of the groups G (1,1) to G (4,4)
Means for circulating 4) over time for all of the divided groups G (1,1) to G (4,4). In the first embodiment of the present invention, the circulation is performed in synchronization with the transmission timing of the time slot.

【0018】次に、本発明第一実施例の動作を図2を参
照して説明する。図2は本発明第一実施例の動作を示す
フローチャートである。マトリクススイッチ3の交点を
グループG(1,1) 〜G(4,4) に分け、そのグループG
(1,1) 〜G(4,4) を交点C(1,1) 〜C(8,1) の集合で示
すと、 C(1,1) 、C(1,2) 、C(2,1) 、C(2,2) ⇔G(1,1) C(1,3) 、C(1,4) 、C(2,3) 、C(2,4) ⇔G(1,2) C(1,5) 、C(1,6) 、C(2,5) 、C(2,6) ⇔G(1,3) C(1,7) 、C(1,8) 、C(2,7) 、C(2,8) ⇔G(1,4) C(3,1) 、C(3,2) 、C(4,1) 、C(4,2) ⇔G(2,1) C(3,3) 、C(3,4) 、C(4,3) 、C(4,4) ⇔G(2,2) C(3,5) 、C(3,6) 、C(4,5) 、C(4,6) ⇔G(2,3) C(3,7) 、C(3,8) 、C(4,7) 、C(4,8) ⇔G(2,4) C(5,1) 、C(5,2) 、C(6,1) 、C(6,2) ⇔G(3,1) C(5,3) 、C(5,4) 、C(6,3) 、C(6,4) ⇔G(3,2) C(5,5) 、C(5,6) 、C(6,5) 、C(6,6) ⇔G(3,3) C(5,7) 、C(5,8) 、C(6,7) 、C(6,8) ⇔G(3,4) C(7,1) 、C(7,2) 、C(8,1) 、C(8,2) ⇔G(4,1) C(7,3) 、C(7,4) 、C(8,3) 、C(8,4) ⇔G(4,2) C(7,5) 、C(7,6) 、C(8,5) 、C(8,6) ⇔G(4,3) C(7,7) 、C(7,8) 、C(8,7) 、C(8,8) ⇔G(4,4) となる(S1)。このうち、一回のアクセス機会に競合
調停できるグループG(1,1) 〜G(4,4) は、G(i1,j1)
、G(i2,j2) 、G(i3,j3) 、G(i4,j4) 〔i1≠i2
≠i3≠i4、かつj1≠j2≠j3≠j4〕を満たす
四つのグループG(1,1) 〜G(4,4) である。これらを他
のグループG(1,1) 〜G(4,4) と区別して調停権グルー
プG(i1,j1) 〜G(i4,j4) と呼ぶ。図1における調停権
グループG(i1,j1) 〜G(i4,j4) は、実線で囲まれたグ
ループG(1,1) 〜G(4,4) で、 R(1) 、R(2) 、⇔S(3) 、S(4) 〔調停権グループG
(1,2) 〕 R(3) 、R(4) 、⇔S(5) 、S(6) 〔調停権グループG
(2,3) 〕 R(5) 、R(6) 、⇔S(7) 、S(8) 〔調停権グループG
(3,4) 〕 R(7) 、R(8) 、⇔S(1) 、S(2) 〔調停権グループG
(4,1) 〕 である(S2)。これは、ある一機会に競合調停を行う
範囲を示している。例えば、その一つの調停権グループ
G(3,4) は、要求発生源R(5) およびR(6) がアクセス
できる可能性のあるリソースS(1) 〜S(8) は、リソー
スS(7) あるいはS(8) であることを示している。組合
わされた一つの組み内での調停権グループG(i1,j1) 〜
G(i4,j4) を構成するそれぞれのグループG(1,1) 〜G
(4,4) について並行して調合調停が行われる(S3)。
ここで、従来例と比較すればリソースS(8) への競合調
停は、すべての要求発生源R(1) 〜R(8) の間で行う必
要があり、そのため大規模な制御データ転送によりアク
セス候補を選定する必要があったが、本発明第一実施例
の場合は要求発生源R(5) およびR(6) の間の競合調停
だけですむ。すなわち、従来例に比較して調停範囲が4
分の1になり、各調停権グループG(i1,j1) 〜G(i4,j
4) が競合調停を並行処理しているため、競合調停を高
速化することができる。
Next, the operation of the first embodiment of the present invention will be described with reference to FIG. FIG. 2 is a flowchart showing the operation of the first embodiment of the present invention. The intersections of the matrix switches 3 are divided into groups G (1,1) to G (4,4),
When (1,1) to G (4,4) are represented by a set of intersections C (1,1) to C (8,1), C (1,1), C (1,2), C (2 , 1), C (2,2) ⇔G (1,1) C (1,3), C (1,4), C (2,3), C (2,4) ⇔G (1,2) ) C (1,5), C (1,6), C (2,5), C (2,6) ⇔G (1,3) C (1,7), C (1,8), C (2,7), C (2,8) ⇔G (1,4) C (3,1), C (3,2), C (4,1), C (4,2) ⇔G (2 , 1) C (3,3), C (3,4), C (4,3), C (4,4) ⇔G (2,2) C (3,5), C (3,6) , C (4,5), C (4,6) ⇔G (2,3) C (3,7), C (3,8), C (4,7), C (4,8) ⇔G (2,4) C (5,1), C (5,2), C (6,1), C (6,2) ⇔G (3,1) C (5,3), C (5,2) 4), C (6,3), C (6,4) ⇔G (3,2) C (5,5), C (5,6), C (6,5), C (6,6) ⇔G (3,3) C (5,7), C (5,8), C (6,7), C (6,8) ⇔G (3,4) C (7,1), C ( 7,2), C (8,1), C (8,2) ⇔G (4,1) C (7,3), C (7,4), C (8,3), C (8,2) 4) ⇔G (4,2) C (7,5), C (7,6), C (8,5), C (8,6) ⇔G (4,3) C (7,7), C (7,8), C (8,7), C (8,8) ⇔G (4,4) (S 1). Of these, groups G (1,1) to G (4,4) that can arbitrate for competition at one access opportunity are G (i1, j1)
, G (i2, j2), G (i3, j3), G (i4, j4) [i1 ≠ i2
{I3Gi4 and j1 ≠ j2 ≠ j3 ≠ j4] are four groups G (1,1) to G (4,4). These are referred to as arbitration right groups G (i1, j1) to G (i4, j4) in distinction from other groups G (1,1) to G (4,4). The arbitration right groups G (i1, j1) to G (i4, j4) in FIG. 1 are groups G (1,1) to G (4,4) surrounded by solid lines, and R (1), R (2) ), ⇔S (3), S (4) [Arbitration Group G
(1,2)] R (3), R (4), ΔS (5), S (6) [Arbitration group G
(2,3)] R (5), R (6), ΔS (7), S (8) [Arbitration group G
(3,4)] R (7), R (8), ΔS (1), S (2) [Arbitration right group G
(4,1)] (S2). This indicates a range in which competitive arbitration is performed at a certain opportunity. For example, one arbitration right group G (3,4) has resources S (1) to S (8) which may be accessible to request sources R (5) and R (6) are resources S (1) to S (8). 7) or S (8). Arbitration right group G (i1, j1) within one combined group
Each of the groups G (1,1) to G that constitute G (i4, j4)
Mixing and arbitration are performed in parallel for (4,4) (S3).
Here, in comparison with the conventional example, the contention arbitration for the resource S (8) needs to be performed between all the request sources R (1) to R (8), so that a large-scale control data transfer is required. Although it was necessary to select an access candidate, in the case of the first embodiment of the present invention, only contention arbitration between the request sources R (5) and R (6) is required. That is, the arbitration range is 4 compared to the conventional example.
Each arbitration right group G (i1, j1) to G (i4, j
4) is performing parallel arbitration, which can speed up the arbitration.

【0019】グループG(1,1) 〜G(4,4) は固定しつ
つ、調停権グループG(i1,j1) 〜G(i4,j4) の組合せを
巡回させることで、いかなる要求発生源R(1) 〜R(8)
からもいかなるリソースS(1) 〜S(8) にアクセス可能
となる。
While the groups G (1,1) to G (4,4) are fixed and the combination of the arbitration right groups G (i1, j1) to G (i4, j4) is circulated, any request source R (1)-R (8)
Can access any of the resources S (1) to S (8).

【0020】上記の調停権グループG(i1,j1) 〜G(i4,
j4) での競合調停が終了すれば(S4)、次の調停権グ
ループG(i1,j1) 〜G(i4,j4) として、 R(1) 、R(2) 、⇔S(1) 、S(2) 〔調停権グループG
(1,1) 〕 R(3) 、R(4) 、⇔S(3) 、S(4) 〔調停権グループG
(2,2) 〕 R(5) 、R(6) 、⇔S(5) 、S(6) 〔調停権グループG
(3,3) 〕 R(7) 、R(8) 、⇔S(7) 、S(8) 〔調停権グループG
(4,4) 〕 とし、この調停権グループG(i1,j1) 〜G(i4,j4) の組
合せでの競合調停を行い(S5)、また、次の調停権グ
ループG(i1,j1) 〜G(i4,j4) へと巡回させる。全組合
せを巡回し(S6)、競合調停は終了する。
The arbitration right groups G (i1, j1) to G (i4,
When the competitive arbitration in j4) is completed (S4), the following arbitration groups G (i1, j1) to G (i4, j4) are set as R (1), R (2), ⇔S (1), S (2) [Arbitration Group G
(1,1)] R (3), R (4), ⇔S (3), S (4) [Arbitration group G
(2,2)] R (5), R (6), ΔS (5), S (6) [Arbitration group G
(3,3)] R (7), R (8), ΔS (7), S (8) [Arbitration right group G
(4,4)], a competitive arbitration is performed in the combination of the arbitration right groups G (i1, j1) to G (i4, j4) (S5), and the next arbitration right group G (i1, j1) To G (i4, j4). All combinations are circulated (S6), and the competition arbitration ends.

【0021】次に、本発明第二実施例を図3を参照して
説明する。図3は本発明第二実施例の構成図である。本
発明第二実施例の特徴は、グループG(i,j) 〔ただし、
i=1,2,3,4、j=1,2,3,4〕を監視する
監視部CT(i) を設け、さらに、このCT(i) の監視デ
ータCL(i) または外部制御信号PRによってグループ
G(1,1) 〜G(4,4) 分けの変更および優先順位制御を行
う調停権グループ選択部GCTを設けたところにある。
監視データCL(i)を受け取った調停権グループ選択
部GCTは、その発生頻度からグループG(1,1) 〜G
(4,4) に優先順位を付ける。あるいは、グループ分けを
変更する。例えば、要求発生源R(1) 〜R(4) とリソー
スS(1) 〜S(4) とのアクセスが頻繁に発生しているこ
とを調停権グループ選択部GCTが検出すると、グルー
プG(1,1) 、G(1,2) 、G(2,1) 、G(2,2) に優先順位
を設けたり、図3の一点鎖線のようなグループG(1,1)
、G(1,2) 、G(2,1) 、G(2,2) をまとめたグループ
LGを構成し、要求発生源R(1) 〜R(4) とリソースS
(1) 〜S(4) 間の頻繁なアクセスに対応する。グループ
LGのような大きなグループ分けを用いれば、その中で
の競合調停を頻繁に行うことができるとともに、競合制
御のためのデータ転送の数が減り、グループG(1,1) 〜
G(4,4) の一巡時間も短縮できる。また、外部制御信号
PRにより外部から優先順位を調停権グループ選択部G
CTに入力できる。
Next, a second embodiment of the present invention will be described with reference to FIG. FIG. 3 is a configuration diagram of the second embodiment of the present invention. The feature of the second embodiment of the present invention is that the group G (i, j)
i = 1,2,3,4, j = 1,2,3,4], and monitoring data CL (i) of CT (i) or an external control signal. An arbitration right group selection unit GCT for changing the grouping of groups G (1,1) to G (4,4) and controlling priority by PR is provided.
Upon receiving the monitoring data CL (i), the arbitration right group selecting unit GCT determines the groups G (1,1) to G based on the frequency of occurrence.
Prioritize (4,4). Alternatively, the grouping is changed. For example, when the arbitration right group selection unit GCT detects that the request sources R (1) to R (4) and the resources S (1) to S (4) are frequently accessed, the group G ( A priority is assigned to (1,1), G (1,2), G (2,1), G (2,2), or a group G (1,1) as shown by a dashed line in FIG.
, G (1,2), G (2,1), G (2,2) to form a group LG, and the request sources R (1) to R (4) and the resource S
It corresponds to frequent access between (1) and S (4). If a large grouping such as the group LG is used, contention arbitration in the group can be performed frequently, and the number of data transfers for contention control decreases.
The round time of G (4,4) can also be reduced. Also, the arbitration right group selecting unit G can externally set the priority by the external control signal PR.
Can be input to CT.

【0022】ここで、グループG(1,1) 〜G(4,4) に優
先順位を設ける手順を説明する。図3における調停権グ
ループG(i1,j1) 〜G(i4,j4) は、実線で囲まれた部分
であり、 R(1) 、R(2) 、⇔S(3) 、S(4) 〔調停権グループG
(1,2) 〕 R(3) 、R(4) 、⇔S(5) 、S(6) 〔調停権グループG
(2,3) 〕 R(5) 、R(6) 、⇔S(7) 、S(8) 〔調停権グループG
(3,4) 〕 R(7) 、R(8) 、⇔S(1) 、S(2) 〔調停権グループG
(4,1) 〕 である。これはある一機会に競合調停を行う範囲を示し
ている。例えば、その一つの調停権グループG(3,4)
は、要求発生源R(5) およびR(6) がアクセスできる可
能性のあるリソースS(1) 〜S(8) は、リソースS(7)
あるいはS(8) であることを示している。調停権グルー
プG(i1,j1) 〜G(i4,j4) は、本発明第一実施例で説明
したように順次巡回し、競合調停を行う。
Here, a procedure for assigning priorities to the groups G (1,1) to G (4,4) will be described. Arbitration right groups G (i1, j1) to G (i4, j4) in FIG. 3 are portions surrounded by solid lines, and R (1), R (2), ⇔S (3), S (4) [Mediation Group G
(1,2)] R (3), R (4), ΔS (5), S (6) [Arbitration group G
(2,3)] R (5), R (6), ΔS (7), S (8) [Arbitration group G
(3,4)] R (7), R (8), ΔS (1), S (2) [Arbitration right group G
(4,1)]. This indicates a range in which competitive arbitration is performed at one opportunity. For example, one mediation right group G (3,4)
Are the resources S (1) to S (8) that the request sources R (5) and R (6) may be able to access, and the resources S (7)
Alternatively, it is indicated that S (8). The arbitration right groups G (i1, j1) to G (i4, j4) sequentially circulate as described in the first embodiment of the present invention to perform competitive arbitration.

【0023】本発明第二実施例では、監視部CT(i) は
要求発生源R(1) 〜R(8) からの監視データCL(i) を
受け取り、調停権グループ選択部GCTに転送する。調
停権グループ選択部GCTでは、これら監視データCL
(i) を解読し、そのアクセス発生頻度から最優先すべき
調停権グループG(i1,j1) 〜G(i4,j4) を設定する。ま
た、外部制御信号PRにより調停権グループG(i1,j1)
〜G(i4,j4) に優先順位を任意に付けることができる。
In the second embodiment of the present invention, the monitoring unit CT (i) receives the monitoring data CL (i) from the request sources R (1) to R (8) and transfers it to the arbitration right group selecting unit GCT. . In the arbitration right group selection unit GCT, the monitoring data CL
(i) is deciphered, and arbitration right groups G (i1, j1) to G (i4, j4) to be given the highest priority are set from the access occurrence frequency. Also, the arbitration right group G (i1, j1)
GG (i4, j4) can be arbitrarily assigned a priority.

【0024】ここで、要求発生源R(1) 、R(2) のリソ
ースS(3) 、S(4) へのアクセス要求の優先順位が他と
比べて突出している場合は、調停権グループ選択部GC
Tは、 R(1) 、R(2) 、⇔S(3) 、S(4) 〔調停権グループG
(1,2) 〕 …(優先) を保留する。これにより、次回の調停権グループG(i1,
j1) 〜G(i4,j4) の組合せは、本来は、 R(1) 、R(2) 、⇔S(1) 、S(2) 〔調停権グループG
(1,1) 〕 R(3) 、R(4) 、⇔S(3) 、S(4) 〔調停権グループG
(2,2) 〕 R(5) 、R(6) 、⇔S(5) 、S(6) 〔調停権グループG
(3,3) 〕 R(7) 、R(8) 、⇔S(7) 、S(8) 〔調停権グループG
(4,4) 〕 となるところを R(1) 、R(2) 、⇔S(3) 、S(4) 〔調停権グループG(1,2) 〕 …(優先) R(3) 、R(4) 、⇔S(1) 、S(2) 〔調停権グループG(2,1) 〕 R(5) 、R(6) 、⇔S(5) 、S(6) 〔調停権グループG(3,3) 〕 R(7) 、R(8) 、⇔S(7) 、S(8) 〔調停権グループG(4,4) 〕 とする。これは、まず最優先の調停権グループG(1,2)
を保留したために、本来はグループG(2,2) に移行すべ
き調停権グループG(2,3) がグループG(2,1) にジャン
プさせられた例である。このようにして、最優先の調停
権グループG(i1,j1) 〜G(i4,j4) の位置が最初に決ま
り、それに対して論理的に矛盾が生じないように他の調
停権グループG(i1,j1) 〜G(i4,j4) が決まる。
Here, if the priority of the access requests to the resources S (3) and S (4) of the request sources R (1) and R (2) is more prominent than the others, the arbitration right group Selector GC
T is R (1), R (2), ⇔S (3), S (4) [arbitration group G
(1,2)] ... (priority) is suspended. As a result, the next mediation right group G (i1,
j1) to G (i4, j4) are originally R (1), R (2), ⇔S (1), S (2) [arbitration right group G
(1,1)] R (3), R (4), ⇔S (3), S (4) [Arbitration group G
(2,2)] R (5), R (6), ΔS (5), S (6) [Arbitration group G
(3,3)] R (7), R (8), ΔS (7), S (8) [Arbitration right group G
(4,4)] is represented by R (1), R (2), {S (3), S (4) [arbitration right group G (1,2)] ... (priority) R (3), R (4), ⇔S (1), S (2) [Arbitration group G (2,1)] R (5), R (6), ⇔S (5), S (6) [Arbitration group G (3,3)] R (7), R (8), {S (7), S (8) [arbitration right group G (4,4)]. This is the first priority of arbitration group G (1,2)
In this example, the arbitration right group G (2,3), which should originally be transferred to the group G (2,2), is caused to jump to the group G (2,1). In this manner, the positions of the highest-priority arbitration right groups G (i1, j1) to G (i4, j4) are determined first, and the other arbitration right groups G (i, j4) are logically inconsistent with each other. i1, j1) to G (i4, j4) are determined.

【0025】さらに例を挙げると、要求発生源R(3) 、
R(4) のリソースS(1) 、S(2) へのアクセス要求の優
先順位が他と比べて突出している場合は、調停権グルー
プ選択部GCTは、 R(3) 、R(4) 、⇔S(1) 、S(2) 〔調停権グループG
(2,1) 〕 …(優先) を確保するために、本来は、 R(1) 、R(2) 、⇔S(1) 、S(2) 〔調停権グループG
(1,1) 〕 R(3) 、R(4) 、⇔S(3) 、S(4) 〔調停権グループG
(2,2) 〕 R(5) 、R(6) 、⇔S(5) 、S(6) 〔調停権グループG
(3,3) 〕 R(7) 、R(8) 、⇔S(7) 、S(8) 〔調停権グループG
(4,4) 〕 となるところを R(1) 、R(2) 、⇔S(7) 、S(8) 〔調停権グループG(1,4) 〕 R(3) 、R(4) 、⇔S(1) 、S(2) 〔調停権グループG(2,1) 〕 …(優先) R(5) 、R(6) 、⇔S(5) 、S(6) 〔調停権グループG(3,3) 〕 R(7) 、R(8) 、⇔S(3) 、S(4) 〔調停権グループG(4,2) 〕 となるようにグループG(2,3) からグループG(2,1) へ
調停権グループG(i1,j1) 〜G(i4,j4) をジャンプさせ
る。他の調停権グループG(1,4) 、G(3,3) 、G(4,2)
は調停権グループG(2,1) が決まった後で順次決定され
る。
As another example, the request source R (3)
If the priority of the access request to the resources S (1) and S (2) of R (4) is more prominent than others, the arbitration right group selecting unit GCT determines R (3) and R (4) , ⇔S (1), S (2) [Arbitration group G
(2,1)]… (priority), R (1), R (2), ⇔S (1), S (2) [arbitration right group G
(1,1)] R (3), R (4), ⇔S (3), S (4) [Arbitration group G
(2,2)] R (5), R (6), ΔS (5), S (6) [Arbitration group G
(3,3)] R (7), R (8), ΔS (7), S (8) [Arbitration right group G
(4,4)] where R (1), R (2), ⇔S (7), S (8) [arbitration group G (1,4)] R (3), R (4) , ⇔S (1), S (2) [arbitration right group G (2,1)] ... (priority) R (5), R (6), ⇔S (5), S (6) [arbitration right group G (3,3)] R (7), R (8), ⇔S (3), S (4) [Arbitration group G (4,2)] from group G (2,3) The arbitration right groups G (i1, j1) to G (i4, j4) are jumped to the group G (2,1). Other mediation groups G (1,4), G (3,3), G (4,2)
Are determined sequentially after the arbitration right group G (2,1) is determined.

【0026】また、要求発生源R(5) 、R(6) のリソー
スS(7) 、S(8) へのアクセスの最優先が外部制御信号
PRにより入力された場合は、調停権グループ選択部G
CTは、 R(5) 、R(6) 、⇔S(7) 、S(8) 〔調停権グループG
(3,4) 〕 …(優先) を保留する。これにより、次回の調停権グループG(i1,
j1) 〜G(i4,j4) は、本来は、 R(1) 、R(2) 、⇔S(1) 、S(2) 〔調停権グループG
(1,1) 〕 R(3) 、R(4) 、⇔S(3) 、S(4) 〔調停権グループG
(2,2) 〕 R(5) 、R(6) 、⇔S(5) 、S(6) 〔調停権グループG
(3,3) 〕 R(7) 、R(8) 、⇔S(7) 、S(8) 〔調停権グループG
(4,4) 〕 となるところを R(1) 、R(2) 、⇔S(1) 、S(2) 〔調停権グループG
(1,1) 〕 R(3) 、R(4) 、⇔S(3) 、S(4) 〔調停権グループG
(2,2) 〕 R(5) 、R(6) 、⇔S(7) 、S(8) 〔調停権グループG
(3,4) 〕 R(7) 、R(8) 、⇔S(5) 、S(6) 〔調停権グループG
(4,3) 〕 となる。
If the highest priority of access to the resources S (7) and S (8) of the request sources R (5) and R (6) is input by the external control signal PR, the arbitration right group is selected. Part G
CT: R (5), R (6), ΔS (7), S (8) [Arbitration group G
(3,4)]… (priority) is suspended. As a result, the next mediation right group G (i1,
j1) to G (i4, j4) are originally R (1), R (2), ⇔S (1), S (2) [arbitration right group G
(1,1)] R (3), R (4), ⇔S (3), S (4) [Arbitration group G
(2,2)] R (5), R (6), ΔS (5), S (6) [Arbitration group G
(3,3)] R (7), R (8), ΔS (7), S (8) [Arbitration right group G
(4,4)] where R (1), R (2), ⇔S (1), S (2) [arbitration group G
(1,1)] R (3), R (4), ⇔S (3), S (4) [Arbitration group G
(2,2)] R (5), R (6), ΔS (7), S (8) [Arbitration right group G
(3,4)] R (7), R (8), ΔS (5), S (6) [Arbitration right group G
(4,3)].

【0027】本発明第一および第二実施例では、要求発
生源R(1) 〜R(8) を8個、リソースS(1) 〜S(8) を
8個、要求発生源R(1) 〜R(8) の分割数を4で、その
中の要求発生源R(1) 〜R(8) 数を2、リソースS(1)
〜S(8) の分割数4でその中のリソースS(1) 〜S(8)
数を2としたが、これらの数に制限はなく、任意の数お
よびグループ規模で構成することもできる。
In the first and second embodiments of the present invention, eight request sources R (1) to R (8), eight resources S (1) to S (8), and eight request sources R (1) ) To R (8) is 4, the number of request sources R (1) to R (8) therein is 2, and the resource S (1)
SS (8) is divided into four resources S (1) to S (8)
Although the number is set to 2, these numbers are not limited, and may be configured with an arbitrary number and a group scale.

【0028】また、優先権においても複数の要求発生源
R(1) 〜R(8) と複数のリソースS(1) 〜S(8) 間で設
定できる構成とすることもできる。
Further, a configuration can also be adopted in which priority can be set between a plurality of request sources R (1) to R (8) and a plurality of resources S (1) to S (8).

【0029】[0029]

【発明の効果】以上説明したように、本発明によれば競
合調停の論理を変更してみかけ上アクセス要求発生源の
数またはリソースの数を減らして、実行する競合調停の
数を小さくできる。本発明によればアクセス要求調停の
ための競合調停の時間を短縮するとともに、競合調停を
低速の素子で実行することができる。
As described above, according to the present invention, the number of contention arbitrations to be executed can be reduced by changing the logic of contention arbitration and apparently reducing the number of access request sources or the number of resources. According to the present invention, the contention arbitration time for access request arbitration can be shortened, and the contention arbitration can be performed by a low-speed element.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明第一実施例の構成図。FIG. 1 is a configuration diagram of a first embodiment of the present invention.

【図2】本発明第一実施例の動作を示すフローチャー
ト。
FIG. 2 is a flowchart showing the operation of the first embodiment of the present invention.

【図3】本発明第二実施例の構成図。FIG. 3 is a configuration diagram of a second embodiment of the present invention.

【図4】従来例の構成図。FIG. 4 is a configuration diagram of a conventional example.

【符号の説明】[Explanation of symbols]

1 〜18 入力端子 21 〜28 出力端子 3 マトリクススイッチ 4 制御回路 5 調停部 6 マトリクススイッチ接断部 LG グループ R(1) 〜R(8) 要求発生源 S(1) 〜S(8) リソース Xp 交点1 1 to 1 8 input terminals 2 1 to 2 8 output terminals 3 matrix switch 4 control circuit 5 arbitration unit 6 matrix switch disconnection unit LG group R (1) to R (8) Request generation sources S (1) to S ( 8) Resource Xp intersection

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 遠藤乾一(外3名),階層型アービト レーションによる高速ATMスイッチ構 成法,信学技報,SSE92−104,67− 72,001,CSNG199900678011 (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 G06F 13/362 510 ────────────────────────────────────────────────── ─── Continuing from the front page (56) References Kenichi Endo (3 others), High-speed ATM switch configuration method using hierarchical arbitration, IEICE Technical Report, SSE92-104, 67-72, 001, CSNG199900678011 ( 58) Field surveyed (Int. Cl. 7 , DB name) H04L 12/56 G06F 13/362 510

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 アクセス要求を発生するN個(Nは2以
上の整数)の要求発生源と、 このアクセス要求発生源に共有されたM個(Mは2以上
の整数)のリソースと、 前記N個の要求発生源が入力端子に接続され、前記M個
のリソースが出力端子に接続されたN×Mの容量を有す
るマトリクススイッチ手段と、 前記リソースの一つについて前記アクセス要求発生源の
複数からアクセス要求が発生しているときにその調停を
実行する調停手段、およびその調停の結果により前記マ
トリクススイッチ手段の交点の接断を制御する接断手段
を含む制御回路とを備えたアクセス調停方式において、 前記制御回路の調停手段は、 前記マトリクススイッチ手段の交点をその数(N×M)
より小さい複数であって、少なくとも一部に前記出力端
子について複数の交点を含むグループに分割する手段
と、 その分割されたグループの一つに着目しその着目したグ
ループ内で前記調停を実行する手段と、 その着目するグループを分割されたグループの全てにつ
いて時間の経過とともに循環させる手段とを含むことを
特徴とするアクセス調停方式。
1. N (N is an integer of 2 or more) request sources that generate access requests, M (M is an integer of 2 or more) resources shared by the access request sources, Matrix switch means having an N × M capacity, wherein N request sources are connected to an input terminal, and the M resources are connected to an output terminal; and a plurality of the access request sources for one of the resources. Arbitration means for executing arbitration when an access request is issued from the network, and a control circuit including disconnection means for controlling disconnection of an intersection of the matrix switch means based on the arbitration result. In the arbitration means of the control circuit, the number of intersections of the matrix switch means (N × M)
Means for dividing the output terminal into groups each including a plurality of intersections at least partially, and means for focusing on one of the divided groups and executing the arbitration within the focused group And means for circulating the group of interest for all of the divided groups over time.
【請求項2】 前記グループに分割する手段には、その
分割の論理をアクセス要求の発生頻度に応じて変更する
手段を含む請求項1記載のアクセス調停方式。
2. The access arbitration system according to claim 1, wherein said means for dividing into groups includes means for changing the logic of the division in accordance with the frequency of occurrence of access requests.
【請求項3】 前記グループに分割する手段には、その
分割の論理をアクセス要求の優先順位の程度に応じて変
更する手段を含む請求項1記載のアクセス調停方式。
3. The access arbitration system according to claim 1, wherein said means for dividing into groups includes means for changing the logic of the division according to the degree of priority of an access request.
JP23860492A 1992-09-07 1992-09-07 Access arbitration method Expired - Lifetime JP3298172B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP23860492A JP3298172B2 (en) 1992-09-07 1992-09-07 Access arbitration method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP23860492A JP3298172B2 (en) 1992-09-07 1992-09-07 Access arbitration method

Publications (2)

Publication Number Publication Date
JPH0690232A JPH0690232A (en) 1994-03-29
JP3298172B2 true JP3298172B2 (en) 2002-07-02

Family

ID=17032658

Family Applications (1)

Application Number Title Priority Date Filing Date
JP23860492A Expired - Lifetime JP3298172B2 (en) 1992-09-07 1992-09-07 Access arbitration method

Country Status (1)

Country Link
JP (1) JP3298172B2 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
遠藤乾一(外3名),階層型アービトレーションによる高速ATMスイッチ構成法,信学技報,SSE92−104,67−72,001,CSNG199900678011

Also Published As

Publication number Publication date
JPH0690232A (en) 1994-03-29

Similar Documents

Publication Publication Date Title
US5832278A (en) Cascaded round robin request selection method and apparatus
US4633392A (en) Self-configuring digital processor system with logical arbiter
EP0029975B1 (en) Multiprocessor system
EP0561541A2 (en) A method of processing a program by parallel processing, and a processing unit thereof
EP0082683A2 (en) Computer memory system
US4374414A (en) Arbitration controller providing for access of a common resource by a duplex plurality of central processing units
US7051135B2 (en) Hierarchical bus arbitration
US4363096A (en) Arbitration controller providing for access of a common resource by a duplex plurality of central processing units
JP3298172B2 (en) Access arbitration method
JP3042744B2 (en) Access arbitration method
JP3112206B2 (en) Access arbitration method
JP3149143B2 (en) Access arbitration method
JP3080340B2 (en) Access mediation device
JP3031591B2 (en) Access arbitration method
JP3107122B2 (en) Access arbitration method
JP3112208B2 (en) Matrix network circuit
JP2007241922A (en) Arbitration method for use of shared resource, and arbitration device therefor
JPH0690233A (en) Access arbitration system
JP3852882B2 (en) Master-slave device
KR100606701B1 (en) Hierarchical Arbitration System, Method for arbitrating using the system
JP3247998B2 (en) Ring arbiter and control method therefor
JP3422501B2 (en) Access mediation device
JPH08272754A (en) Multiprocessor system
JPH10269167A (en) Memory access system
JP2687987B2 (en) Direct memory access control method

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090419

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090419

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100419

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100419

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110419

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120419

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130419

Year of fee payment: 11

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130419

Year of fee payment: 11