문자열 매칭 알고리즘 연구 도구 (SMART) 라이브러리의 병렬 버전을 제안하였으며, NVIDIA의 통합 장치 아키텍처 (CUDA) 플랫폼에서 구현되었으며, 일반 그래픽 프로세서 (GPGPU) 프로그래밍 개념을 적용하여 성능 향상 및 병렬 버전의 이러한 문자열 매칭 알고리즘에 대한 보다 심층적인 이해를 얻을 수 있는 병렬 버전입니다. CUDA API를 이용하여 최적화된 CUSMART 라이브러리를 개발하였으며, 이 라이브러리는 64가지의 병렬 문자열 매칭 알고리즘을 통합하고, 이러한 알고리즘의 성능을 각종 시나리오에서 평가하여 이를 통해 종합적이고 공정한 비교를 보장하고 특정 응용 시나리오에서의 이점과 단점을 식별합니다. 알고리즘의 성능에 미치는 영향을 평가하기 위해 최적화 기술을 탐색하고 구축하였습니다. 본 연구의 결과는 GPGPU 계산의 문자열 매칭 응용 프로그램에서의 잠재력을 강조하며 성능 향상을 보여줍니다. 또한, 다양한 시나리오에서 가장 우수한 알고리즘과 가장 나쁜 알고리즘을 식별하였습니다.

문자열 매칭; 병렬 프로그래밍; 그래픽 프로세서 (GPU) 프로그래밍; 프로그래밍 가능 그래픽 처리 (GPGPU); NVIDIA (NVDIA); 통합 장치 아키텍처 (CUDA); 문자열 매칭 알고리즘 연구 도구 (SMART)