(57)【要約】      （修正有）【課題】複数のシステムに資源を高速に配分する。【解決手段】配分リスト部１０は各システムの資源の使用状況を含む情報データに基づいて資源を配分すべきシステムを選択し、選択したシステムに対応する配分番号を含む配分リストを作成する。配分フラグ部１１は、配分リストに使用された配分番号を保持し、配分リスト補完部１２は、配分リストに含まれる配分番号の個数が所定個数に満たない場合に、配分フラグ部１１を参照して未使用の配分番号を配分リストに補完する。デュアルポートＲＡＭ１３は各配分番号について現在の資源の配分量をＡ面に保持する。配分量算出部１４は補完された配分リストに含まれる各配分番号について、Ａ面から現在の資源の配分量を読み出し、現在の資源の配分量と情報データに基づいて配分すべき資源の配分量を計算してＢ面に書き込む。この際に、書き込むのと同時に、次に計算する配分番号の現在の資源の配分量をＡ面から読み出す。【選択図】図１
2011175432.tif 000002
【特許請求の範囲】
【請求項１】
複数のシステムに資源を配分する配分量処理回路であって、
各システムの前記資源の使用状況を含む情報データに基づいて前記資源を配分すべきシステムを選択し、選択したシステムに対応する配分番号を含む配分リストを作成する配分リスト部と、
前記配分リストに使用された前記配分番号を保持する配分フラグ部と、
前記配分リストに含まれる前記配分番号の個数が所定個数に満たない場合に、前記配分フラグ部を参照して未使用の配分番号を前記配分リストに補完する配分リスト補完部と、
２つの面を有し、各配分番号について現在の資源の配分量を一方の面に保持するデュアルポートＲＡＭと、
補完された前記配分リストに含まれる各配分番号について、前記デュアルポートＲＡＭの一方の面から前記現在の資源の配分量を読み出し、前記現在の資源の配分量と前記情報データに基づいて配分すべき資源の配分量を計算して前記デュアルポートＲＡＭの他方の面に書き込む配分量算出部とを備え、
前記配分量算出部は、ある配分番号について計算した資源の配分量を前記デュアルポートＲＡＭに書き込むのと同時に、次に計算する配分番号の現在の資源の配分量を前記デュアルポートＲＡＭから読み出すことを特徴とする配分量処理回路。
【請求項２】
前記配分リスト補完部は、前記未使用の配分番号から２つを事前に選択しておき、この２つの未使用の配分番号を前記配分リストに同時に補完することを特徴とする請求項１に記載の配分量処理回路。
【請求項３】
複数のシステムに資源を配分する配分量処理方法であって、
各システムの前記資源の使用状況を含む情報データに基づいて前記資源を配分すべきシステムを選択し、選択したシステムに対応する配分番号を含む配分リストを作成する工程と、
前記配分リストに使用された前記配分番号を配分フラグ部に保持する工程と、
前記配分リストに含まれる前記配分番号の個数が所定個数に満たない場合に、前記配分フラグ部を参照して未使用の配分番号を前記配分リストに補完する配分リスト補完工程と、
補完された前記配分リストに含まれる各配分番号について、２つの面を有し、各配分番号について現在の資源の配分量を一方の面に保持するデュアルポートＲＡＭの一方の面から前記現在の資源の配分量を読み出し、前記現在の資源の配分量と前記情報データに基づいて配分すべき資源の配分量を計算して前記デュアルポートＲＡＭの他方の面に書き込む配分量算出工程とを備え、
前記配分量算出工程において、ある配分番号について計算した資源の配分量を前記デュアルポートＲＡＭに書き込むのと同時に、次に計算する配分番号の現在の資源の配分量を前記デュアルポートＲＡＭから読み出すことを特徴とする配分量処理方法。
【請求項４】
前記配分リスト補完工程において、前記未使用の配分番号から２つを事前に選択しておき、この２つの未使用の配分番号を前記配分リストに同時に補完することを特徴とする請求項３に記載の配分量処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のシステムに資源を高速に配分することができる配分量処理回路及び方法に関する。
【背景技術】
【０００２】
通信システムでは取り扱うデータ量が急激に増えており、データ伝送速度の更なる高速化が要求されている。これに対して、アルゴリズムを高速に演算する処理回路として様々なものが提案されている（例えば、特許文献１参照）。
【０００３】
また、例えばルータの行うパケット毎の優先制御などにおいて、複数のシステムに資源を効率的に配分することが要求されている。例えば各システムに均等に資源を配分した場合、資源を使用しないシステムにも資源が配分され、資源の無駄が生じる。従って、各システムの資源の使用状況に応じて資源を配分する必要がある。
【０００４】
複数のシステムに資源を配分する従来の配分量処理回路及び方法について図面を参照しながら説明する。図３は、従来の配分量処理回路を示す図である。図４は、従来の配分量処理方法を説明するための図である。
【０００５】
配分リスト部２０は、各システムの資源の使用状況を含む情報データを入力し、この情報データに基づいて資源を配分すべきシステムを選択し、選択したシステムに対応する配分番号を含む配分リストを作成する。
【０００６】
配分量保持部２１は、各配分番号について現在の資源の配分量をそれぞれ保持する複数のフリップフロップ回路２２と、フリップフロップ回路２２の１つを選択するセレクタ回路２３とを有する。
【０００７】
配分量算出部２４は、配分リストに含まれる各配分番号について、配分量保持部２１から現在の資源の配分量を読み出し、現在の資源の配分量と情報データに基づいて配分すべき資源の配分量を計算して配分量保持部２１に書き込む。そして、配分量保持部２１は、読み出された配分番号に対応する配分量を出力する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００９−９４６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
従来は、図４に示すように、ある配分番号について配分量保持部２１から現在の配分量を読み出して計算を行い、計算した資源の配分量を配分量保持部２１に書き込み、その後に次に計算する配分番号について同様の処理を行っていた。このように１つ１つの配分番号について順番に処理を行っていたため、計算が遅かった。そして、フリップフロップ回路には読み出しと書き込みを同時に行うことはできない。
【００１０】
また、配分量を保持するために複数のフリップフロップ回路２２を用いていたため、回路規模が大きかった。さらに、フリップフロップ回路２２を選択するセレクタ回路２３の動作速度がネックとなり、高速動作ができなかった。
【００１１】
本発明は、上述のような課題を解決するためになされたもので、その目的は、複数のシステムに資源を高速に配分することができる配分量処理回路及び方法を得るものである。
【課題を解決するための手段】
【００１２】
本発明の配分量処理回路は、複数のシステムに資源を配分する配分量処理回路であって、各システムの前記資源の使用状況を含む情報データに基づいて前記資源を配分すべきシステムを選択し、選択したシステムに対応する配分番号を含む配分リストを作成する配分リスト部と、前記配分リストに使用された前記配分番号を保持する配分フラグ部と、前記配分リストに含まれる前記配分番号の個数が所定個数に満たない場合に、前記配分フラグ部を参照して未使用の配分番号を前記配分リストに補完する配分リスト補完部と、２つの面を有し、各配分番号について現在の資源の配分量を一方の面に保持するデュアルポートＲＡＭと、補完された前記配分リストに含まれる各配分番号について、前記デュアルポートＲＡＭの一方の面から前記現在の資源の配分量を読み出し、前記現在の資源の配分量と前記情報データに基づいて配分すべき資源の配分量を計算して前記デュアルポートＲＡＭの他方の面に書き込む配分量算出部とを備え、前記配分量算出部は、ある配分番号について計算した資源の配分量を前記デュアルポートＲＡＭに書き込むのと同時に、次に計算する配分番号の現在の資源の配分量を前記デュアルポートＲＡＭから読み出す。
【００１３】
本発明の配分量処理方法は、複数のシステムに資源を配分する配分量処理方法であって、各システムの前記資源の使用状況を含む情報データに基づいて前記資源を配分すべきシステムを選択し、選択したシステムに対応する配分番号を含む配分リストを作成する工程と、前記配分リストに使用された前記配分番号を配分フラグ部に保持する工程と、前記配分リストに含まれる前記配分番号の個数が所定個数に満たない場合に、前記配分フラグ部を参照して未使用の配分番号を前記配分リストに補完する配分リスト補完工程と、補完された前記配分リストに含まれる各配分番号について、２つの面を有し、各配分番号について現在の資源の配分量を一方の面に保持するデュアルポートＲＡＭの一方の面から前記現在の資源の配分量を読み出し、前記現在の資源の配分量と前記情報データに基づいて配分すべき資源の配分量を計算して前記デュアルポートＲＡＭの他方の面に書き込む配分量算出工程とを備え、前記配分量算出工程において、ある配分番号について計算した資源の配分量を前記デュアルポートＲＡＭに書き込むのと同時に、次に計算する配分番号の現在の資源の配分量を前記デュアルポートＲＡＭから読み出す。
【発明の効果】
【００１４】
本発明により、複数のシステムに資源を高速に配分することができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施の形態に係る配分量処理回路を示す図である。
【図２】本発明の実施の形態に係る配分量処理方法を説明するための図である。
【図３】従来の配分量処理回路を示す図である。
【図４】従来の配分量処理方法を説明するための図である。
【発明を実施するための形態】
【００１６】
複数のシステムに資源を配分する本発明の実施の形態に係る配分量処理回路及び方法について図面を参照しながら説明する。図１は、本発明の実施の形態に係る配分量処理回路を示す図である。図２は、本発明の実施の形態に係る配分量処理方法を説明するための図である。
【００１７】
配分リスト部１０は、各システムの資源の使用状況を含む情報データを入力し、この情報データに基づいて資源を配分すべきシステムを選択し、選択したシステムに対応する配分番号を含む配分リストを作成する。
【００１８】
高度な配分をするために複数の配分リストを組合せて使用する。ここでは、配分リスト１と配分リスト２を組み合わせて使用する。また、配分リストには、全ての配分番号が重複なくリスト化されているとは限らず、一部の配分番号のみがリスト化されている場合もある。ここでは、配分リスト部１０が作成した配分リスト１に含まれる配分番号は１，２，３である。
【００１９】
配分フラグ部１１は、配分リストに使用された配分番号を保持する。配分リスト補完部１２は、配分リスト１に含まれる配分番号の個数が所定個数に満たない場合に、配分フラグ部１１を参照して未使用の配分番号を配分リスト１に補完する。ここでは、所定個数を４個とする。従って、配分リスト１に含まれる配分番号の個数は３つであり、所定個数に満たないため、未使用の配分番号４を配分リスト１に補完する。この結果、補完後の配分リスト１に含まれる配分番号は１，２，３，４となる。
【００２０】
デュアルポートＲＡＭ１３はＡ面とＢ面を有し、配分数の２倍の配分量を保持する容量を持つ。そして、各配分番号について現在の資源の配分量をＡ面に保持する。ただし、デュアルポートＲＡＭ１３の初期値はゼロである。また、デュアルポートＲＡＭ１３は、配分量を入出力するアクセスポートを２つ持つ。片方のアクセスポートから配分量を読み出していても、同時にもう一方のアクセスポートから配分量を書き込むことができるため、高速にデータの処理を行うことができる。
【００２１】
配分量算出部１４は、補完された配分リストに含まれる各配分番号について、デュアルポートＲＡＭ１３のＡ面から現在の資源の配分量を読み出す。次に、配分量算出部１４は、現在の資源の配分量と情報データに基づいて配分すべき資源の配分量を所定のアルゴリズムにより計算してデュアルポートＲＡＭ１３のＢ面に書き込む。そして、デュアルポートＲＡＭ１３は、読み出された配分番号に対応する配分量を出力する。
【００２２】
ここで、配分量算出部１４は、ある配分番号について計算した資源の配分量をＢ面に書き込むのと同時に、次に計算する配分番号の現在の資源の配分量をＡ面から読み出す。具体的には、Ｔ１の時点でデュアルポートＲＡＭ１３のＡ面から配分番号１の現在の配分量を読み出す。次に、Ｔ２の時点でＡ面から配分番号２の現在の配分量を読み出す。これと同時にＢ面に配分番号１の計算した配分量を書き込む。以後、Ｔ３，Ｔ４の時点で同様の処理を行う。最後にＴ５の時点でＢ面に配分番号４の計算した配分量を書き込む。以上のように配分リスト１についての処理が行われる。
【００２３】
配分リスト２についても同様の処理を行うが、デュアルポートＲＡＭ１３の読み出し面と書き込み面を切り替える。即ち、配分リスト１の処理でＢ面に書き込まれた配分量を配分リスト２の処理で読み出し、配分リスト２の処理で計算した配分量をＡ面に書き込む。
【００２４】
以上説明したように、本実施の形態ではデュアルポートＲＡＭ１３を２面制御することで、デュアルポートＲＡＭ１３の一方の面から現在の配分量を読み出すのと同時に他方の面に計算した配分量を書き込むことができる。従って、複数のシステムに資源を高速に配分することができる。
【００２５】
また、２面制御を行うために、デュアルポートＲＡＭ１３のＡ面とＢ面に書き込まれる配分量に対応する配分番号の個数を同じにする必要がある。例えば、配分リスト１の処理において配分番号１，２，３だけの配分量を計算してデュアルポートＲＡＭ１３のＢ面に書き込んだ場合、配分リスト２の処理においてＢ面から配分番号４の配分量を読み込めない。そこで、本実施の形態では配分リストに含まれる配分番号の個数が所定個数に満たない場合に、配分リスト補完部１２が未使用の配分番号を配分リストに補完する。これにより２面制御における欠落を防ぐことができる。
【００２６】
また、デュアルポートＲＡＭ１３は従来の複数のフリップフロップ回路２２に比べて回路規模を小さくすることができる。さらに、従来のセレクタ回路２３が不要となり、配分数が多い場合でも高速動作を実現することができる。
【００２７】
また、配分リスト補完部１２は、未使用の配分番号から２つを事前に選択しておき、この２つの未使用の配分番号を配分リストに同時に補完することが好ましい。例えば、補完前の配分リストが４，５を含み、未使用の配分番号が１〜３の場合に、その最小値と最大値の番号１と３を事前選択しておき同時に補完する。この結果、補完後の配分リスト１に含まれる配分番号は４，５，１，３となる。このような同時置換により更に高速処理することができる。最小値と最大値の番号の選択は一例であり、機能的に重複していない配分番号を２つ選ぶように事前選択すれば良い。
【符号の説明】
【００２８】
１０  配分リスト部
１１  配分フラグ部
１２  配分リスト補完部
１３  デュアルポートＲＡＭ
１４  配分量算出部
【図１】
2011175432.tif 000003
【図２】
2011175432.tif 000004
【図３】
2011175432.tif 000005
【図４】
2011175432.tif 000006