JP2012010372A5 - - Google Patents

Description

メモリ(14)はキャッシュライン(22)によって構成され、パケット(12)はメモリ(14)内のキャッシュライン(22)に沿って格納されることが望ましい。メモリコントローラ(20)は、パケット(12)のデータのビットをメモリ(14)内のキャッシュライン中に格納することが望ましく、データのキャッシュラインには、キャッシュライン中の幾つのビットが有効であるかを示す識別子(24)がある。各キャッシュラインは、２００ビット長であることが望ましい。識別子(24)は、各キャッシュラインの２００ビットのエントリー毎の２ビットであることが望ましい。

データの各キャッシュラインは、幾つのビットが有効であるかを示す２ビットフィールドと共に格納される。符号化された値は、
−２００ビットは全て有効であるが、パケット境界にて終了しない、
−２００ビットは全て有効であり、パケット境界にて終了する、
−少なくとも１９１ビットは有効であり、最初の無効なビットは、２００から探索していくときに初めて見つかる０である、
−１９１未満のビットは有効であり、２００〜１９３のビットは有効ビット数の計算を含む。
又は以下も同等である、即ち
−パケット境界は不明である、
−パケット境界は２００ビットである、
−パケット境界は最も有効な数字０の隣りにある、及び
−パケット境界は、データビット２００〜１９３によって示されるビットにある。

２００ビットのエントリー毎に２ビットの識別器を用いるだけで、この特定のアプリケーションに必要なパケット境界情報を十分保存することが可能である。

Claims (6)

1. パケットを格納する装置に於いて、
   パケットを保持するメモリと、
   ただ１つのパケット境界表示器が繋がった状態で、少なくとも１つの該パケットをメモリ内に格納する機構とを具えており、
   格納する機構は、メモリコントローラを有しており、所定数のビットがメモリ内に格納された後に、メモリコントローラはパケット境界表示器をメモリ内に設置し、
   メモリはキャッシュラインで構成され、パケットはメモリ内のキャッシュラインに沿って格納され、各キャッシュラインは、２００ビット長であり、
   メモリコントローラは、パケットのビットデータをメモリのキャッシュラインに格納し、キャッシュラインの２００ビットのエントリー毎に、以下の項目(i)乃至(iv)の何れか１つ：
   (i)２００ビットは全て有効であるが、パケット境界にて終了しない、
   (ii)２００ビットは全て有効であり、パケット境界にて終了する、
   (iii)少なくとも１９１ビットは有効であり、最初の無効なビットは、２００から探索していくときに初めて見つかる０である、
   (iv)１９１未満のビットは有効であり、２００〜１９３のビットは有効ビット数の計算を含む、
   を示す２ビットの識別器が格納される装置。
2. メモリコントローラは、パケットの１５キャッシュライン分がメモリ内に格納された後に、パケット境界表示器を挿入する請求項１に記載の装置。
3. メモリコントローラは、パケットの優先に関し、パケット境界表示器に基づき、どのパケットがメモリから動かされるかを切り替える請求項２に記載の装置。
4. パケットを格納する方法に於いて、
   メモリにてパケットを受け取る工程と、
   メモリコントローラを用いて、ただ１つのパケット境界表示器がパケットに繋がった状態で、少なくとも１つのパケットをメモリ内に格納する工程とを有しており、
   パケットを格納する工程は、所定のビット数がメモリ内に格納された後に、メモリコントローラを用いてメモリ内にパケット境界表示器を設置する工程と、メモリ内にキャッシュラインに沿ってパケットを格納する工程とを有し、
   パケット境界表示器を設置する工程は、メモリのキャッシュラインにパケットのビットデータを格納する工程を有し、
   各キャッシュラインは、２００ビット長であり、キャッシュラインの２００ビットのエントリー毎に、以下の項目(i)乃至(iv)の何れか１つ：
   (i)２００ビットは全て有効であるが、パケット境界にて終了しない、
   (ii)２００ビットは全て有効であり、パケット境界にて終了する、
   (iii)少なくとも１９１ビットは有効であり、最初の無効なビットは、２００から探索していくときに初めて見つかる０である、
   (iv)１９１未満のビットは有効であり、２００〜１９３のビットは有効ビット数の計算を含む、
   を示す２ビットの識別器が格納される方法。
5. メモリコントローラは、パケットの１５キャッシュライン分がメモリ内に格納された後に、パケット境界表示器を挿入する請求項４に記載の方法。
6. パケットのビットデータを格納する工程の後には、パケットの優先に関し、パケット境界表示器に基づき、メモリからのパケットを切り替える工程がある請求項５に記載の方法。