金田 悠作 KANETA Yusaku

Articles:  1-13 of 13

  • Faster Pattern Matching Algorithm for Very Long Extended Patterns with Applications to Large-scale String Matching  [in Japanese]

    笹川 裕人 , 金田 悠作 , 有村 博紀

    日本データベース学会論文誌 11(1), 55-60, 2012-06

  • D-009 GPU Acceleration of Large-scale Parallel String Matching  [in Japanese]

    Sasakawa Hirohito , Kaneta Yusaku , Arimura Hiroki

    本稿では,多数のパターンを並列に照合する文字列照合システムのGPU上での効率よい実現方法を提案する.

    情報科学技術フォーラム講演論文集 10(2), 143-144, 2011-09-07

    IPSJ 

  • D-4-2 An Efficient Stream Pattern Matching Algorithm for Tree Regular Expressions  [in Japanese]

    Fujikane Yasuyuki , Kaneta Yusaku , Arimura Hiroki

    Proceedings of the IEICE General Conference 2011年_情報・システム(1), 19, 2011-02-28

  • Efficient Pattern Matching for Acyclic Regular Expressions  [in Japanese]

    金田 悠作 , 湊 真一 , 有村 博紀

    情報処理学会研究報告 2010年度(1), 7p, 2010-06

  • Efficient Pattern Matching for Acyclic Regular Expressions  [in Japanese]

    KANETA Yusaku , MINATO Shin-ichi , ARIMURA Hiroki

    正規表現は,アルファべットΣの文字と,結合"・"と選択"|"だけから構成されるとき,非巡回正規表現(acyclic regular expression)と呼ばれる.本稿では,非巡回正規表現のクラスに対して,長さmと深さdをもつ非巡回正規表現と長さnをもつ入力テキストを入力として受け取り,O(md)の前処理時間とO(md/w)領域を用いて,O(nmd/w)時間で正規表現照合問題を解く効率よいアルゴ …

    IEICE technical report 110(37), 23-29, 2010-05-12

    References (14)

  • D-1-7 AN EFFICIENT REGULAR EXPRESSION MATCHING ALGORITHM BASED PARALLEL BIT-DISTRIBUTION  [in Japanese]

    Kaneta Yusaku , Minato Shin-ichi , Arimura Hiroki

    Proceedings of the IEICE General Conference 2010年_情報・システム(1), 7, 2010-03-02

  • An efficient hardware-oriented algorithm for regular expression matching based on parallel bit-distribution  [in Japanese]

    KANETA Yusaku , YOSHIZAWA Shingo , MINATO Shin-ichi , ARIMURA Hiroki , MIYANAGA Yoshikazu

    本稿では,重要なデータストリーム処理問題の一つである正規表現パターン照合に対して,ビット並列型パターン照合手法に基づいた高速なハードウェア指向アルゴリズムを提案する.並列ビット分配と呼ぶ新しいビット並列手法を用いて,文字と,連接,和,Kleeneプラスから構成させる非消去的正規表現のクラスに対して,O(mdlogb+m|Σ|)前処理時間とO(mdlogb/w+m|Σ|/w)領域を用いて,O(mdl …

    IEICE technical report 109(393), 131-136, 2010-01-19

    References (8)

  • Development of Interdisciplinary Research Environment by Collaboration of e-Learning and Remote FPGA  [in Japanese]

    KIM Jaseong , YOSHIZAWA Shingo , KANETA Yusaku , MINATO Shin-ichi , ARIMURA Hiroki , MIYANAGA Yoshikazu

    FPGA (Field Programmable Gate Array)は製造後も論理回路を再構成することが可能であり,近年ではLSI設計分野以外の研究者や開発者がFPGAを利用して専用計算機の構築する研究例が多く見られる.しかしながら,FPGA研究に参入するには専門のハードウェア知識の習得や設計環境の整備等の障壁を乗り越える必要がある.本報告では,異分野共同研究を円滑に実施するためのeラーニング …

    IEICE technical report 109(393), 31-34, 2010-01-19

    References (12)

  • An efficient hardware-oriented algorithm for regular expression matching based on parallel bit-distribution  [in Japanese]

    KANETA Yusaku , YOSHIZAWA Shingo , MINATO Shin-ichi , ARIMURA Hiroki , MIYANAGA Yoshikazu

    本稿では,重要なデータストリーム処理問題の一つである正規表現パターン照合に対して,ビット並列型パターン照合手法に基づいた高速なハードウェア指向アルゴリズムを提案する.並列ビット分配と呼ぶ新しいビット並列手法を用いて,文字と,連接,和,Kleeneプラスから構成される非消去的正規表現のクラスに対して,O(md log b+m|Σ|)前処理時間とO(md log b/ω+m|Σ|/ω)領域を用いて,O …

    IEICE technical report 109(394), 131-136, 2010-01-19

    References (8)

  • Development of Interdisciplinary Research Environment by Collaboration of e-Learning and Remote FPGA  [in Japanese]

    KIM Jaseong , YOSHIZAWA Shingo , KANETA Yusaku , MINATO Shin-ichi , ARIMURA Hiroki , MIYANAGA Yoshikazu

    FPGA (Field Programmable Gate Array)は製造後も論理回路を再構成することが可能であり,近年ではLSI設計分野以外の研究者や開発者がFPGAを利用して専用計算機の構築する研究例が多く見られる.しかしながら,FPGA研究に参入するには専門のハードウェア知識の習得や設計環境の整備等の障壁を乗り越える必要がある.本報告では,異分野共同研究を円滑に実施するためのeラーニング …

    IEICE technical report 109(394), 31-34, 2010-01-19

    References (12)

  • An efficient hardware-oriented algorithm for regular expression matching based on parallel bit-distribution  [in Japanese]

    KANETA Yusaku , YOSHIZAWA Shingo , MINATO Shin-ichi , ARIMURA Hiroki , MIYANAGA Yoshikazu

    本稿では,重要なデータストリーム処理問題の一つである正規表現パターン照合に対して,ビット並列型パターン照合手法に基づいた高速なハードウェア指向アルゴリズムを提案する.並列ビット分配と呼ぶ新しいビット並列手法を用いて,文字と,連接,和,Kleeneプラスから構成される非消去的正規表現のクラスに対して,O(md log b+m|Σ|)前処理時間とO(md log b/w+m|Σ|/w)領域を用いて,O …

    IEICE technical report 109(395), 131-136, 2010-01-19

    References (8)

  • Development of Interdisciplinary Research Environment by Collaboration of e-Learning and Remote FPGA  [in Japanese]

    KIM Jaseong , YOSHIZAWA Shingo , KANETA Yusaku , MINATO Shin-ichi , ARIMURA Hiroki , MIYANAGA Yoshikazu

    FPGA(Field Programmable Gate Array)は製造後も論理回路を再構成することが可能であり,近年ではLSI設計分野以外の研究者や開発者がFPGAを利用して専用計算機の構築する研究例が多く見られる.しかしながら,FPGA研究に参入するには専門のハードウェア知識の習得や設計環境の整備等の障壁を乗り越える必要がある.本報告では,異分野共同研究を円滑に実施するためのeラーニングと …

    IEICE technical report 109(395), 31-34, 2010-01-19

    References (12)

  • Tane: a flexible information extraction browser with learning  [in Japanese]

    筒井 淳平 , 金田 悠作 , 有村 博紀

    人工知能基本問題研究会 66, 13-20, 2007-07-13

Page Top