JP2004102607A

JP2004102607A - Crossbar mediation system

Info

Publication number: JP2004102607A
Application number: JP2002263058A
Authority: JP
Inventors: Masahito Muramatsu; 村松　政仁
Original assignee: NEC Computertechno Ltd
Current assignee: NEC Computertechno Ltd
Priority date: 2002-09-09
Filing date: 2002-09-09
Publication date: 2004-04-02
Anticipated expiration: 2022-09-09
Also published as: JP3747020B2

Abstract

<P>PROBLEM TO BE SOLVED: To reduce the generation of delay of participation in mediation by flexibly mediating mixture existence corresponding to a characteristic of a request. <P>SOLUTION: In relation to a request buffer 000 of a receiver port 0, a mediating method selecting circuit 004 selects a method A. In relation to a request buffer 100 of a receiver port 1, a mediating method selecting circuit 104 selects a method B. Both the circuits take a part in a mediating circuit 201 of a receiver port 2 for mediation. The request buffer 000 takes a part in the mediation after waiting for arrival of the discontinuous whole frame, wherein a request is formed by the mediating method selecting circuit 004, and the request buffer 100 of the receiver port 1 takes a part in the mediating circuit 201 for mediation when a head of the request arrived for the fastest frame transmission regarding performance as important, and a buffer 202 prevents the busy from an output control unit 203 from acting directly on the mediating circuit 201. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
本発明は、クロスバー調停システムに関し、特に、複数のリクエスト型式に柔軟に対応できるクロスバー調停システムに関する。
【０００２】
【従来の技術】
従来の特許文献１記載の技術は、リクエスト調停手段が、送受信のリクエストを受け付ける緩衝バッファのみを持ち、リクエストに対する通信の許可を確認した段階でネットワークへのデータの送出を開始することでデータ蓄積用の緩衝バッファを不要とし、クラスタ数の増加に伴う緩衝バッファの増加分の削減を図るものである。また、この技術は、データ転送元クラスタとデータ転送先クラスタとの間で一定期間データパスを占有しデータ転送する方式とし、リクエスト調停手段がデータパスの空き状況を管理し、クラスタ間のデータ転送を行う時、データパス間の競合は発生しないようにし、緩衝バッファ量の削減を可能としている。
【０００３】
この技術は、さらに、データ転送要求をしている間にデータ転送要求元の自クラスタ内のメモリからデータをロードし、転送許可が通知された場合に即座に他クラスタへのデータ転送を開始することで、効率よくデータ転送を行うことを可能としている。
【０００４】
【特許文献１】
特開２００１−２０９６２６号公報
【０００５】
【発明が解決しようとする課題】
上述した特許文献１記載の技術においては、以下のような「先頭フレームが到着したら調停に参加する方法（リクエスト型式）」、「リクエストの全フレームの到着を待ち合わせてから調停参加する方法（リクエスト型式）」を混在制御する構成になっていないので、性能が向上しないという問題がある。
【０００６】
従来の技術のクロスバー調停では、各ポートから入力された非連続な複数フレームから成るリクエストを調停して送信先へ送信する時、性能を重視してリクエストの先頭フレームが到着したら調停に参加する方法が採用される。しかし、この方法では後続フレームが調停後すぐに受け付けられるのか、あるいはまだ受信できていないのか、といった状態を判断することができず、リクエストが分断して後続フレームの受信待ち状態となる受信ポートが存在すると調停中であるリクエストを完了できずに調停途中のままデッドロックする可能性がある。
【０００７】
一方、リクエストの分断する可能性がある受信ポートを救済するためにリクエストの全フレームの到着を待ち合わせてから調停参加する方法を採用すると、本来リクエスト分断の可能性がない受信ポートも待ち合わせをすることになり性能が低下してしまう。また、前記２つの方法に共通して、送信ポートのビジー等により調停がリクエスト処理途中で停止すると、後続リクエストが他の送信先であった場合に直接関係のない調停処理中リクエストの影響で調停参加が待たされてしまうという欠点がある。
【０００８】
本発明の目的は、調停参加に際してリクエストの最初のフレーム到着で調停参加する方法とリクエストの全フレームの到着を保証してから調停参加する方法の何れかをリクエストの特性に応じてポート単位に任意選択可能な手段と、調停後の経路上にリクエストを構成する最大フレーム数の登録を保証する緩衝バッファとを設けることによって前記欠点を解決することである。
【０００９】
【課題を解決するための手段】
本発明の第１のクロスバー調停システムは、調停参加に際してリクエストの最初のフレーム到着で調停参加する第１のリクエスト型式とリクエストの全フレームの到着を保証してから調停参加する第２のリクエスト型式との何れかをリクエスト型式に応じてポート単位に任意選択可能な手段と、調停後の経路上にリクエストを構成する最大フレーム数の登録を保証する緩衝バッファとを有することを特徴とする。
【００１０】
本発明の第２のクロスバー調停システムは、受信ポートからのフレームで構成されるリクエストを格納する受信ポート対応のリクエストバッファと、調停参加に際してリクエストの最初のフレーム到着で調停参加する第１のリクエスト型式とリクエストの全フレームの到着を保証してから調停参加する第２のリクエスト型式との何れかを示す値が外部から設定される前記リクエストバッファ対応の調停方法選択回路と、前記調停方法選択回路の値に基づいて調停要求を出す前記リクエストバッファ対応のリクエスト要求生成回路と、前記リクエスト要求生成回路からの調停要求によりオーナー権を判定しオーナー権を獲得した受信ポートを示す値を出力する送信ポート対応の調停オーナー権判定回路と、前記調停オーナー権判定回路からのオーナー権を獲得した受信ポートを示す値を保持する送信ポート対応の調停オーナー権保持レジスタと、前記調停オーナー権保持レジスタからのオーナー権を獲得した受信ポートを示す値により前記受信ポート対応のリクエストバッファからのリクエストを選択する送信ポート対応の調停回路とを有することを特徴とする。
【００１１】
本発明の第３のクロスバー調停システムは、受信ポートからのフレームで構成されるリクエストを格納する受信ポート対応のリクエストバッファと、調停参加に際してリクエストの最初のフレーム到着で調停参加する第１のリクエスト型式とリクエストの全フレームの到着を保証してから調停参加する第２のリクエスト型式との何れかを示す値が外部から設定される前記リクエストバッファ対応の調停方法選択回路と、前記調停方法選択回路の値に基づいて調停要求を出す前記リクエストバッファ対応のリクエスト要求生成回路と、前記リクエスト要求生成回路からの調停要求によりオーナー権を判定しオーナー権を獲得した受信ポートを示す値を出力する送信ポート対応の調停オーナー権判定回路と、前記調停オーナー権判定回路からのオーナー権を獲得した受信ポートを示す値を保持する送信ポート対応の調停オーナー権保持レジスタと、前記調停オーナー権保持レジスタからのオーナー権を獲得した受信ポートを示す値により前記受信ポート対応のリクエストバッファからのリクエストを選択する送信ポート対応の調停回路と、前記送信ポート対応の調停回路からのリクエストの最大数のフレームを格納する送信ポート対応の緩衝バッファとを有することを特徴とする。
【００１２】
本発明の第４のクロスバー調停システムは、受信ポートからのフレームで構成されるリクエストを格納する受信ポート対応のリクエストバッファと、調停参加に際してリクエストの最初のフレーム到着で調停参加する第１のリクエスト型式とリクエストの全フレームの到着を保証してから調停参加する第２のリクエスト型式との何れかを示す値が外部から設定される前記リクエストバッファ対応の調停方法選択回路と、リクエストを構成するフレームのうち最終フレームを前記リクエストバッファに登録すると１加算され、調停によりリクエストが読み出されると１減算される前記リクエストバッファ対応の最終フレーム数監視カウンタと、前記調停方法選択回路の値、前記最終フレーム数監視カウンタの値に基づいて調停要求を出す前記リクエストバッファ対応のリクエスト要求生成回路と、前記リクエスト要求生成回路からの調停要求によりオーナー権を判定しオーナー権を獲得した受信ポートを示す値を出力する送信ポート対応の調停オーナー権判定回路と、前記調停オーナー権判定回路からのオーナー権を獲得した受信ポートを示す値を保持する送信ポート対応の調停オーナー権保持レジスタと、前記調停オーナー権保持レジスタからのオーナー権を獲得した受信ポートを示す値により前記受信ポート対応のリクエストバッファからのリクエストを選択する送信ポート対応の調停回路と、前記送信ポート対応の調停回路からのリクエストの最大数のフレームを格納する送信ポート対応の緩衝バッファとを有することを特徴とする。
【００１３】
本発明の第５のクロスバー調停システムは、受信ポートからのフレームで構成されるリクエストを格納し、リクエストの先頭フレームの場合にリクエスト先頭フレーム識別信号を出力する受信ポート対応のリクエストバッファと、調停参加に際してリクエストの最初のフレーム到着で調停参加する第１のリクエスト型式とリクエストの全フレームの到着を保証してから調停参加する第２のリクエスト型式との何れかを示す値が外部から設定される前記リクエストバッファ対応の調停方法選択回路と、リクエストを構成するフレームのうち最終フレームを前記リクエストバッファに登録すると１加算され、調停によりリクエストが読み出されると１減算される前記リクエストバッファ対応の最終フレーム数監視カウンタと、前記調停方法選択回路に第１のリクエスト型式を示す値が設定されている場合は、前記最終フレーム数監視カウンタの値が０より大きく、かつ、リクエスト先頭フレーム識別信号が通知されると調停要求を出し、前記調停方法選択回路に第２のリクエスト型式を示す値が設定されている場合は、リクエスト先頭フレーム識別信号が通知されると調停要求を出す前記リクエストバッファ対応のリクエスト要求生成回路と、前記リクエスト要求生成回路からの調停要求によりオーナー権を判定しオーナー権を獲得した受信ポートを示す値を出力する送信ポート対応の調停オーナー権判定回路と、前記調停オーナー権判定回路からのオーナー権を獲得した受信ポートを示す値を保持する送信ポート対応の調停オーナー権保持レジスタと、前記調停オーナー権保持レジスタからのオーナー権を獲得した受信ポートを示す値により前記受信ポート対応のリクエストバッファからのリクエストを選択する送信ポート対応の調停回路と、前記送信ポート対応の調停回路からのリクエストの最大数のフレームを格納する送信ポート対応の緩衝バッファとを有することを特徴とする。
【００１４】
本発明の第６のクロスバー調停システムは、受信ポートからのフレームで構成されるリクエストを格納し、リクエストの先頭フレームの場合にリクエスト先頭フレーム識別信号を出力する受信ポート対応のリクエストバッファと、調停参加に際してリクエストの最初のフレーム到着で調停参加する第１のリクエスト型式とリクエストの全フレームの到着を保証してから調停参加する第２のリクエスト型式との何れかを示す値が外部から設定される前記リクエストバッファ対応の調停方法選択回路と、リクエストを構成するフレームのうち最終フレームを前記リクエストバッファに登録すると１加算され、調停によりリクエストが読み出されると１減算される前記リクエストバッファ対応の最終フレーム数監視カウンタと、前記調停方法選択回路に第１のリクエスト型式を示す値が設定されている場合は、前記最終フレーム数監視カウンタの値が０より大きく、かつ、リクエスト先頭フレーム識別信号が通知されると調停要求を出し、前記調停方法選択回路に第２のリクエスト型式を示す値が設定されている場合は、リクエスト先頭フレーム識別信号が通知されると調停要求を出す前記リクエストバッファ対応のリクエスト要求生成回路と、前記リクエスト要求生成回路からの調停要求、オーナー権の判定・停止要求信号によりオーナー権を判定しオーナー権を獲得した受信ポートを示す値を出力する送信ポート対応の調停オーナー権判定回路と、前記調停オーナー権判定回路からのオーナー権を獲得した受信ポートを示す値を保持する送信ポート対応の調停オーナー権保持レジスタと、前記調停オーナー権保持レジスタからのオーナー権を獲得した受信ポートを示す値により前記受信ポート対応のリクエストバッファからのリクエストを選択する送信ポート対応の調停回路と、前記送信ポート対応の調停回路からのリクエストの最大数のフレームを格納する送信ポート対応の緩衝バッファと、前記調停回路が送出したフレームが前記緩衝バッファに登録される毎に１加算され次の登録位置を示す緩衝バッファ登録ポインタと、前記緩衝バッファからフレームが読み出される毎に１加算され次の読み出し位置を示す緩衝バッファ索引ポインタと、前記緩衝バッファに対して、最大登録数から予め存在しうるリクエストの最大フレーム数を減じた値が外部から設定される緩衝バッファ閾値レジスタと、前記緩衝バッファ登録ポインタの値、緩衝バッファ索引ポインタの値、緩衝バッファ閾値レジスタの値に基づいて前記調停オーナー権判定回路にオーナー権の判定・停止要求信号を出力する前記緩衝バッファ対応の緩衝バッファ空き容量判定回路とを有することを特徴とする。
【００１５】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００１６】
ネットワーク等で用いられるクロスバーでは、各ポートから入力された非連続な複数フレームから成るリクエストを調停して送信先へ送信する時、通常は性能を重視してリクエストの先頭フレームが到着したら調停に参加する方法が採用される。しかし、この方法では後続フレームが調停後すぐに受け付けられるのか、あるいはまだ受信できていないのか、といった状態を判断することができず、リクエストが分断して後続フレームが到着しなくなるような受信ポートが存在すると調停中であるリクエストを完了できずに調停途中のままデッドロックする可能性がある。
【００１７】
一方、リクエストの分断する可能性がある受信ポートを救済するためにリクエストの全フレームの到着を待ち合わせてから調停参加する方法を採用すると、本来リクエスト分断の可能性がない受信ポートも待ち合わせをすることになり性能が低下してしまう。また、前記２つの方法に共通して、送信ポートのビジー等により調停がリクエスト処理途中で停止すると、後続リクエストが他の送信先であった場合に直接関係のない調停処理中リクエストの影響で調停参加が待たされてしまう欠点がある。よって、クロスバーでは受信ポートの特性に応じて前記２つの方法を使い分けることが重要であるが、本発明は、調停参加に際してリクエストの最初のフレーム到着で調停参加する方法とリクエストの全フレームの到着を保証してから調停参加する方法の何れかをリクエストの特性に応じてポート単位に任意選択設定可能な手段と、調停後の経路上にリクエストを構成する最大フレーム数の登録を保証する緩衝手段とを設けることによって前記欠点を解決する。
【００１８】
図１は、本発明の実施の形態の構成を示すブロック図である。
【００１９】
図１を参照すると、本発明の実施の形態は、受信ポート０、受信ポート１、受信ポート２、…、受信ポートｎ毎にリクエストを受信して調停に参加する受信ポート０、受信ポート１、受信ポート２、…、受信ポートｎのリクエストを格納するリクエストバッファ０００、リクエストバッファ１００、リクエストバッファ２００、…、リクエストバッファｎ００と、調停への参加方法を選択する受信ポート０、受信ポート１、受信ポート２、…、受信ポートｎの調停方法選択回路００４、調停方法選択回路１０４、調停方法選択回路２０４、調停方法選択回路ｎ０４と、送信ポート０、送信ポート１、送信ポート２、…、送信ポートｎ毎に受信ポート０、受信ポート１、受信ポート２、…、受信ポートｎからのリクエスト調停を行う送信ポート０、送信ポート１、送信ポート２、…、送信ポートｎの調停回路００１、調停回路１０１、調停回路２０１、…、調停回路ｎ０１と、調停する時にはリクエストを構成する全フレームの登録を保証する送信ポート０、送信ポート１、送信ポート２、…、送信ポートｎの緩衝バッファ００２、緩衝バッファ１０２、緩衝バッファ２０２、…、緩衝バッファｎ０２と、リクエストを外部に送信し、送信不可の時は緩衝バッファ００２、緩衝バッファ１０２、緩衝バッファ２０２、…、緩衝バッファｎ０２の読み出しを停止する送信ポート０、送信ポート１、送信ポート２、…、送信ポートｎの出力制御部００３、出力制御部１０３、出力制御部２０３、…、出力制御部ｎ０３とから構成される。
【００２０】
図１に示す（ｎ＋１）ポート×（ｎ＋１）ポートのクロスバーは、受信ポート０、受信ポート１、受信ポート２、…、受信ポートｎのリクエストバッファ０００、リクエストバッファ１００、リクエストバッファ２００、…、リクエストバッファｎ００が受信する複数個のフレームから成るリクエストを、送信ポート０、送信ポート１、送信ポート２、…、送信ポートｎ毎に調停回路００１、調停回路１０１、調停回路２０１、…、調停回路ｎ０１で調停する機能を備えており、緩衝バッファ００２、緩衝バッファ１０２、緩衝バッファ２０２、…、緩衝バッファｎ０２は、調停の際にリクエストの最大フレーム数の登録を保証し、登録できない場合にはリクエスト単位で調停動作を停止する機能を備える。
【００２１】
送信ポート０、送信ポート１、送信ポート２、…、送信ポートｎの出力制御部００３、出力制御部１０３、出力制御部２０３、…、出力制御部ｎ０３は、それぞれ、緩衝バッファ００２、緩衝バッファ１０２、緩衝バッファ２０２、緩衝バッファｎ０２より受け取ったリクエストを外部に送信可能かどうかを監視し、送信できない場合はビジーによって緩衝バッファ００２、緩衝バッファ１０２、緩衝バッファ２０２、緩衝バッファｎ０２からの読み出しを停止する。
【００２２】
受信ポート０、受信ポート１、受信ポート２、…、受信ポートｎの調停方法選択回路００４、調停方法選択回路１０４、調停方法選択回路２０４、…、調停方法選択回路ｎ０４には、それぞれ受信ポートの特性に応じてリクエストを構成する全フレームの到着を保証してから調停参加する方法（以下、方法Ａと呼ぶ）と、リクエストの最初のフレーム到着で調停参加を開始する方法（以下、方法Ｂと呼ぶ）とを示す値が、キーボード等外部操作により選択して設定される。
【００２３】
方法Ａは、障害等によるリクエスト分断で、調停が解除されなくなるデッドロックの回避を想定し、確実なリクエスト送信を必要とするポートに設定し、方法Ｂはリクエスト分断の可能性がなく性能を重視したいポートに設定される。
【００２４】
次に、本発明の実施の形態の動作について図面を参照して説明する。
【００２５】
受信ポート０のリクエストバッファ０００に対して調停方法選択回路００４が方法Ａを、受信ポート１のリクエストバッファ１００に対して調停方法選択回路１０４が方法Ｂをそれぞれ選択し、共に送信ポート２の調停回路２０１へ調停参加するケースについて説明する。方法Ａのリクエストバッファ０００は外部から受信するリクエストを格納するが、リクエストが分断しないようにリクエストを構成する非連続なフレームの全ての到着を待ち合わせてから調停回路２０１に調停要求を行うように調停方法選択回路１０４で制御される。
【００２６】
調停回路２０１は、リクエストバッファ０００からのリクエストの調停要求を受け付けて一旦調停動作に入ると、リクエストバッファ０００内に既に格納済みのリクエストの全フレームを連続して調停処理し、送信ポート２の緩衝バッファ２０２へ登録を完了させる。緩衝バッファ２０２はリクエストを構成する最大フレーム数の登録を保証するだけの空き容量が確保しているため、調停したリクエストの全フレームを登録しても緩衝バッファ２０２が溢れることはない。すなわち、緩衝バッファ２０２の空き容量がリクエストを構成する最大フレーム数分の容量に満たない場合には、調停回路２０１は、リクエストを受け付けず、調停を行わない。
【００２７】
よって、調停回路２０１は、リクエスト単位で動作し、調停したリクエストのフレーム数に等しい占有時間で必ず解放されるので、出力制御部２０３がリクエストを送信できずにビジーとなって緩衝バッファ２０２からの読み出しを停止し、これを受けて緩衝バッファ２０２が空き容量不足で調停停止するような場合でも、調停回路２０１を占有し続けることはない。すなわち、調停回路２０１でリクエスト分断により調停が解除されなくなる可能性を排除しデッドロックを回避できることになる。
【００２８】
さらに詳細に、本発明の実施の形態の動作について図面を参照して説明する。
【００２９】
図２は、本発明の実施の形態の動作を示すブロック図である。
【００３０】
図２を参照すると、リクエストバッファ０００が調停要求したポート０→２リクエストＲ０２（受信ポート０から送信ポート２へのリクエスト）が、調停回路２０１で受け付けられて、緩衝バッファ２０２に格納される。緩衝バッファ２０２には、すでに緩衝バッファ２０２に滞在中のリクエストＲ０１があり、読み出しを待たされているとする。緩衝バッファ２０２は、調停回路２０１で調停された新たなポート０→２リクエストＲ０２を格納したことで、空き容量がリクエストの最大フレーム数分の容量に満たなくなり、緩衝バッファ２０２への登録後に調停回路２０１へのリスエスとの受け付けを停止する。
【００３１】
この時、ポート０→２リクエストＲ０２は、全フレームを緩衝バッファ２０２へ登録完了されているため、リクエストバッファ０００に、送信ポート２以外へ送信するリクエスト、たとえば、ポート０→１リクエストＲ０３（受信ポート０から送信ポート１へのリクエスト）が存在する場合、ポート０→１リクエストＲ０３は、停止している調停回路２０１の影響を受けずに調停回路１０１へ調停参加することが可能となる。
【００３２】
一方、性能を重視してリクエストの先頭フレームが到着したら調停に参加する方法Ｂを方法Ａと混在してポート単位に任意指定し制御可能にする。
【００３３】
たとえば、受信ポート１のリクエストバッファ１００は、調停方法選択回路１０４により、性能を重視した最速なフレーム送信のためにリクエストの先頭フレーム到着で調停回路２０１に調停参加するが、調停要求を受けて調停を開始すると、リクエストを構成する全フレームを緩衝バッファ２０２に登録するまで調停を占有する。
【００３４】
この時、調停回路２０１は、リクエストの全フレームが保証されているかは意識せずに調停したフレームを緩衝バッファ２０２に登録するだけでよく、各フレームが連続であれば最速で緩衝バッファ２０２に登録できる。仮にフレーム間で間隔が空いたとしてもポート１は、リクエスト分断の可能性がないポートであり必ず全フレームが到着するので、調停回路２０１は方法Ａと方法Ｂとを何ら変わりなく調停することができ、また、前記二つの調停方法をポート単位に任意選択設定してリクエストの特性に応じた混在調停をすることができる。
【００３５】
次に、調停の制御について図面を参照して詳細に説明する。
【００３６】
図３は、受信ポート０から送信ポート２への調停の制御を示す説明図である。
【００３７】
図３を参照すると、受信ポート０に対応して、調停方法選択回路００４、最終フレーム数監視カウンタ０１０、リクエスト要求生成回路０１１が設けられる。また、送信ポート２に対応して、調停オーナー権判定回路２１２、調停オーナー権保持レジスタ２１３、緩衝バッファ登録ポインタ２１４、緩衝バッファ索引ポインタ２１５、緩衝バッファ閾値レジスタ２１６、緩衝バッファ空き容量判定回路２１７が設けられる。
【００３８】
まず、調停方法選択回路００４に、方法Ａが設定された場合の動作について説明する。
【００３９】
リクエストバッファ０００は、リクエストを構成する非連続なフレームの待ち合わせを監視するために最終フレーム数監視カウンタ０１０を装備する。最終フレーム数監視カウンタ０１０は、リクエストを構成するフレームのうち最終フレームをリクエストバッファ０００に登録すると＋１され、調停によりリクエストが読み出されると−１される。
【００４０】
すなわち、最終フレーム数監視カウンタ０１０の値が０より大きい場合、リクエストバッファ０００には全フレームを待ち合わせ、かつ、登録完了したリクエストが少なくとも１つ以上はあることになる。リクエストバッファ０００は、最初の読み出しフレームがリクエストの先頭フレームの場合に、リクエスト先頭フレーム識別信号０１２をリクエスト要求生成回路０１１に通知し、調停による読み出しを待ち合わせる。リクエスト要求生成回路０１１は、調停方法選択回路００４に方法Ａが設定されており、かつ、最終フレーム数監視カウンタ０１０が、０より大きい場合に、リクエスト先頭フレーム識別信号０１２が通知されたならば、調停オーナー権判定回路２１２に対して調停要求を行う。
【００４１】
調停オーナー権判定回路２１２は、単数、または、複数の受信ポートより受信した調停要求をもとに調停オーナー権を判定し、調停オーナー権保持レジスタ２１３にセットする。たとえば、調停オーナー権判定回路２１２が、受信ポート０の調停オーナー権を獲得し、調停オーナー権保持レジスタ２１３に受信ポート０に対応する値をセットすると、リクエストバッファ０００からリクエストフレームの読み出しを開始し、調停回路２０１によって緩衝バッファ２０２へ送出するとともに、最終フレーム数監視カウンタ０１０を−１する。
【００４２】
調停オーナー権保持レジスタ２１３、および、調停回路２０１によりリクエストは構成する全フレームが読み出されるが、最終フレームを読み出した際に調停オーナー権保持レジスタ２１３をリセットするので、リクエストバッファ０００には、次のリクエストの先頭フレームが待機可能となり、次の調停要求動作に遷移できる。
【００４３】
図４は、方法Ａの動作を示すタイミングチャートである。
【００４４】
図４を参照すると、サイクルＴ１、Ｔ２、Ｔ４、Ｔ６と非連続で受け付けたリクエストのフレーム（先頭フレーム＝先、第２フレーム＝２、第３フレーム＝３、第４フレーム＝４）は、それぞれ、サイクルＴ２、Ｔ３、Ｔ５、Ｔ７においてリクエストバッファ０００に登録される。リクエスト先頭フレーム識別信号０１２は、リクエストバッファ０００の最初の読み出しフレームがリクエストの先頭フレームである場合に有効となり、そのリクエストの最終フレーム（＝第４フレーム）の到着まで待ち合わせを行っている。
【００４５】
サイクルＴ７において、最終フレームがリクエストバッファ０００に登録されると、最終フレーム数監視カウンタ０１０が＋１されて、一つのリクエストがリクエストバッファ０００に揃ったことを示し、リクエスト要求生成回路０１１が、調停要求を開始する。更に、同サイクルＴ７において、調停オーナー権判定回路２１２が調停オーナー権を獲得すると、サイクルＴ８において、調停オーナー権保持レジスタ２１３に受信ポート０に対応する値をセットすることで、調停回路２０１が調停オーナー権を獲得した受信ポート０のリクエストを選択できるように固定され、サイクルＴ８、Ｔ９、Ｔ１０、Ｔ１１において、連続でリクエストフレームを読み出す。
【００４６】
調停オーナー権保持レジスタ２１３をセットした後のサイクルＴ９においては、最終フレーム数監視カウンタ０１０が−１され、調停回路２０１が最終フレームを送出した後のサイクルＴ１２においては、調停オーナー権保持レジスタ２１３がリセットされる。
【００４７】
次に、図３を参照して、調停方法選択回路００４に方法Ｂを設定した時の動作について説明する。
【００４８】
方法Ｂでは、最終フレーム数監視カウンタ０１０を無効化し、リクエスト要求生成回路０１１は、リクエスト先頭フレーム識別信号０１２のみによって調停要求を行う。調停オーナー権判定回路２１２は、単数、または、複数の受信ポートより受信した調停要求をもとに調停オーナー権を判定し、調停オーナー権保持レジスタ２１３にセットする。たとえば、調停オーナー権判定回路２１２が受信ポート０の調停オーナー権を獲得し調停オーナー権保持レジスタ２１３にセットすると、リクエストバッファ０００からリクエストフレームの読み出しを開始し調停回路２０１によって緩衝バッファ２０２へ送出する。
【００４９】
調停オーナー権保持レジスタ２１３、および、調停回路２０１によりリクエストは構成する全フレームを読み出すが、方法Ｂにおいては、リクエストを構成する全フレームがリクエストバッファ０００に到着しているとは限らないので到着するまでの間も調停オーナー権保持レジスタ２１３を保持し続けていて、最終フレームがリクエストバッファ０００に到着し、調停回路２０１を経て緩衝バッファ２０２への送出が完了した時点でリセットする。リクエストバッファ０００の最初の読み出しフレームに再び次のリクエストの先頭フレームが到着すると、すぐに次の調停要求動作に遷移する。
【００５０】
図５は、方法Ｂの動作を示すタイミングチャートである。
【００５１】
図５を参照すると、サイクルＴ１、Ｔ２、Ｔ４、Ｔ７において非連続で受け付けたリクエストのフレーム（先頭フレーム＝先、第２フレーム＝２、第３フレーム＝３、第４フレーム＝４）は、それぞれサイクルＴ２、Ｔ３、Ｔ５、Ｔ８において、リクエストバッファ０００に登録される。リクエスト先頭フレーム識別信号０１２は、リクエストバッファ０００の最初の読み出しフレームがリクエストの先頭フレームである場合に有効となり、サイクルＴ２において、リクエスト要求生成回路０１１がそのリクエストの最終フレーム（＝第４フレーム）の到着を待たずに調停要求を開始する。
【００５２】
更に、サイクルＴ２において、調停オーナー権判定回路２１２が調停オーナー権を獲得すると、調停オーナー権保持レジスタ２１３に受信ポート０に対応する値をセットすることで、調停回路２０１が調停オーナー権を獲得した受信ポート０のリクエストを選択できるよう固定され、サイクルＴ３、Ｔ４、Ｔ５、Ｔ８においてリクエストフレームをその到着サイクルに依存して非連続に読み出す。調停回路２０１が最終フレームを送出した後のサイクルＴ９においては、調停オーナー権保持レジスタ２１３がリセットされる。
【００５３】
次に、緩衝バッファ２０２の動作について図３を用いて説明する。
【００５４】
たとえば、緩衝バッファ２０２に対して、その最大登録数から予め存在しうるリクエストの最大フレーム数を減じた値がキーボード等外部操作により緩衝バッファ閾値レジスタ２１６に設定される。緩衝バッファ登録ポインタ２１４は、調停回路２０１が送出したフレームを緩衝バッファ２０２に登録する毎に＋１されて、次の登録位置を示し、緩衝バッファ索引ポインタ２１５は、緩衝バッファ２０２からフレームを読み出す毎に＋１されて、次の読み出し位置を示す。
【００５５】
緩衝バッファ２０２が常にリクエストを全フレーム分登録できるためには、調停の際にリクエストの取りうる最大フレーム数分の空きを確保されていることが条件であり、この判定を緩衝バッファ空き容量判定回路２１７が、緩衝バッファ登録ポインタ２１４の値から緩衝バッファ索引ポインタ２１５の値を減じて得られる現在の緩衝バッファ登録フレーム数と、緩衝バッファ閾値レジスタ２１６の値を比較することにより行っている。
【００５６】
もし、緩衝バッファ２０２の空き容量がリクエストの最大フレーム数に満たない場合、緩衝バッファ空き容量判定回路２１７は、調停オーナー権判定回路２１２の調停オーナー権の判定を停止し、緩衝バッファ２０２の空き容量がリクエストの最大フレーム数を確保されている場合は、調停オーナー権判定回路２１２は、調停要求に応じて調停オーナー権を判定する。これにより、調停回路２０１が調停動作する時は、調停したリクエストの全フレームを必ず緩衝バッファ２０２に登録できることを保証している。
【００５７】
なお、緩衝バッファ登録フレーム数の算出は、緩衝バッファ登録ポインタ２１４の値と緩衝バッファ索引ポインタ２１５の値との差分で算出せず、緩衝バッファ登録で＋１し、緩衝バッファ読み出しで−１するようなカウンタで実現することも可能である。
【００５８】
【発明の効果】
本発明の第１の効果は、リクエストが分断した際の調停デッドロックを回避し、かつ、その受信ポートの次リクエストが異なる出力ポートへ調停参加する場合に、調停参加の遅れをなくせることである。
【００５９】
その理由は、送信ポートの状態に依らず、調停した受信ポートからのリクエストの全フレームを緩衝バッファに登録するからである。
【００６０】
第２の効果は、リクエストの特性に応じた混在調停が柔軟に実施できることである。
【００６１】
その理由は、リクエスト分断の可能性があるケースに対しリクエストの要素である全フレームの到着を保証してから調停参加する方法と、予め何らかの手段でリクエスト分断しないことが保証されたケースに対し性能を重視してリクエストの最初のフレーム到着で調停参加する方法の二つの方法を採用し、この二つの調停方法をポート単位に任意に選択可能な手段と、調停後の経路上にリクエストを構成する最大フレーム数の登録を保証する緩衝バッファとを設けるからである。
【図面の簡単な説明】
【図１】本発明の実施の形態の構成を示すブロック図である。
【図２】本発明の実施の形態の動作を示すブロック図である。
【図３】受信ポートから送信ポートへの調停の制御を示す説明図である。
【図４】方法Ａの動作を示すタイミングチャートである。
【図５】方法Ｂの動作を示すタイミングチャートである。
【符号の説明】
０００　　リクエストバッファ
００１　　調停回路
００２　　緩衝バッファ
００３　　出力制御部
００４　　調停方法選択回路
０１０　　最終フレーム数監視カウンタ
０１１　　リクエスト要求生成回路
０１２　　リクエスト先頭フレーム識別信号
１００　　リクエストバッファ
１０１　　調停回路
１０２　　緩衝バッファ
１０３　　出力制御部
１０４　　調停方法選択回路
２００　　リクエストバッファ
２０１　　調停回路
２０２　　緩衝バッファ
２０３　　出力制御部
２０４　　調停方法選択回路
２１２　　調停オーナー権判定回路
２１３　　調停オーナー権保持レジスタ
２１４　　緩衝バッファ登録ポインタ
２１５　　緩衝バッファ索引ポインタ
２１６　　緩衝バッファ閾値レジスタ
２１７　　緩衝バッファ空き容量判定回路
ｎ００　　リクエストバッファ
ｎ０１　　調停回路
ｎ０２　　緩衝バッファ
ｎ０３　　出力制御部
ｎ０４　　調停方法選択回路[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a crossbar arbitration system, and more particularly, to a crossbar arbitration system capable of flexibly responding to a plurality of request types.
[0002]
[Prior art]
According to the technology described in Patent Document 1, a request arbitration unit has only a buffer buffer for receiving a transmission / reception request, and starts sending data to a network when communication of the request is confirmed. This eliminates the need for the buffer buffer and reduces the increase in the buffer buffer accompanying the increase in the number of clusters. This technique employs a method in which a data path is occupied between a data transfer source cluster and a data transfer destination cluster for a certain period of time and data is transferred. A request arbitration unit manages the availability of the data path and transfers data between clusters. , The contention between data paths does not occur, and the buffer buffer amount can be reduced.
[0003]
Further, this technique loads data from a memory in the own cluster of the data transfer request source while making a data transfer request, and immediately starts data transfer to another cluster when the transfer permission is notified. This enables efficient data transfer.
[0004]
[Patent Document 1]
JP 2001-209626 A
[0005]
[Problems to be solved by the invention]
In the technique described in Patent Document 1 described above, the following “method of joining arbitration when the first frame arrives (request type)” and “method of arbitrating and joining after waiting for arrival of all frames of a request (request type) )), There is a problem that the performance is not improved.
[0006]
In the conventional crossbar arbitration, when arbitrating a request composed of a plurality of non-consecutive frames input from each port and transmitting the arbitrated request to a destination, emphasis is placed on performance and the arbitration is performed when the first frame of the request arrives. The method is adopted. However, in this method, it is not possible to determine whether the subsequent frame is accepted immediately after arbitration or whether it has not been received yet. If it exists, the request that is being arbitrated cannot be completed and there is a possibility that deadlock may occur while arbitration is in progress.
[0007]
On the other hand, if the method of waiting for the arrival of all the frames of the request and then arbitration participation is adopted in order to rescue the receiving port that may disconnect the request, the receiving port that is not likely to disconnect the request will also wait. And the performance is reduced. In addition, if the arbitration is stopped in the middle of the request processing due to a busy transmission port or the like, the arbitration is affected by an arbitration processing request which is not directly related when the subsequent request is another destination. There is a drawback that participation is waited for.
[0008]
An object of the present invention is to arbitrarily participate in any of a method of arbitrating and joining at the first frame arrival of a request and a method of guaranteeing arrival of all frames of a request and then arbitrating and joining, depending on the characteristics of the request. An object of the present invention is to solve the above-mentioned drawback by providing a selectable means and a buffer buffer which guarantees registration of the maximum number of frames constituting a request on a route after arbitration.
[0009]
[Means for Solving the Problems]
In the first crossbar arbitration system of the present invention, a first request type for arbitration participation at the first frame arrival of a request and a second request type for arbitration participation after guaranteeing the arrival of all frames of the request upon arbitration participation And a buffer that guarantees registration of the maximum number of frames constituting the request on the route after arbitration, according to the request type.
[0010]
A second crossbar arbitration system according to the present invention includes a request buffer corresponding to a reception port for storing a request composed of a frame from a reception port, and a first request to participate in arbitration upon arrival of the first frame of the request when participating in arbitration. An arbitration method selection circuit corresponding to the request buffer, wherein a value indicating one of a type and a second request type that participates in arbitration after guaranteeing arrival of all frames of the request is externally set; and the arbitration method selection circuit A request request generation circuit corresponding to the request buffer that issues an arbitration request based on the value of the request buffer; and a transmission port that outputs a value indicating a reception port that has determined ownership and acquired the ownership by the arbitration request from the request request generation circuit. A corresponding arbitration ownership determination circuit; An arbitration ownership holding register corresponding to a transmission port that holds a value indicating a reception port that has acquired the transfer right, and a request buffer corresponding to the reception port based on a value indicating the reception port that has acquired the ownership from the arbitration ownership holding register. And an arbitration circuit corresponding to a transmission port for selecting a request from the transmission port.
[0011]
A third crossbar arbitration system according to the present invention includes a request buffer corresponding to a reception port for storing a request composed of a frame from the reception port, and a first request for arbitration participation upon arrival of the first frame of the request when participating in arbitration. An arbitration method selection circuit corresponding to the request buffer, wherein a value indicating one of a type and a second request type that participates in arbitration after guaranteeing arrival of all frames of the request is externally set; and the arbitration method selection circuit A request request generation circuit corresponding to the request buffer that issues an arbitration request based on the value of the request buffer; and a transmission port that outputs a value indicating a reception port that has determined ownership and acquired the ownership by the arbitration request from the request request generation circuit. A corresponding arbitration ownership determination circuit; An arbitration ownership holding register corresponding to a transmission port that holds a value indicating a reception port that has acquired the transfer right, and a request buffer corresponding to the reception port based on a value indicating the reception port that has acquired the ownership from the arbitration ownership holding register. An arbitration circuit corresponding to the transmission port for selecting a request from the transmission port, and a buffer buffer corresponding to the transmission port for storing the maximum number of frames of the request from the arbitration circuit corresponding to the transmission port.
[0012]
A fourth crossbar arbitration system according to the present invention includes a request buffer corresponding to a reception port for storing a request composed of a frame from the reception port, and a first request for arbitration participation upon arrival of the first frame of the request when participating in arbitration. An arbitration method selection circuit corresponding to the request buffer, in which a value indicating any of the type and the second request type that participates in arbitration after guaranteeing the arrival of all frames of the request is externally set, and a frame constituting the request The last frame number monitoring counter corresponding to the request buffer, which is incremented by one when the last frame is registered in the request buffer and decremented by one when the request is read out by arbitration, the value of the arbitration method selection circuit, and the last frame number The resource that issues an arbitration request based on the value of the monitoring counter A request request generation circuit corresponding to an est buffer, an arbitration ownership determination circuit corresponding to a transmission port that outputs a value indicating a receiving port that has determined ownership and obtained the ownership by an arbitration request from the request request generation circuit, An arbitration ownership holding register corresponding to a transmission port that holds a value indicating the reception port that has acquired ownership from the arbitration ownership determination circuit, and a value indicating the reception port that has acquired ownership from the arbitration ownership holding register. An arbitration circuit corresponding to a transmission port for selecting a request from the request buffer corresponding to the reception port, and a buffer buffer corresponding to a transmission port for storing a maximum number of frames of requests from the arbitration circuit corresponding to the transmission port. Features.
[0013]
A fifth crossbar arbitration system according to the present invention includes a request buffer corresponding to a reception port for storing a request composed of a frame from a reception port and outputting a request first frame identification signal in the case of the first frame of the request; At the time of participation, a value indicating one of the first request type for arbitration participation at the first frame arrival of the request and the second request type for arbitration participation after guaranteeing the arrival of all frames of the request is set from outside. An arbitration method selection circuit corresponding to the request buffer; and a final frame number corresponding to the request buffer, which is incremented by 1 when a final frame among frames constituting the request is registered in the request buffer, and decremented by 1 when a request is read out by arbitration. A monitoring counter and the arbitration method selection time When the value indicating the first request type is set in the arbitration method, the arbitration request is issued when the value of the last frame number monitoring counter is greater than 0 and the request first frame identification signal is notified, When a value indicating the second request type is set in the selection circuit, a request request generation circuit corresponding to the request buffer for issuing an arbitration request when the request head frame identification signal is notified; An arbitration-ownership determination circuit corresponding to the transmission port that outputs a value indicating the reception port that has determined the ownership and has acquired the ownership by the arbitration request, and a reception port that has acquired the ownership from the arbitration-ownership determination circuit. An arbitration ownership holding register corresponding to a transmission port for holding a value, and the arbitration ownership holding register An arbitration circuit corresponding to a transmission port for selecting a request from the request buffer corresponding to the reception port according to a value indicating the reception port that has acquired ownership from the arbitration circuit corresponding to the reception port, and a maximum number of frames from the arbitration circuit corresponding to the transmission port. And a buffer buffer corresponding to the transmission port for storing.
[0014]
A sixth crossbar arbitration system according to the present invention includes: a request buffer corresponding to a reception port for storing a request composed of a frame from a reception port and outputting a request first frame identification signal in the case of the first frame of the request; At the time of participation, a value indicating one of the first request type for arbitration participation at the first frame arrival of the request and the second request type for arbitration participation after guaranteeing the arrival of all frames of the request is set from outside. An arbitration method selection circuit corresponding to the request buffer; and a final frame number corresponding to the request buffer, which is incremented by 1 when a final frame among frames constituting the request is registered in the request buffer, and decremented by 1 when a request is read out by arbitration. A monitoring counter and the arbitration method selection time When the value indicating the first request type is set in the arbitration method, the arbitration request is issued when the value of the last frame number monitoring counter is greater than 0 and the request first frame identification signal is notified, When a value indicating the second request type is set in the selection circuit, a request request generation circuit corresponding to the request buffer for issuing an arbitration request when the request head frame identification signal is notified; Arbitration request, an arbitration ownership determination circuit corresponding to a transmission port that outputs a value indicating the reception port that has determined the ownership and obtained the ownership by the ownership determination / stop request signal, and a arbitration ownership determination circuit. Arbitration ownership holding register corresponding to the transmission port that holds the value indicating the receiving port that has acquired ownership A arbitration circuit corresponding to a transmission port for selecting a request from a request buffer corresponding to the reception port by a value indicating a reception port that has acquired ownership from the arbitration ownership holding register; and an arbitration circuit corresponding to the transmission port. A buffer buffer corresponding to a transmission port for storing the maximum number of frames of the request, a buffer buffer registration pointer indicating that the frame transmitted by the arbitration circuit is incremented by one each time the frame is registered in the buffer buffer and indicating a next registration position; Each time a frame is read from the buffer buffer, the buffer buffer index pointer that is incremented by 1 to indicate the next read position, and a value obtained by subtracting the maximum number of frames of a request that can exist in advance from the maximum number of registrations for the buffer buffer are stored in the external buffer. Buffer threshold register set from the A buffer buffer free capacity determination circuit corresponding to the buffer buffer, which outputs an ownership determination / stop request signal to the arbitration ownership determination circuit based on the value of the buffer buffer index pointer and the value of the buffer buffer threshold register. It is characterized by having.
[0015]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, embodiments of the present invention will be described in detail with reference to the drawings.
[0016]
In crossbars used in networks, etc., when arbitrating requests consisting of multiple non-consecutive frames input from each port and sending them to the destination, usually emphasis is placed on performance and arbitration occurs when the first frame of the request arrives. The method of participation is adopted. However, in this method, it is not possible to determine whether the subsequent frame is accepted immediately after arbitration or whether it has not been received yet. If it exists, the request that is being arbitrated cannot be completed and there is a possibility that deadlock may occur while arbitration is in progress.
[0017]
On the other hand, if the method of waiting for the arrival of all the frames of the request and then arbitration participation is adopted in order to rescue the receiving port that may disconnect the request, the receiving port that is not likely to disconnect the request will also wait. And the performance is reduced. In addition, if the arbitration is stopped in the middle of the request processing due to a busy transmission port or the like, the arbitration is affected by an arbitration processing request which is not directly related when the subsequent request is another destination. There is a drawback that participation is awaited. Therefore, in the crossbar, it is important to use the above two methods properly according to the characteristics of the receiving port. However, the present invention provides a method of performing arbitration participation at the first frame arrival of a request and the arrival of all frames of the request. Means for arbitrarily participating in arbitration and participating in arbitration in accordance with the characteristics of the request, and means for buffering the registration of the maximum number of frames constituting the request on the arbitrated path The above-mentioned disadvantage is solved by providing.
[0018]
FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.
[0019]
Referring to FIG. 1, an embodiment of the present invention is configured to receive a request for each reception port 0, reception port 1, reception port 2,..., Reception port n and participate in arbitration, reception port 0, reception port 1,. Request buffer 000, request buffer 100, request buffer 200,..., Request buffer n00 for storing requests of reception ports 2,..., Reception port n, and reception port 0, reception port 1, and reception for selecting a method of participating in arbitration. , Arbitration method selection circuit 004, arbitration method selection circuit 104, arbitration method selection circuit 204, arbitration method selection circuit n04 of transmission port 0, transmission port 1, transmission port 2, transmission port 2,. .., a transmission port for arbitrating requests from the reception port n for each reception port n, reception port 1, reception port 2,. , Arbitration circuit 001 for transmission port n, arbitration circuit 101, arbitration circuit 201,..., Arbitration circuit n01, and transmission port for guaranteeing registration of all frames constituting a request when arbitration is performed. 0, transmission port 1, transmission port 2,..., Buffer buffer 002 of transmission port n, buffer buffer 102, buffer buffer 202,. , Buffer port 102, buffer port 202,..., Output port 0, transmission port 1, transmission port 2,..., Transmission port n output control section 003, output control section 103, output control section for stopping reading of buffer buffer n02. 203,..., And an output control unit n03.
[0020]
The crossbar of (n + 1) port × (n + 1) port shown in FIG. 1 is composed of the reception port 0, the reception port 1, the reception port 2,..., The request buffer 000, the request buffer 100, the request buffer 200,. A request composed of a plurality of frames received by the request buffer n00 is transmitted to the transmission port 0, the transmission port 1, the transmission port 2,..., The arbitration circuit 001, the arbitration circuit 101, the arbitration circuit 201,. The buffer buffer 002, the buffer buffer 102, the buffer buffer 202,..., the buffer buffer n02 guarantee the registration of the maximum number of frames of the request at the time of the arbitration. It has a function to stop the arbitration operation in units.
[0021]
The output control unit 003, the output control unit 103, the output control unit 203,..., The output control unit n03 of the transmission port 0, the transmission port 1, the transmission port 2, ..., the transmission port n are respectively a buffer buffer 002 and a buffer buffer 102. , Monitor whether the request received from the buffer buffers 202 and n02 can be transmitted to the outside, and if the request cannot be transmitted, stop reading from the buffer buffers 002, 102, 202 and n02 by busy. .
[0022]
, Arbitration method selection circuit 104, arbitration method selection circuit 204,..., Arbitration method selection circuit n04 of reception port 0, reception port 1, reception port 2,. A method of arbitrating and joining after guaranteeing the arrival of all frames constituting the request according to the characteristics (hereinafter, referred to as method A), and a method of starting arbitrating participation at the first frame arrival of the request (hereinafter, method B) Is selected and set by an external operation such as a keyboard.
[0023]
Method A is based on the assumption of avoiding a deadlock in which arbitration is not released due to request division due to a failure, etc., and is set to a port that requires reliable request transmission. Method B has no possibility of request division and focuses on performance Set to the desired port.
[0024]
Next, the operation of the embodiment of the present invention will be described with reference to the drawings.
[0025]
The arbitration method selection circuit 004 selects the method A for the request buffer 000 of the reception port 0, and the arbitration method selection circuit 104 selects the method B for the request buffer 100 of the reception port 1. The case of arbitration participation in 201 will be described. The request buffer 000 of the method A stores a request received from the outside, but arbitrates so as to make an arbitration request to the arbitration circuit 201 after waiting for the arrival of all non-consecutive frames constituting the request so that the request is not divided. Controlled by the method selection circuit 104.
[0026]
Once the arbitration circuit 201 receives the arbitration request for the request from the request buffer 000 and once enters the arbitration operation, the arbitration circuit 201 continuously arbitrates all the frames of the request already stored in the request buffer 000, and buffers the transmission port 2. The registration in the buffer 202 is completed. Since the buffer buffer 202 has a free space sufficient to guarantee registration of the maximum number of frames constituting the request, the buffer buffer 202 does not overflow even if all the frames of the arbitrated request are registered. That is, when the free space of the buffer 202 is less than the capacity of the maximum number of frames constituting the request, the arbitration circuit 201 does not accept the request and does not perform arbitration.
[0027]
Therefore, the arbitration circuit 201 operates on a request basis and is always released with an occupation time equal to the number of frames of the arbitrated request, so that the output control unit 203 cannot transmit the request and becomes busy, and Even when reading is stopped and the buffer buffer 202 receives the notification and stops arbitration due to lack of free space, the arbitration circuit 201 does not continue to be occupied. That is, it is possible to eliminate the possibility that the arbitration circuit 201 will not cancel the arbitration due to the division of the request, thereby avoiding the deadlock.
[0028]
The operation of the embodiment of the present invention will be described in more detail with reference to the drawings.
[0029]
FIG. 2 is a block diagram showing the operation of the embodiment of the present invention.
[0030]
Referring to FIG. 2, port 0 → 2 request R02 (request from reception port 0 to transmission port 2) for which arbitration has been requested by request buffer 000 is accepted by arbitration circuit 201 and stored in buffer buffer 202. It is assumed that the buffer R202 has a request R01 already staying in the buffer 202 and is waiting to be read. The buffer buffer 202 stores the new port 0 → 2 request R02 arbitrated by the arbitration circuit 201, so that the free space becomes less than the capacity of the maximum number of frames of the request. The acceptance of the request to 201 is stopped.
[0031]
At this time, since all the frames of the port 0 → 2 request R02 have been registered in the buffer buffer 202, a request to be transmitted to a port other than the transmission port 2 in the request buffer 000, for example, the port 0 → 1 request R03 (reception port In the case where there is a request from 0 to the transmission port 1), the port 0 → 1 request R03 can participate in arbitration in the arbitration circuit 101 without being affected by the stopped arbitration circuit 201.
[0032]
On the other hand, when the first frame of the request arrives with emphasis on performance, the method B for participating in the arbitration is mixed with the method A and arbitrarily designated for each port to enable control.
[0033]
For example, the request buffer 100 of the receiving port 1 participates in the arbitration circuit 201 by the arbitration method selection circuit 104 when the first frame of the request arrives for the fastest frame transmission with an emphasis on performance. Starts, the arbitration is occupied until all frames constituting the request are registered in the buffer buffer 202.
[0034]
At this time, the arbitration circuit 201 only needs to register the arbitrated frame in the buffer buffer 202 without being aware that all the frames of the request are guaranteed. it can. Even if there is an interval between frames, port 1 is a port that has no possibility of request division and all frames always arrive. Therefore, the arbitration circuit 201 can arbitrate method A and method B without any change. In addition, the two arbitration methods can be arbitrarily set for each port to perform mixed arbitration according to the characteristics of the request.
[0035]
Next, arbitration control will be described in detail with reference to the drawings.
[0036]
FIG. 3 is an explanatory diagram illustrating arbitration control from the reception port 0 to the transmission port 2.
[0037]
Referring to FIG. 3, an arbitration method selection circuit 004, a final frame number monitoring counter 010, and a request request generation circuit 011 are provided corresponding to the reception port 0. The arbitration ownership determination circuit 212, arbitration ownership holding register 213, buffer buffer registration pointer 214, buffer buffer index pointer 215, buffer buffer threshold register 216, and buffer buffer free space determination circuit 217 correspond to the transmission port 2. Provided.
[0038]
First, the operation when the method A is set in the arbitration method selection circuit 004 will be described.
[0039]
The request buffer 000 is equipped with a final frame number monitoring counter 010 for monitoring the queuing of non-consecutive frames constituting a request. The final frame number monitoring counter 010 is incremented by 1 when the final frame among the frames constituting the request is registered in the request buffer 000, and decremented by 1 when the request is read out by arbitration.
[0040]
That is, when the value of the last frame number monitoring counter 010 is larger than 0, there is at least one request that waits for all frames in the request buffer 000 and completes registration. When the first frame to be read is the first frame of the request, the request buffer 000 notifies the request request generation circuit 011 of the request first frame identification signal 012 and waits for reading by arbitration. If the request request generation circuit 011 receives the request top frame identification signal 012 when the method A is set in the arbitration method selection circuit 004 and the last frame number monitoring counter 010 is larger than 0, An arbitration request is made to the arbitration ownership determination circuit 212.
[0041]
The arbitration ownership determination circuit 212 determines arbitration ownership based on arbitration requests received from one or more reception ports, and sets the arbitration ownership in the arbitration ownership holding register 213. For example, when the arbitration ownership determination circuit 212 acquires the arbitration ownership of the reception port 0 and sets a value corresponding to the reception port 0 in the arbitration ownership holding register 213, the readout of the request frame from the request buffer 000 is started. Are sent to the buffer 202 by the arbitration circuit 201 and the final frame number monitoring counter 010 is decremented by one.
[0042]
The request is read by the arbitration ownership holding register 213 and the arbitration circuit 201, and all the frames constituting the request are read. When the last frame is read, the arbitration ownership holding register 213 is reset. The first frame of the request becomes ready to wait, and it is possible to transition to the next arbitration request operation.
[0043]
FIG. 4 is a timing chart showing the operation of the method A.
[0044]
Referring to FIG. 4, the frames of the request (first frame = first, second frame = 2, third frame = 3, fourth frame = 4) received in a discontinuous manner in cycles T1, T2, T4, and T6 are respectively , Are registered in the request buffer 000 in cycles T2, T3, T5, and T7. The request head frame identification signal 012 is valid when the first read frame of the request buffer 000 is the head frame of the request, and waits until the last frame (= fourth frame) of the request arrives.
[0045]
In the cycle T7, when the last frame is registered in the request buffer 000, the last frame number monitoring counter 010 is incremented by one to indicate that one request has been prepared in the request buffer 000. To start. Further, when the arbitration ownership determination circuit 212 acquires the arbitration ownership in the same cycle T7, the arbitration circuit 201 sets the value corresponding to the reception port 0 in the arbitration ownership holding register 213 in the cycle T8, thereby causing the arbitration circuit 201 to perform arbitration. It is fixed so that the request of the receiving port 0 that has acquired the ownership can be selected, and the request frames are continuously read in cycles T8, T9, T10, and T11.
[0046]
In cycle T9 after setting the arbitration ownership holding register 213, the final frame number monitoring counter 010 is decremented by one, and in cycle T12 after the arbitration circuit 201 sends the last frame, the arbitration ownership holding register 213 is reset. Reset.
[0047]
Next, the operation when the method B is set in the arbitration method selection circuit 004 will be described with reference to FIG.
[0048]
In the method B, the last frame number monitoring counter 010 is invalidated, and the request request generation circuit 011 issues an arbitration request only by the request head frame identification signal 012. The arbitration ownership determination circuit 212 determines arbitration ownership based on arbitration requests received from one or more reception ports, and sets the arbitration ownership in the arbitration ownership holding register 213. For example, when the arbitration ownership determination circuit 212 acquires the arbitration ownership of the reception port 0 and sets the arbitration ownership in the arbitration ownership holding register 213, the request frame 000 is read out from the request buffer 000 and transmitted to the buffer buffer 202 by the arbitration circuit 201. .
[0049]
The request is read out by the arbitration ownership holding register 213 and the arbitration circuit 201 in all the frames constituting the request. However, in the method B, all the frames constituting the request arrive because they do not always arrive in the request buffer 000. The arbitration ownership holding register 213 continues to be held until the last frame arrives at the request buffer 000, and is reset when transmission to the buffer buffer 202 via the arbitration circuit 201 is completed. When the first frame of the next request arrives again at the first read frame of the request buffer 000, the operation immediately transits to the next arbitration request operation.
[0050]
FIG. 5 is a timing chart showing the operation of the method B.
[0051]
Referring to FIG. 5, the frames of the request (the first frame = first, the second frame = 2, the third frame = 3, and the fourth frame = 4) discontinuously received in cycles T1, T2, T4, and T7 are respectively In the cycles T2, T3, T5, and T8, they are registered in the request buffer 000. The request head frame identification signal 012 is valid when the first read frame of the request buffer 000 is the head frame of the request, and in the cycle T2, the request request generation circuit 011 outputs the last frame (= the fourth frame) of the request. Initiate an arbitration request without waiting for arrival.
[0052]
Further, in the cycle T2, when the arbitration ownership determining circuit 212 acquires the arbitration ownership, the arbitration circuit 201 acquires the arbitration ownership by setting the value corresponding to the receiving port 0 in the arbitration ownership holding register 213. The request is fixed so that the request of the reception port 0 can be selected, and the request frames are read discontinuously in cycles T3, T4, T5, and T8 depending on the arrival cycle. In cycle T9 after the arbitration circuit 201 has transmitted the last frame, the arbitration ownership holding register 213 is reset.
[0053]
Next, the operation of the buffer 202 will be described with reference to FIG.
[0054]
For example, a value obtained by subtracting the maximum number of frames of a request that may exist in advance from the maximum registration number in the buffer buffer 202 is set in the buffer buffer threshold register 216 by an external operation such as a keyboard. The buffer buffer registration pointer 214 is incremented by one each time a frame transmitted by the arbitration circuit 201 is registered in the buffer buffer 202, and indicates the next registration position. The buffer buffer index pointer 215 is updated every time a frame is read from the buffer buffer 202. +1 is added to indicate the next read position.
[0055]
In order for the buffer buffer 202 to be able to register requests for all frames at all times, it is necessary that a space corresponding to the maximum number of frames that can be taken by the request is secured at the time of arbitration. 217, by comparing the current buffer buffer registration frame number obtained by subtracting the value of the buffer buffer index pointer 215 from the value of the buffer buffer registration pointer 214 with the value of the buffer buffer threshold register 216.
[0056]
If the free space of the buffer buffer 202 is less than the maximum number of frames of the request, the buffer buffer free space determination circuit 217 stops the determination of the arbitration ownership of the arbitration ownership determination circuit 212, and the free space of the buffer buffer 202 is stopped. If the maximum number of frames of the request is secured, the arbitration ownership determination circuit 212 determines the arbitration ownership according to the arbitration request. Thus, when the arbitration circuit 201 performs an arbitration operation, it is guaranteed that all frames of the arbitrated request can be registered in the buffer buffer 202 without fail.
[0057]
Note that the calculation of the buffer buffer registration frame number is not calculated based on the difference between the value of the buffer buffer registration pointer 214 and the value of the buffer buffer index pointer 215, but is increased by +1 when registering the buffer buffer and by -1 when reading the buffer buffer. It is also possible to realize by a counter.
[0058]
【The invention's effect】
A first effect of the present invention is to avoid arbitration deadlock when a request is divided, and to eliminate delay in arbitration participation when the next request of the receiving port arbitrates to a different output port. is there.
[0059]
The reason is that all frames of the request from the arbitrated reception port are registered in the buffer buffer regardless of the state of the transmission port.
[0060]
The second effect is that the mixed arbitration according to the characteristics of the request can be flexibly performed.
[0061]
The reason is that in the case where there is a possibility that the request may be divided, the arrival of all frames that are the elements of the request is guaranteed and then arbitration participation is performed. The two methods of arbitration participation at the first frame arrival of the request are adopted, emphasizing the importance of arbitration, and a method in which the two arbitration methods can be arbitrarily selected for each port and a request on the route after the arbitration. This is because a buffer buffer that guarantees registration of the maximum number of frames is provided.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.
FIG. 2 is a block diagram illustrating an operation of the exemplary embodiment of the present invention.
FIG. 3 is an explanatory diagram showing arbitration control from a reception port to a transmission port.
FIG. 4 is a timing chart showing an operation of a method A.
FIG. 5 is a timing chart showing an operation of a method B.
[Explanation of symbols]
000 request buffer
001 Arbitration circuit
002 buffer buffer
003 Output control unit
004 Arbitration method selection circuit
010 Last frame number monitoring counter
011 Request request generation circuit
012 Request top frame identification signal
100 request buffer
101 Arbitration circuit
102 buffer buffer
103 Output control unit
104 Arbitration method selection circuit
200 request buffer
201 Arbitration circuit
202 buffer buffer
203 Output control unit
204 Arbitration method selection circuit
212 Arbitration Ownership Determination Circuit
213 Arbitration ownership holding register
214 Buffer buffer registration pointer
215 buffer buffer index pointer
216 Buffer Buffer Threshold Register
217 Buffer buffer free space judgment circuit
n00 request buffer
n01 arbitration circuit
n02 buffer buffer
n03 Output control unit
n04 Arbitration method selection circuit

