【手続補正書】
【提出日】平成21年12月25日(2009.12.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
情報コンテンツを操作し、かつ複数のハードウエア構成を有するランタイム適応サーチプロセッサであって、
ａ．処理のために情報コンテンツを制御してスケジュールする制御プロセッサ及びスケジューラー、
ｂ．ランタイム適応サーチプロセッサ構成をランタイムで構成する適応コントローラ、
ｃ．少なくとも複数のハードウエア構成を記憶する少なくとも１つの構成メモリ、
ｄ．少なくとも１つのＮＦＡを使用して前記情報コンテンツのサーチを実行するための少なくとも１つのランタイム適応ＮＦＡサーチエンジン、
ｅ．少なくとも１つのＤＦＡを使用して前記情報コンテンツのサーチを実行するための少なくとも１つのランタイム適応ＤＦＡサーチエンジン、及び
ｆ．以上のいずれかの組合せ、
を含むことを特徴とするプロセッサ。
【請求項２】
ａ．情報を探索するための少なくとも１つのサーチエンジンを含む少なくとも１つのサーチクラスター、
ｂ．グローバル構成制御のためのグローバル構成コントローラ、
ｃ．少なくとも前記構成メモリへのアクセスを制御するための構成メモリコントローラ、
ｄ．複数の前記少なくとも１つのサーチクラスター間の経路指定を制御するためのクラスター間経路指定スイッチ、
ｅ．メモリストレージを供給するためのグローバルメモリ、
ｆ．少なくとも前記グローバルメモリへのアクセスを制御するためのグローバルメモリコントローラ、及び
ｇ．以上のいずれかの組合せ、
の少なくとも１つを更に含むことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項３】
前記少なくとも１つのサーチクラスターは、
ａ．前記少なくとも１つのサーチクラスターを構成するためのクラスター構成コントローラ、
ｂ．情報を探索するための少なくとも１つのランタイム適応サーチエンジン、及び
ｃ．複数の前記少なくとも１つのランタイム適応サーチエンジンを接続するための構成可能クラスター相互接続ネットワーク、
を含む、
ことを特徴とする請求項２に記載のランタイム適応サーチプロセッサ。
【請求項４】
前記少なくとも１つのサーチクラスターは、
ａ．メモリストレージを供給するためのクラスターメモリ、
ｂ．少なくとも前記クラスターメモリを制御するためのクラスターメモリコントローラ、
ｃ．前記少なくとも１つのランタイム適応サーチエンジンを前記少なくとも１つのサーチクラスター又は前記クラスター間経路指定スイッチに相互接続するためのクラスター経路指定スイッチ、
ｄ．フローコンテキストを少なくとも記憶して検索するためのクラスターフローコントローラ、及び
ｅ．以上のいずれかの組合せ、
の少なくとも１つを更に含む、
ことを特徴とする請求項２に記載のランタイム適応サーチプロセッサ。
【請求項５】
前記少なくとも１つのランタイム適応サーチエンジンは、
ａ．少なくとも１つのＮＦＡを使用してサーチを行うためのランタイム適応ＮＦＡサーチエンジン、
ｂ．少なくとも１つのＤＦＡを使用してサーチを行うためのランタイム適応ＤＦＡサーチエンジン、及び
ｃ．以上の組合せ、
の少なくとも１つを含む、
ことを特徴とする請求項３に記載のランタイム適応サーチプロセッサ。
【請求項６】
前記少なくとも１つのランタイム適応ＮＦＡサーチエンジンは、少なくとも１つの前記ＮＦＡを評価し、かつ
ａ．１つの状態に対して状態論理オペレーションを実行するための少なくとも１つの状態論理ブロック、
ｂ．アプリケーション状態情報を記憶する少なくとも１つのアプリケーション状態メモリ、
ｃ．記号を検出する少なくとも１つの記号検出論理、
ｄ．前記少なくとも１つのランタイム適応ＮＦＡサーチエンジンのオペレーションを制御する少なくとも１つのアプリケーション状態コントローラ、及び
ｅ．以上のいずれかの組合せ、
を含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項７】
前記少なくとも１つのランタイム適応ＮＦＡサーチエンジンは、
ａ．パターン置換を行うパターン置換制御、
ｂ．様々なイベントのためのカウンタを準備するカウンタ、
ｃ．規則マッチングを検出するマッチング論理、
ｄ．前記ランタイム適応ＮＦＡサーチエンジンがより大きなＦＳＡをサポートすることを可能にするＦＳＡ拡張論理、及び
ｅ．以上のいずれかの組合せ、
の少なくとも１つを更に含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項８】
前記少なくとも１つのランタイム適応ＤＦＡサーチエンジンは、
ａ．状態論理オペレーションを行う少なくとも１つのＤＦＡオペレーションエンジン、
ｂ．ＤＦＡオペレーション命令及び命令の状態フローを記憶する少なくとも１つのＤＦＡ命令及び状態フローメモリ、
ｃ．前記少なくとも１つのランタイム適応ＤＦＡサーチエンジンのオペレーションを制御する少なくとも１つのＤＦＡ状態コントローラ、及び
ｄ．以上のいずれかの組合せ、
を含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項９】
前記少なくとも１つのランタイム適応ＤＦＡサーチエンジンは、
ａ．パターン置換を行うパターン置換制御、
ｂ．様々なイベントのためのカウンタを準備するカウンタ、
ｃ．前記ＤＦＡサーチエンジンのアプリケーションコンテキストを制御するＤＦＡコンテキストコントローラ、
ｄ．前記ランタイム適応ＤＦＡサーチエンジンがより大きなＦＳＡをサポートすることを可能にするＤＦＡ拡張論理、及び
ｅ．以上のいずれかの組合せ、
の少なくとも１つを更に含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項１０】
前記少なくとも１つの状態論理ブロックは、
ａ．前記状態と前記ＮＦＡの１つ又はそれよりも多くの状態との間の相互接続を有効又は無効にするのに使用される状態依存ベクトル（ＳＤＶ）、
ｂ．前記状態がその次の状態に関して依存する前記ＮＦＡの前記１つ又はそれよりも多くの状態の一部の現在の状態を表す現在状態ベクトル（ＣＳＶ）、
ｃ．前記記号検出論理への入力として受け取られた前記記号の値を表す受信記号ベクトル（ＲＳＶ）、
ｄ．前記ＮＦＡタイプを指示する左バイアス又は右バイアス信号、
ｅ．少なくとも前記ＳＤＶ、前記ＣＳＶ、前記ＲＳＶ、及び前記左バイアス又は右バイアス信号を使用して前記状態に対する次の状態値を生成する状態遷移論理、
ｆ．前記状態に対する前記次の状態の値を制御する初期論理ブロック、
ｇ．前記状態の値を記憶する状態メモリ、
ｈ．前記状態が受理状態であり、かつアクティブ化されている時を検出して信号を送る受理検出論理、及び
ｉ．以上のいずれかの組合せ、
を含む、
ことを特徴とする請求項６に記載のランタイム適応サーチプロセッサ。
【請求項１１】
前記少なくとも１つの状態論理ブロックは、
ａ．前記ＳＤＶのランタイム構成を有効にする、該ＳＤＶのためのプログラマブルストレージ、
ｂ．達成されたＮＦＡタイプのランタイム構成を有効にする前記左バイアス（ＬＢ）又は右バイアス（ＲＢ）信号のためのプログラマブルストレージ、
ｃ．前記状態が前記ＮＦＡの開始状態であるかを示す開始フラグを記憶するためのプログラマブルストレージ、
ｄ．前記状態が前記ＮＦＡの受理状態であるかを示す受理フラグを記憶するためのプログラマブルストレージ、
ｅ．前記状態が前記ＮＦＡ評価中にアクティブ化されるか又は到達された時に取るべきアクションを示すアクションフィールドを記憶するためのプログラマブルストレージ、
ｆ．前記状態が前記ＮＦＡ評価中にアクティブ化されるか又は到達された時に出されるタグを示すタグフィールドを記憶するためのプログラマブルストレージ、及び
ｇ．以上のいずれかの組合せ、
の少なくとも１つを更に含む、
ことを特徴とする請求項６に記載のランタイム適応サーチプロセッサ。
【請求項１２】
複数の状態を有するランタイム適応有限状態オートマトンアーキテクチャであって、
ａ．複数の状態のいずれか２つの間の少なくとも１つの相互接続、
ｂ．前記複数の状態の前記２つの状態と他の状態との間の前記少なくとも１つの相互接続を有効又は無効にするのに使用される該複数の状態の各々に対する状態依存ベクトル（ＳＤＶ）、
ｃ．前記複数の状態の状態がその次の状態評価に関して依存する該複数の状態の一部の現在の状態を表す該複数の状態の各々に対する現在状態ベクトル（ＣＳＶ）、
ｄ．前記複数の状態の前記各々内への又はそこからの遷移を制御する、該複数の状態の各々に関連した少なくとも１つの記号、
ｅ．記号を受け取り、該記号の値を検出し、受信記号ベクトル（ＲＳＶ）を生成するための少なくとも１つの記号検出論理、
ｆ．有限状態オートマトンを使用するアプリケーションコンテキストを保持する少なくとも１つのアプリケーション状態メモリ、
ｇ．少なくとも前記状態依存ベクトル、前記現在状態ベクトル、及び前記受信記号ベクトルを使用して前記複数の状態の各々に対する次の状態を生成する該複数の状態の各々のための状態遷移論理、及び
ｈ．以上のいずれかの組合せ、
を含むことを特徴とするアーキテクチャ。
【請求項１３】
ａ．ＳＤＶのランタイム構成を有効にするＳＤＶのためのプログラマブルストレージ、
ｂ．達成された有限状態オートマトン（ＦＳＡ）タイプのランタイム構成を有効にする左バイアス（ＬＢ）又は右バイアス（ＲＢ）信号のためのプログラマブルストレージ、
ｃ．前記状態が前記ＦＳＡの開始状態であるかを示す開始フラグを記憶するためのプログラマブルストレージ、
ｄ．前記状態が前記ＦＳＡの受理状態であるかを示す受理フラグを記憶するためのプログラマブルストレージ、
ｅ．前記状態が前記ＦＳＡ評価中にアクティブ化されるか又は到達された時に取るべきアクションを示すアクションフィールドを記憶するためのプログラマブルストレージ、
ｆ．前記状態が前記ＦＳＡ評価中にアクティブ化されるか又は到達された時に出されるタグを示すタグフィールドを記憶するためのプログラマブルストレージ、及び
ｇ．以上のいずれかの組合せ、
の少なくとも１つを更に含むことを特徴とする請求項１２に記載のランタイム適応有限状態オートマトン（ＦＳＡ）。
【請求項１４】
前記少なくとも１つのアプリケーション状態メモリは、少なくとも１つのアプリケーション状態コンテキストを含み、該少なくとも１つのアプリケーション状態コンテキストは、該少なくとも１つのアプリケーション状態コンテキストが前記ＮＦＡサーチエンジン内で構成されるように選択された時に該ＮＦＡサーチエンジン内でプログラムされる該コンテキストの情報を表しており、
前記アプリケーション状態コンテキストは、前記ＮＦＡの全ての状態に適用可能なＮＦＡパラメータ、及び該ＮＦＡの前記少なくとも１つの状態の各状態に適用可能な少なくとも１組の状態パラメータ、又は以上の組合せを含む、
ことを特徴とする請求項６に記載のランタイム適応サーチプロセッサ。
【請求項１５】
ネットワークパケット又はローカルコンテンツを操作するための、ネットワークに連結することができるシステムに組み込まれ、
前記ネットワークパケット内又は前記ローカルコンテンツ内に組み込まれたコンテンツを処理し、
ランタイム適応サーチプロセッサ内のハードウエア構成を動的に選択して前記ネットワークパケット又は前記ローカルコンテンツのアプリケーション又はサービス処理の必要性をサポートするランタイム適応サーチプロセッサアレイハードウエアを更に含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。