文字列マッチングアルゴリズム研究ツール（SMART）ライブラリの並列バージョンを提案し、NVIDIAの統一デバイスアーキテクチャ（CUDA）プラットフォームで実装され、性能向上およびこれらの文字列マッチングアルゴリズムの並列バージョンについてより深く理解するために、一般的なグラフィックプロセッサ（GPGPU）プログラミングコンセプトを使用しています。 CUDA APIを使用して最適化されたCUSMARTライブラリを開発し、64種類の並列文字列マッチングアルゴリズムを統合し、これらのアルゴリズムの性能を様々なシナリオで評価して、総合的で公正な比較を確保し、それによって特定の応用シナリオでの利点と欠点を特定します。アルゴリズムのパフォーマンスに影響を与える評価するために最適化技術を探索し、確立しました。この研究の結果は、GPGPU計算の文字列マッチングアプリケーションにおける潜在能力を強調し、性能向上を示しています。さらに、さまざまなシナリオで最も優れたアルゴリズムと最も悪いアルゴリズムを識別しました。

文字列マッチング; 並列プログラミング; グラフィックプロセッサ（GPU）プログラミング; 汎用グラフィックプロセッサ（GPGPU）; NVIDIA（NVDIA）; 統一デバイスアーキテクチャ（CUDA）; 文字列マッチングアルゴリズム研究ツール（SMART）