【課題】検出すべきキーワード列が多数であっても、比較的簡単な構成で、登録された多数のキーワード列が入力ストリームに含まれているか否かを調べる。
【解決手段】第１階層のキーワード検出部２０により、入力ストリームＳＴＭからキーワード（ＫＷ）を検出してその識別子ＫＷを出力し、次いで第２階層のキーワード列検出部３０により、複数のキーワード（ＫＷ）からなるキーワード列（ＫＷＡ）を検出してその識別子ＫＷＡを出力し、次いで第３階層のＷ／Ｇ／Ｂ総合判定部４０により、同一グループに属する１個以上の検出されたキーワード列識別子ＫＷＡが全体としてホワイトＷ、グレイＧ又はブラックＢのいずれであるかを判定してその結果を出力する。 （もっと読む）

【課題】並列処理対象に応じ高速にバッファを切り替えてデータを取り出し、パイプライン処理ループ上のノードに供給する。
【解決手段】キュー１７０の出力段を、パイプライン処理ループ上のノード１４０に結合させ、キュー列１３２のそれぞれのキューに識別子を対応付けてこれらにデータストリームを順次格納させ、ノード１４０でのパケット順序と対応して巡回する選択制御信号をデータストリームＩＤ予測回路１６３で順次生成させ、該選択制御信号に応じキュー列１３２のキューを選択させて、このキューの出力段をキュー１７０の入力段に結合させ、キュー列１３２の各キューについて、空きが所定量を超えた場合にはこのキューに対応付けられた識別子とともに割込要求信号ＩＲＱ２を出力させる。 （もっと読む）

【課題】構成が比較的簡単で、連続アクセスに対しスループットを比較的高くする。
【解決手段】分流路７１に供給されるパケットを、その行先アドレスに応じ順次分岐転送させて選択的にタグ行アレイ７２の１つのタグ行へ供給し、キャッシュヒット／キャッシュミスヒットを判定させるとともにページアドレスを決定させ、キャッシュヒット／キャッシュミスヒットに応じ分岐ノード７７で分流路２０側又は入出力インターフェイス８１側へ分岐転送させ、分流路２０に供給されるパケットを、その行先アドレスに応じ選択的に記憶行アレイ上の１つの記憶行の一部の記憶データを読み出させてリードデータパケットを生成させ、これを、合流路４０及び合流ノード８２を介し入出力インターフェイス８１へ転送させる。 （もっと読む）

【課題】パケット待ち合わせの構成を簡単化する。
【解決手段】分流路２０Ａの後段側のノード２０１〜２０４において合流段識別子ＭＡを決定する。パケットペアのそれぞれの行先アドレスＤＡの最上位ビットからの一致ビット数をｉで表すと、分流路２０Ａ上の第（ｉ＋１）段でパケットペアが分岐し、合流路４０ＡＰ上の第（６−ｉ）段でパケットペアが合流する。パケット合流段識別子を、ｉの値で表し、合流路４０ＡＰ上の各ノードに、固定した合流段識別子の値を持たせ、これがパケットペアの合流段識別子ＭＡと一致する場合、そのノードの処理要素でパケットペアに対する処理を行う。 （もっと読む）

【課題】分流路の入口側においてパケットが混雑するのを抑制する。
【解決手段】分流路２０Ａの各ノードに、圧縮パケットをパケットペアに伸張する機能を備え、そのノードに、固定の分岐段識別子を割り当てておき、パケット内の合流段識別子ＭＡの値が該ノードの分岐段識別子に一致したときに、圧縮パケットをパケットペアに伸張する。これにより、分流路２０Ａ上のパケット経路Ｔ１及びＴ２の分岐点で、圧縮パケットがパケットペアに伸張される。分流路２０Ａ上の分岐点は、パケットペアの行先アドレスＤＡの最上位ビットからの一致ビット数により定まる。一致ビット数をｉで表すと、分流路２０Ａ上の第（ｉ＋１）段でパケットペアが分岐する。 （もっと読む）