Claims

Either the first request type for arbitration participation at the arrival of the first frame of the request at the time of the first frame arrival of the request or the second request type for arbitration participation after guaranteeing the arrival of all the frames of the request on a port basis according to the request type A crossbar arbitration system comprising: means that can be optionally selected;

A request buffer corresponding to the reception port for storing a request composed of a frame from the reception port,
At the time of arbitration participation, a value indicating one of the first request type for arbitration participation at the first frame arrival of the request and the second request type for arbitration participation after guaranteeing the arrival of all frames of the request is set from outside. An arbitration method selection circuit corresponding to the request buffer,
A request request generation circuit corresponding to the request buffer that issues an arbitration request based on a value of the arbitration method selection circuit;
An arbitration ownership determination circuit corresponding to a transmission port that outputs a value indicating the reception port that has determined the ownership and obtained the ownership by the arbitration request from the request request generation circuit;
An arbitration ownership holding register corresponding to a transmission port that holds a value indicating the reception port that has acquired the ownership from the arbitration ownership determination circuit;
A arbitration circuit corresponding to a transmission port for selecting a request from a request buffer corresponding to the reception port based on a value indicating the reception port that has acquired the ownership from the arbitration ownership holding register. .

A request buffer corresponding to the reception port for storing a request composed of a frame from the reception port,
At the time of arbitration participation, a value indicating one of the first request type for arbitration participation at the first frame arrival of the request and the second request type for arbitration participation after guaranteeing the arrival of all frames of the request is set from outside. An arbitration method selection circuit corresponding to the request buffer,
A request request generation circuit corresponding to the request buffer that issues an arbitration request based on a value of the arbitration method selection circuit;
An arbitration ownership determination circuit corresponding to a transmission port that outputs a value indicating the reception port that has determined the ownership and obtained the ownership by the arbitration request from the request request generation circuit;
An arbitration ownership holding register corresponding to a transmission port that holds a value indicating the reception port that has acquired the ownership from the arbitration ownership determination circuit;
A arbitration circuit corresponding to a transmission port that selects a request from a request buffer corresponding to the reception port by a value indicating the reception port that has acquired the ownership from the arbitration ownership holding register;
A crossbar arbitration system comprising: a buffer buffer corresponding to a transmission port for storing a maximum number of frames of a request from the arbitration circuit corresponding to the transmission port.

