JP2006505043A - ハードウェアパーサアクセラレータ - Google Patents
ハードウェアパーサアクセラレータ Download PDFInfo
- Publication number
- JP2006505043A JP2006505043A JP2004548349A JP2004548349A JP2006505043A JP 2006505043 A JP2006505043 A JP 2006505043A JP 2004548349 A JP2004548349 A JP 2004548349A JP 2004548349 A JP2004548349 A JP 2004548349A JP 2006505043 A JP2006505043 A JP 2006505043A
- Authority
- JP
- Japan
- Prior art keywords
- state
- character
- palette
- state table
- document
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/205—Parsing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Document Processing Apparatus (AREA)
- Image Generation (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
Description
本発明のこれらおよび他の能力を達成するため、文書メモリと、文書中の文字に対応するアドレスを含む文字パレットと、文字に対応する複数のエントリを含む状態テーブルと、状態アドレス若しくはオフセットを含む次状態パレットと、トークンバッファとを備え、前記状態テーブルのエントリは、前記次状態パレットにおけるアドレスとトークンのうち少なくとも一つを含むハードウェアパーサアクセラレータを提供する。
Claims (14)
- 文書のメモリと、
前記文書中の文字に対応するアドレスを含む文字パレットと、
前記文字に対応する複数のエントリを含む状態テーブルと
状態アドレスまたはオフセットを含む次状態パレットと、
トークンバッファとを備え、
前記状態テーブル中の前記エントリは前記次状態パレットに入れるアドレスとトークンの少なくとも一つを含むパーサアクセラレータ。 - 前記文字パレット、前記状態テーブル、および前記次状態パレットは、経路を形成する請求項1記載のパーサアクセラレータ。
- 前記文字パレット、前記状態テーブル、および前記次状態パレットのそれぞれは、状態テーブル情報のそれぞれの部分を圧縮形式で有している請求項2記載のパーサアクセラレータ。
- 次状態パレットはエントリに入れるアドレスである次状態アドレス部分と記憶されるべきトークン値とを有する請求項1記載のパーサアクセラレータ。
- 状態の変化を結果しない記号列中の文字を検出するための手段を更に備える請求項1記載のパーサアクセラレータ。
- 状態テーブルにアクセスするための更なるメモリ処理を行うことなく次の文字を即座に処理するための手段を更に備える請求項5記載のパーサアクセラレータ。
- 前記経路はハードウェア内に実現されている請求項2記載のパーサアクセラレータ。
- 前記経路は、次状態アドレスを、前記文字パレットからの状態テーブルインデックスとに結びつけるループを形成する請求項2記載のパーサアクセラレータ。
- 興味記号列を識別するために電子ファイルをパーシングする方法であって、
前記凶器記号列の部分を検出するためのループ経路を形成している文字パレット、状態テーブル、および次状態パレットに、状態テーブル情報のそれぞれを記憶するステップと、
前記状態テーブルからトークン情報を取得するステップと、
前記トークン情報を、前記興味記号列の部分の検出と並列して記憶するステップと、
を含む方法。 - 興味記号列の順序を検出するステップと、処理を制御するために、前記順序を検出するステップに応えて特別トークンを発行するステップと、
を更に有する請求項9記載の方法。 - 前記興味記号列の順序は、包み込まれた記号列を有する請求項10記載の方法。
- 前記興味記号列の順序は、文書中のテキストのワードまたはフレーズに対応している請求項10記載の方法。
- 前記更なる処理はメッセージの通過防止を実行する請求項10記載の方法。
- 前記更なる処理はコンテンツ・ベース・ルーティングを実行する請求項10記載の方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US42177302P | 2002-10-29 | 2002-10-29 | |
US42177402P | 2002-10-29 | 2002-10-29 | |
US42177502P | 2002-10-29 | 2002-10-29 | |
US10/331,315 US20040083466A1 (en) | 2002-10-29 | 2002-12-31 | Hardware parser accelerator |
PCT/US2003/031314 WO2004040446A2 (en) | 2002-10-29 | 2003-10-03 | Hardware parser accelerator |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006505043A true JP2006505043A (ja) | 2006-02-09 |
Family
ID=32234359
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004548349A Pending JP2006505043A (ja) | 2002-10-29 | 2003-10-03 | ハードウェアパーサアクセラレータ |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP1579320A2 (ja) |
JP (1) | JP2006505043A (ja) |
KR (1) | KR20050072128A (ja) |
AU (1) | AU2003277249A1 (ja) |
CA (1) | CA2504652A1 (ja) |
WO (1) | WO2004040446A2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7665015B2 (en) | 2005-11-14 | 2010-02-16 | Sun Microsystems, Inc. | Hardware unit for parsing an XML document |
US7716577B2 (en) | 2005-11-14 | 2010-05-11 | Oracle America, Inc. | Method and apparatus for hardware XML acceleration |
US7665016B2 (en) | 2005-11-14 | 2010-02-16 | Sun Microsystems, Inc. | Method and apparatus for virtualized XML parsing |
US7596745B2 (en) | 2005-11-14 | 2009-09-29 | Sun Microsystems, Inc. | Programmable hardware finite state machine for facilitating tokenization of an XML document |
KR101231054B1 (ko) * | 2008-12-19 | 2013-02-07 | 한국전자통신연구원 | 전용 하드웨어 엔진이 구비된 하드웨어 가속장치 및 그 방법 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60105039A (ja) * | 1983-11-12 | 1985-06-10 | Nippon Telegr & Teleph Corp <Ntt> | 文字列照合方式 |
JPS62179083A (ja) * | 1986-02-03 | 1987-08-06 | Nippon Telegr & Teleph Corp <Ntt> | 文字列照合方法 |
JPH01234930A (ja) * | 1988-03-16 | 1989-09-20 | Hitachi Ltd | 文字列検索方法および装置 |
JPH04348469A (ja) * | 1990-07-23 | 1992-12-03 | Hitachi Ltd | 文字列検索装置およびその方法 |
US5414833A (en) * | 1993-10-27 | 1995-05-09 | International Business Machines Corporation | Network security system and method using a parallel finite state machine adaptive active monitor and responder |
JPH1115836A (ja) * | 1997-06-20 | 1999-01-22 | Nec Ic Microcomput Syst Ltd | 文字列探索用テーブル、その作成方法及び文字列探索方法 |
JP2001217720A (ja) * | 2000-02-04 | 2001-08-10 | Internatl Business Mach Corp <Ibm> | データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5193192A (en) * | 1989-12-29 | 1993-03-09 | Supercomputer Systems Limited Partnership | Vectorized LR parsing of computer programs |
US5511213A (en) * | 1992-05-08 | 1996-04-23 | Correa; Nelson | Associative memory processor architecture for the efficient execution of parsing algorithms for natural language processing and pattern recognition |
US5995963A (en) * | 1996-06-27 | 1999-11-30 | Fujitsu Limited | Apparatus and method of multi-string matching based on sparse state transition list |
-
2003
- 2003-10-03 KR KR1020057007620A patent/KR20050072128A/ko not_active Application Discontinuation
- 2003-10-03 EP EP03809942A patent/EP1579320A2/en not_active Withdrawn
- 2003-10-03 JP JP2004548349A patent/JP2006505043A/ja active Pending
- 2003-10-03 CA CA002504652A patent/CA2504652A1/en not_active Abandoned
- 2003-10-03 WO PCT/US2003/031314 patent/WO2004040446A2/en active Search and Examination
- 2003-10-03 AU AU2003277249A patent/AU2003277249A1/en not_active Abandoned
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60105039A (ja) * | 1983-11-12 | 1985-06-10 | Nippon Telegr & Teleph Corp <Ntt> | 文字列照合方式 |
JPS62179083A (ja) * | 1986-02-03 | 1987-08-06 | Nippon Telegr & Teleph Corp <Ntt> | 文字列照合方法 |
JPH01234930A (ja) * | 1988-03-16 | 1989-09-20 | Hitachi Ltd | 文字列検索方法および装置 |
JPH04348469A (ja) * | 1990-07-23 | 1992-12-03 | Hitachi Ltd | 文字列検索装置およびその方法 |
US5414833A (en) * | 1993-10-27 | 1995-05-09 | International Business Machines Corporation | Network security system and method using a parallel finite state machine adaptive active monitor and responder |
JPH1115836A (ja) * | 1997-06-20 | 1999-01-22 | Nec Ic Microcomput Syst Ltd | 文字列探索用テーブル、その作成方法及び文字列探索方法 |
JP2001217720A (ja) * | 2000-02-04 | 2001-08-10 | Internatl Business Mach Corp <Ibm> | データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置 |
Also Published As
Publication number | Publication date |
---|---|
KR20050072128A (ko) | 2005-07-08 |
EP1579320A2 (en) | 2005-09-28 |
WO2004040446A2 (en) | 2004-05-13 |
AU2003277249A1 (en) | 2004-05-25 |
CA2504652A1 (en) | 2004-05-13 |
WO2004040446A3 (en) | 2004-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7146643B2 (en) | Intrusion detection accelerator | |
US20040083466A1 (en) | Hardware parser accelerator | |
US20070061884A1 (en) | Intrusion detection accelerator | |
KR101648235B1 (ko) | 정합-데이터 보고 모듈을 갖는 패턴 인식 프로세서 | |
US7080094B2 (en) | Hardware accelerated validating parser | |
US7734091B2 (en) | Pattern-matching system | |
CN107608750B (zh) | 用于型式辨识的装置 | |
JP6082753B2 (ja) | ステートマシンにおけるデータ解析用の方法およびシステム | |
JP6126127B2 (ja) | ステートマシンにおけるルーティング用の方法およびシステム | |
EP2668574B1 (en) | Utilizing special purpose elements to implement a fsm | |
US20060259508A1 (en) | Method and apparatus for detecting semantic elements using a push down automaton | |
US20040172234A1 (en) | Hardware accelerator personality compiler | |
KR20120106978A (ko) | 패턴 인식 프로세서에서 전력 소비를 줄이기 위한 방법들 및 장치들 | |
JP2008507789A (ja) | マルチパターン検索のための方法およびシステム | |
JP4203023B2 (ja) | 再構成可能なセマンティックプロセッサ | |
JP2006505043A (ja) | ハードウェアパーサアクセラレータ | |
CN100430896C (zh) | 硬件解析器加速器 | |
CA2504491A1 (en) | Hardware accelerated validating parser | |
JP4061283B2 (ja) | 字句をデータに変換する装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090707 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091005 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091013 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091030 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091109 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100216 |