文献

J-GLOBAL ID：201702278162650721   整理番号：17A0605044

シストリックアーキテクチャに基づくRSFQパターンマッチング回路

An RSFQ Pattern Matching Circuit Based on Systolic Architecture

著者 (3件)： 高木一義 (京大 大学院情報学研究科) ,  大畑真也 (京大 大学院情報学研究科) ,  高木直史 (京大 大学院情報学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 10(SCE2017 1-10)  ページ： 35-39  発行年： 2017年04月14日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： RSFQ論理回路による正規表現パターンマッチング回路を提案する。提案回路は,1文字のドントケア,閉包,および選択を記述できる正規表現をパターンメモリに保持し,入力文字列中のパターンを検出する。回路は並列に動作する複数のマッチングブロックから成り,1つのマッチングブロックは基本ブロックを直列接続したシストリック構造を持つ。基本ブロックの設計を行い,3個の基本ブロックから成るマッチングブロックをAIST10kA/cm²ADP2プロセスで試作した。測定の結果,一部を除き38GHzでの動作を確認した。(著者抄録)

シソーラス用語： *磁束量子 ,  論理回路 ,  *パターンマッチング ,  ネットワーク ,  電気回路 ,  *計算機アーキテクチャ ,  *シストリックアレイ ,  回路
準シソーラス用語： *RSFQ ,  SFQ回路 ,  アーキテクチャ ,  *シストリックアーキテクチャ ,  マッチング回路 ,  単一磁束量子

分類 (1件)： Josephson接合・素子  (BM04043E)

引用文献 (9件)：

• K. K. Likharev and V. K. Semenov, ′′RSFQ logic/memory family: a new Josephson-junction technology for sub-terahertz-clock-frequency digital systems,′′ IEEE Trans. Appl. Supercond., Vol.1, No.1, pp.3-28, Mar. 1991.
• R. Sidhu and V. Prasanna, ′′Fast Regular Expression Matching Using FPGAs,′′ Proc. 9th Annual IEEE Sympo-sium on Field-Programmable Custom Computing Machines (FCCM '01), pp.227-238, 2001.
• C.-H. Lin, C.-T. Huang, C.-P. Jiang and S.-C. Chang, ′′Op-timization of Regular Expression Pattern Matching Circuits on FPGA,′′ Proc. Design, Automation and Test in Europe (DATE '06): Designers' forum, pp.12-17, 2006.
• J. Divyasree, H. Rajashekar and K. Varghese, ′′Dynami-cally reconfigurable regular expression matching architec-ture,′′ Intl. Conf. Application-Specific Systems, Architec-tures and Processors, pp.120-125, 2008.
• 宇丹,若林,永山,′′近似正規表現マッチングのためのシストリックアルゴリズムとそのFPGA実装,′′電子情報通信学会論文誌D,Vol.94, No.6, pp.935-944,2001.

タイトルに関連する用語 (2件)： RSFQ ,  マッチング回路