A request buffer corresponding to the reception port for storing a request composed of a frame from the reception port,
At the time of arbitration participation, a value indicating one of the first request type for arbitration participation at the first frame arrival of the request and the second request type for arbitration participation after guaranteeing the arrival of all frames of the request is set from outside. An arbitration method selection circuit corresponding to the request buffer,
A last frame number monitoring counter corresponding to the request buffer, which is incremented by 1 when the last frame among the frames constituting the request is registered in the request buffer, and decremented by 1 when the request is read out by arbitration;
A request request generation circuit corresponding to the request buffer that issues an arbitration request based on the value of the arbitration method selection circuit and the value of the final frame number monitoring counter;
An arbitration ownership determination circuit corresponding to a transmission port that outputs a value indicating the reception port that has determined the ownership and obtained the ownership by the arbitration request from the request request generation circuit;
An arbitration ownership holding register corresponding to a transmission port that holds a value indicating the reception port that has acquired the ownership from the arbitration ownership determination circuit;
A arbitration circuit corresponding to a transmission port that selects a request from a request buffer corresponding to the reception port by a value indicating the reception port that has acquired the ownership from the arbitration ownership holding register;
A crossbar arbitration system comprising: a buffer buffer corresponding to a transmission port for storing a maximum number of frames of a request from the arbitration circuit corresponding to the transmission port.