【課題】スループットを向上させると共に低消費電力化を図る。
【解決手段】データ駆動型状態テーブルメモリ１２０には、上位及び下位をそれぞれ状態及びデータストリーム要素とするアドレスに次状態が格納され、アドレスとデータストリーム識別子とを含むパケットが入力され、次状態とデータストリームＩＤとを含むパケットが出力される。合成ノード１４０〜１４３は、メモリ１２０の出力を入力にフィードバックさせる流路に介在され、この出力とマルチプレクサ１３３０〜１３３３の出力とを合成する。データストリームは、キュー列１３２の各キューに格納される。マルチプレクサ１３３０〜１３３３は、該出力に含まれるデータストリームＩＤに基づき、キュー列１３２のキューを選択して、このキューの出力段を合成ノード１４０〜１４３に結合させる。初期パケットと次状態のパケットとは、状態テーブルメモリ１２０と合成ノード１４０〜１４３との間の合流ノード１５０〜１５３に選択的に合流する。 （もっと読む）

【課題】ランダムアクセスを高スループットで行う。
【解決手段】メモリ１０では、分流路２０の下流側に、機能エレメントアレイとしてのメモリ行アレイ３０を介して合流路４０が接続されている。分流路２０及び合流路４０はいずれも６段パイプラインであり、各パイプラインステージにおけるノードは、ラッチと、転送制御回路とを備えている。メモリ行アレイ３０を構成する６４個のメモリ行は、互いに同一構成であり、その入力端及び出力端がそれぞれ分流路２０及び合流路４０の対応する出力端及入力端に結合されている。 （もっと読む）

【課題】パケットのデータ幅を比較的狭くし、且つ、合流路における一連のパケットに他のパケットが割り込むのを防止する。
【解決手段】状態制御回路４７は、フリップフロップＦ２が‘０’であり、ノードＮ１がラッチしたパケットの連接ビットＣＮが‘１’である場合、フリップフロップＦ１を‘１’にし、ノードＮ１がラッチしたパケットの連接ビットＣＮが‘０’であれば、フリップフロップＦ０１及びＦ０２を‘０’にし、ノードＮ１がラッチしたパケットの連接ビットＣＮが‘０’であり、ノードＮ１の合流段識別子がノードＮ１に保持されているパケットの合流段識別子ＭＡに一致していれば、フリップフロップＦ１を‘０’にする。 （もっと読む）

【課題】機能エレメントアレイを備えたデータ駆動型半導体装置を容易に構成する。
【解決手段】集積配置されたメモリ行アレイ３０Ａを介してツリー形分流路２０Ａ及びツリー形合流路４０Ａを配設し、メモリ行アレイ３０の任意の１行に対し、行き先アドレス及び系統値を含むパケットをツリー形分流路２０Ａの入口ノード２１１〜２１４（系統値１〜４）のいずれかに供給し、これに対応したパケットをツリー形合流路４０Ａの、入口ノード２１１〜２１４に対応した出口ノード４６１Ａ〜４６４Ａから取り出す。４系統で分流路２０Ｂの流路幅が比較的広い第４〜６段及び合流路４０Ｂの流路幅が比較的広い第１〜４段のノードを共用する。ツリー形分流路は、複数の入口ノードのそれぞれから、系統間で合流せずに分流した位置に、次段のノードを備える構成であってもよい。 （もっと読む）

【課題】パケット順序で同期をとることにより通常のソフトウェアにおけるオブジェクト指向の思想を導入する。
【解決手段】処理ＰＲ１の結果を処理ＰＲ２で用い又は処理ＰＲ２の結果を処理ＰＲ１で用いる場合に、ループ１００を、パケット順序を維持した処理ＰＲ１のループ１０１Ａと処理ＰＲ２のループ１０２Ｂとに分割し、これらを結合ノード１０３で結合し、結合ノード１０３で、対応するパケット同士を待ち合わせて少なくとも一方から他方へ情報を伝達することにより、処理ＰＲ１とＰＲ２とで、少なくとも一方の処理結果を他方で利用する。 （もっと読む）