JP2011254149A - 情報処理装置、情報処理方法およびプログラム - Google Patents
情報処理装置、情報処理方法およびプログラム Download PDFInfo
- Publication number
- JP2011254149A JP2011254149A JP2010124991A JP2010124991A JP2011254149A JP 2011254149 A JP2011254149 A JP 2011254149A JP 2010124991 A JP2010124991 A JP 2010124991A JP 2010124991 A JP2010124991 A JP 2010124991A JP 2011254149 A JP2011254149 A JP 2011254149A
- Authority
- JP
- Japan
- Prior art keywords
- sequence number
- data
- priority
- pointer
- sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】複数のキューを単一のメモリで構成する情報処理装置であって、データを蓄積するメモリの領域と各キューの対応関係を記憶するポインタリストと、蓄積された各データについて、データ毎に異なる系列番号、ポインタリストにおいてキューの先頭を示すポインタ、直前の優先度を有するデータの系列番号である直前番号、および直後の優先度を有するデータの系列番号である直後番号を対応付けて記憶する優先度リストとを含む記憶部と、データの優先度の変更情報に基づいて、優先度リスト中の直前番号および直後番号を書き換える制御部とを有する。
【選択図】図1
Description
データを蓄積するメモリの領域と各キューの対応関係を記憶するポインタリストと、蓄積された各データについて、データ毎に異なる系列番号、前記ポインタリストにおいてキューの先頭を示すポインタ、直前の優先度を有するデータの系列番号である直前番号、および直後の優先度を有するデータの系列番号である直後番号を対応付けて記憶する優先度リストと、を含む記憶部と、
データの優先度の変更情報に基づいて、前記優先度リスト中の前記直前番号および前記直後番号を書き換える制御部と、
を有する構成である。
データを蓄積するメモリの領域と各キューの対応関係を記憶するポインタリストを作成し、
蓄積された各データについて、データ毎に異なる系列番号、前記ポインタリストにおいてキューの先頭を示すポインタ、直前の優先度を有するデータの系列番号である直前番号、および直後の優先度を有するデータの系列番号である直後番号を対応付けて記憶する優先度リストを作成し、
データの優先度の変更情報に基づいて、前記優先度リスト中の前記直前番号および前記直後番号を書き換えるものである。
データを蓄積するメモリの領域と各キューの対応関係を記憶するポインタリストを作成し、
蓄積された各データについて、データ毎に異なる系列番号、前記ポインタリストにおいてキューの先頭を示すポインタ、直前の優先度を有するデータの系列番号である直前番号、および直後の優先度を有するデータの系列番号である直後番号を対応付けて記憶する優先度リストを作成し、
データの優先度の変更情報に基づいて、前記優先度リスト中の前記直前番号および前記直後番号を書き換える処理を前記コンピュータに実行させるものである。
1:PR_L(i):ポインタ(ポインタリストに記述されたポインタと対応)
2:PR_N(i):次の系列番号(優先度リスト内の次の優先度のデータ系列を示す)
3:PR_P(i):前の系列番号(優先度リスト内の前の優先度のデータ系列を示す)
から構成される。これらの全てフィールドの初期値は、特別な値NULLとする。第1のフィールドには、上述のhead(i)が記録される。
PR_L(i)=head(i); ・・・式(1)
PR_P(i)=PR_P(n); ・・・式(2)
PR_N(i)=PR_N(p); ・・・式(3)
PR_P(n)=i; ・・・式(4)
PR_N(p)=i; ・・・式(5)
式(1)〜(5)を用いた具体例を説明する。図5は優先度リストにデータを追加する場合の一例を説明するための図である。図5に示す例では、0200番のデータ系列を0120番と0130番のデータ系列の間の優先順位に追加する場合である。
PR_P(0200)=PR_P(0130); ・・・式(2)’
PR_N(0200)=PR_N(0120); ・・・式(3)’
式(2)’により、0200番のデータ系列の前に、0130番の1つ前、すなわち0120番のデータ系列が位置づけられる。式(3)’により、0200番のデータ系列の後に、0120番の1つ後、すなわち0130番のデータ系列が位置づけされる。
PR_P(0130)=0200; ・・・式(4)’
PR_N(0120)=0200; ・・・式(5)’
式(4)’および(5)’から、0130番のデータ系列の前に0200番のデータ系列が位置づけられ、0120番のデータ系列の後に0200番のデータ系列が位置づけられる。制御部54が、上述の手順で処理を実行することで、優先度リストが図3に示したリストから図5に示したリストに更新される。
1:最優先ポインタPR_0が指し示す先を変えること、
2:それまで最優先およびそれに引き続く優先度だった系列の優先度をどのようにするか、
の2段階からなる手順である。
PR_P(PR_0)=j; ・・・式(6)
PR_N(PR_P(i))=PR_N(j); ・・・式(7)
PR_P(PR_N(j))=PR_P(i); ・・・式(8)
PR_N(j)=PR_0; ・・・式(9)
PR_O=i; ・・・式(10)
PR_P(PR_0)=NULL; ・・・式(11)
図6では、0120番のデータ系列を最優先とし、最優先であった0100番のデータ系列およびその次の0110番のデータ系列を0170番と0180番の間の優先度として追加する場合を示している。式(6)〜(9)において、PR_0に0100を代入し、iに0120を代入し、jに0170を代入する。
PR_N(PR_P(i))=PR_N(i); ・・・式(12)
PR_P(PR_N(i))=PR_P(i); ・・・式(13)
PR_N(i)=NULL; ・・・式(14)
PR_P(i)=NULL; ・・・式(15)
図7は優先度リストから優先度の情報を削除する場合の一例を説明するための図である。図7は、0130番のデータ系列の優先度を削除した場合を示す。式(12)〜(15)のiに0130を代入する。
40 記憶部
42 データメモリ
44 データ管理メモリ
50 情報処理部
51 系列番号抽出部
52 書き込み制御部
53 読み出し制御部
54 制御部
Claims (9)
- 複数のキューを単一のメモリで構成する情報処理装置であって、
データを蓄積するメモリの領域と各キューの対応関係を記憶するポインタリストと、蓄積された各データについて、データ毎に異なる系列番号、前記ポインタリストにおいてキューの先頭を示すポインタ、直前の優先度を有するデータの系列番号である直前番号、および直後の優先度を有するデータの系列番号である直後番号を対応付けて記憶する優先度リストと、を含む記憶部と、
データの優先度の変更情報に基づいて、前記優先度リスト中の前記直前番号および前記直後番号を書き換える制御部と、
を有する情報処理装置。 - 請求項1記載の情報処理装置において、
前記変更情報が、新たに入力された、系列番号iのデータを系列番号pと系列番号nの間の優先順序に追加する旨の情報である場合、
前記制御部は、前記系列番号pの前記直後番号の欄を前記系列番号nから前記系列番号iに書き換え、前記系列番号nの前記直前番号の欄を前記系列番号pから前記系列番号iに書き換えるとともに、前記系列番号iのデータについて、該系列番号iと、前記ポインタと、前記直後番号として前記系列番号nと、前記直前番号として前記系列番号pとを対応づけて前記優先度リストに記述する、情報処理装置。 - 請求項1記載の情報処理装置において、
最優先のデータの系列番号を示す最優先ポインタを保持する最優先ポインタレジスタをさらに有し、
前記変更情報が、前記最優先ポインタを系列番号xから系列番号iに変更する旨と、該系列番号xから該系列番号iの直前番号に相当する系列番号pまでのデータを、系列番号jから該系列番号jの直後番号に相当する系列番号nの間の優先順序に変更する旨の情報である場合、
前記制御部は、前記最優先ポインタレジスタに記録された前記系列番号xを前記系列番号iに書き換えるとともに、前記系列番号xの前記直前番号の欄に前記系列番号jを記述し、前記系列番号pの前記直後番号の欄に前記系列番号nを記述し、前記系列番号jの前記直後番号の欄に前記系列番号xを記述し、前記系列番号nの前記直前番号の欄に前記系列番号pを記述する、情報処理装置。 - 請求項1記載の情報処理装置において、
前記変更情報が、系列番号iのデータを削除する旨の情報である場合、
前記制御部は、前記系列番号iの前記直前番号の欄に記述された系列番号を読み出し、該系列番号の前記直後番号の欄に記述された該系列番号iを該系列番号iにおける前記直後番号に書き換え、前記系列番号iの前記直後番号の欄に記述された系列番号を読み出し、該系列番号の前記直前番号の欄に記述された該系列番号iを該系列番号iにおける前記直前番号に書き換える、情報処理装置。 - 複数のキューを有する単一のメモリに保存されるデータの優先度を制御するための情報処理方法であって、
データを蓄積するメモリの領域と各キューの対応関係を記憶するポインタリストを作成し、
蓄積された各データについて、データ毎に異なる系列番号、前記ポインタリストにおいてキューの先頭を示すポインタ、直前の優先度を有するデータの系列番号である直前番号、および直後の優先度を有するデータの系列番号である直後番号を対応付けて記憶する優先度リストを作成し、
データの優先度の変更情報に基づいて、前記優先度リスト中の前記直前番号および前記直後番号を書き換える、情報処理方法。 - 請求項5記載の情報処理方法において、
前記変更情報が、新たに入力された、系列番号iのデータを系列番号pと系列番号nの間の優先順序に追加する旨の情報である場合、
前記系列番号pの前記直後番号の欄を前記系列番号nから前記系列番号iに書き換え、前記系列番号nの前記直前番号の欄を前記系列番号pから前記系列番号iに書き換え、
前記系列番号iのデータについて、該系列番号iと、前記ポインタと、前記直後番号として前記系列番号nと、前記直前番号として前記系列番号pとを対応づけて前記優先度リストに記述する、情報処理方法。 - 請求項5記載の情報処理方法において、
最優先のデータの系列番号を示す最優先ポインタを予め記録し、
前記変更情報が、前記最優先ポインタを系列番号xから系列番号iに変更する旨と、該系列番号xから該系列番号iの直前番号に相当する系列番号pまでのデータを、系列番号jから該系列番号jの直後番号に相当する系列番号nの間の優先順序に変更する旨の情報である場合、
前記最優先ポインタを前記系列番号xから前記系列番号iに書き換え、
前記系列番号xの前記直前番号の欄に前記系列番号jを記述し、前記系列番号pの前記直後番号の欄に前記系列番号nを記述し、前記系列番号jの前記直後番号の欄に前記系列番号xを記述し、前記系列番号nの前記直前番号の欄に前記系列番号pを記述する、情報処理方法。 - 請求項5記載の情報処理方法において、
前記変更情報が、系列番号iのデータを削除する旨の情報である場合、
前記系列番号iの前記直前番号の欄に記述された系列番号を読み出し、該系列番号の前記直後番号の欄に記述された該系列番号iを該系列番号iにおける前記直後番号に書き換え、
前記系列番号iの前記直後番号の欄に記述された系列番号を読み出し、該系列番号の前記直前番号の欄に記述された該系列番号iを該系列番号iにおける前記直前番号に書き換える、情報処理方法。 - 複数のキューを有する単一のメモリに保存されるデータの優先度を制御するコンピュータに実行させるためのプログラムであって、
データを蓄積するメモリの領域と各キューの対応関係を記憶するポインタリストを作成し、
蓄積された各データについて、データ毎に異なる系列番号、前記ポインタリストにおいてキューの先頭を示すポインタ、直前の優先度を有するデータの系列番号である直前番号、および直後の優先度を有するデータの系列番号である直後番号を対応付けて記憶する優先度リストを作成し、
データの優先度の変更情報に基づいて、前記優先度リスト中の前記直前番号および前記直後番号を書き換える処理を前記コンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010124991A JP2011254149A (ja) | 2010-05-31 | 2010-05-31 | 情報処理装置、情報処理方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010124991A JP2011254149A (ja) | 2010-05-31 | 2010-05-31 | 情報処理装置、情報処理方法およびプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011254149A true JP2011254149A (ja) | 2011-12-15 |
Family
ID=45417773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010124991A Pending JP2011254149A (ja) | 2010-05-31 | 2010-05-31 | 情報処理装置、情報処理方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011254149A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016195375A (ja) * | 2015-03-31 | 2016-11-17 | エックスプライアント, インコーポレイテッド | 複数のリンクされるメモリリストを利用する方法および装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0496546A (ja) * | 1990-08-13 | 1992-03-27 | Fujitsu Ltd | 待ち行列バッファ構成方式 |
JPH07147590A (ja) * | 1993-06-30 | 1995-06-06 | Internatl Business Mach Corp <Ibm> | 高速パケット伝送ネットワーク用プログラマブル高性能データ通信アダプタ |
JP2004120047A (ja) * | 2002-09-24 | 2004-04-15 | Hitachi Ltd | 通信ノード装置 |
WO2004066571A1 (ja) * | 2003-01-20 | 2004-08-05 | Fujitsu Limited | ネットワークスイッチ装置およびネットワークスイッチ方法 |
WO2004066570A1 (ja) * | 2003-01-17 | 2004-08-05 | Fujitsu Limited | ネットワークスイッチ装置およびネットワークスイッチ方法 |
-
2010
- 2010-05-31 JP JP2010124991A patent/JP2011254149A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0496546A (ja) * | 1990-08-13 | 1992-03-27 | Fujitsu Ltd | 待ち行列バッファ構成方式 |
JPH07147590A (ja) * | 1993-06-30 | 1995-06-06 | Internatl Business Mach Corp <Ibm> | 高速パケット伝送ネットワーク用プログラマブル高性能データ通信アダプタ |
JP2004120047A (ja) * | 2002-09-24 | 2004-04-15 | Hitachi Ltd | 通信ノード装置 |
WO2004066570A1 (ja) * | 2003-01-17 | 2004-08-05 | Fujitsu Limited | ネットワークスイッチ装置およびネットワークスイッチ方法 |
WO2004066571A1 (ja) * | 2003-01-20 | 2004-08-05 | Fujitsu Limited | ネットワークスイッチ装置およびネットワークスイッチ方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016195375A (ja) * | 2015-03-31 | 2016-11-17 | エックスプライアント, インコーポレイテッド | 複数のリンクされるメモリリストを利用する方法および装置 |
US10484311B2 (en) | 2015-03-31 | 2019-11-19 | Cavium, Llc | Method and apparatus for using multiple linked memory lists |
US11082366B2 (en) | 2015-03-31 | 2021-08-03 | Marvell Asia Pte, Ltd. | Method and apparatus for using multiple linked memory lists |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6535253B2 (ja) | 複数のリンクされるメモリリストを利用する方法および装置 | |
JP5328020B2 (ja) | メモリ装置及びメモリアクセス方法 | |
US10740006B2 (en) | System and method for enabling high read rates to data element lists | |
US10248350B2 (en) | Queue management method and apparatus | |
US10038571B2 (en) | Method for reading and writing forwarding information base, and network processor | |
TWI720926B (zh) | 網路裝置、用於網路裝置之記憶體系統及操作網路裝置之方法 | |
TWI588831B (zh) | 非揮發性記憶體加速器及存取加速方法 | |
JP6926953B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
KR102523418B1 (ko) | 프로세서 및 프로세서에서 데이터를 처리하는 방법 | |
JP2012155650A (ja) | ルータ及びメニーコアシステム | |
TWI397285B (zh) | 封包轉送方式 | |
JP2005130366A (ja) | パケット転送経路制御装置および制御プログラム | |
JP2011254149A (ja) | 情報処理装置、情報処理方法およびプログラム | |
CN109710547B (zh) | 一种工业物联网中的缓冲内存管理设计与实现方法 | |
JP2002290447A (ja) | アドレス検索方法、アドレス検索回路、およびアドレス検索プログラム | |
CN106302259B (zh) | 片上网络中处理报文的方法和路由器 | |
JP2007079715A (ja) | データ転送方法、プログラムおよび装置 | |
JP5379075B2 (ja) | データ入出力装置、データ記憶方法及びプログラム | |
JP4872857B2 (ja) | 記憶制御装置、方法及びプログラム、並びに、情報監視装置 | |
JP4252379B2 (ja) | 可変長フレームバッファ装置 | |
JP4391464B2 (ja) | 2分木構造の情報を記憶する装置及びヒープ構造の情報を記憶する装置 | |
JP2009088622A (ja) | バッファメモリを有するパケット転送装置および方法 | |
JP2020009146A (ja) | 共有型fifo装置 | |
CN111131197B (zh) | 一种过滤策略管理***及其方法 | |
JP2009123050A (ja) | 情報検索装置、及び情報検索装置へのエントリ情報の登録方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120831 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20130304 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130618 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130809 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140311 |