A request buffer corresponding to the reception port for storing a request composed of frames from the reception port and outputting a request start frame identification signal in the case of the start frame of the request;
At the time of arbitration participation, a value indicating one of the first request type for arbitration participation at the first frame arrival of the request and the second request type for arbitration participation after guaranteeing the arrival of all frames of the request is set from outside. An arbitration method selection circuit corresponding to the request buffer,
A last frame number monitoring counter corresponding to the request buffer, which is incremented by 1 when the last frame among the frames constituting the request is registered in the request buffer, and decremented by 1 when the request is read out by arbitration;
When the value indicating the first request type is set in the arbitration method selection circuit, the arbitration request is issued when the value of the last frame number monitoring counter is greater than 0 and the request head frame identification signal is notified. A request request generation circuit corresponding to the request buffer for issuing an arbitration request when a request first frame identification signal is notified, when a value indicating a second request type is set in the arbitration method selection circuit;
An arbitration ownership determination circuit corresponding to a transmission port that outputs a value indicating the reception port that has determined the ownership and obtained the ownership by the arbitration request from the request request generation circuit;
An arbitration ownership holding register corresponding to a transmission port that holds a value indicating the reception port that has acquired the ownership from the arbitration ownership determination circuit;
A arbitration circuit corresponding to a transmission port that selects a request from a request buffer corresponding to the reception port by a value indicating the reception port that has acquired the ownership from the arbitration ownership holding register;
A crossbar arbitration system comprising: a buffer buffer corresponding to a transmission port for storing a maximum number of frames of a request from the arbitration circuit corresponding to the transmission port.

A request buffer corresponding to the reception port for storing a request composed of frames from the reception port and outputting a request start frame identification signal in the case of the start frame of the request;
At the time of arbitration participation, a value indicating one of the first request type for arbitration participation at the first frame arrival of the request and the second request type for arbitration participation after guaranteeing the arrival of all frames of the request is set from outside. An arbitration method selection circuit corresponding to the request buffer,
A last frame number monitoring counter corresponding to the request buffer, which is incremented by 1 when the last frame among the frames constituting the request is registered in the request buffer, and decremented by 1 when the request is read out by arbitration;
When the value indicating the first request type is set in the arbitration method selection circuit, the arbitration request is issued when the value of the last frame number monitoring counter is greater than 0 and the request head frame identification signal is notified. A request request generation circuit corresponding to the request buffer for issuing an arbitration request when a request first frame identification signal is notified, when a value indicating a second request type is set in the arbitration method selection circuit;
An arbitration request from the request request generation circuit, an arbitration ownership determination circuit corresponding to a transmission port that outputs a value indicating the reception port that has determined the ownership and obtained the ownership by the ownership determination / stop request signal,
An arbitration ownership holding register corresponding to a transmission port that holds a value indicating the reception port that has acquired the ownership from the arbitration ownership determination circuit;
A arbitration circuit corresponding to a transmission port that selects a request from a request buffer corresponding to the reception port by a value indicating the reception port that has acquired the ownership from the arbitration ownership holding register;
A buffer buffer corresponding to a transmission port that stores the maximum number of frames of the request from the arbitration circuit corresponding to the transmission port;
A buffer buffer registration pointer that is incremented by one each time a frame transmitted by the arbitration circuit is registered in the buffer buffer and indicates a next registration position;
A buffer buffer index pointer that is incremented by one each time a frame is read from the buffer buffer and indicates the next read position;
For the buffer buffer, a buffer buffer threshold register in which a value obtained by subtracting the maximum number of frames of a request that may exist in advance from the maximum registration number is set from the outside,
A buffer buffer space corresponding to the buffer buffer that outputs an ownership determination / stop request signal to the arbitration ownership determination circuit based on the value of the buffer buffer registration pointer, the value of the buffer buffer index pointer, and the value of the buffer buffer threshold register. A crossbar arbitration system comprising a capacity determination circuit.