Vorstellung einer parallelen Version der Bibliothek für die Untersuchung von Algorithmen zur Zeichenfolgenübereinstimmung (SMART), die auf der Plattform der Unified Device Architecture (CUDA) von NVDIA implementiert ist und das Konzept der allgemeinen Grafikprozessorprogrammierung (GPGPU) zur Verbesserung der Leistung und zum tieferen Verständnis der parallelen Versionen dieser Zeichenfolgenübereinstimmungsalgorithmen nutzt. Eine optimierte CUSMART-Bibliothek wurde unter Verwendung der CUDA-API entwickelt, die 64 parallele Zeichenfolgenübereinstimmungsalgorithmen integriert, und die Leistung dieser Algorithmen wurde in verschiedenen Szenarien bewertet, um einen umfassenden und fairen Vergleich zu gewährleisten und dann ihre Vor- und Nachteile in spezifischen Anwendungskontexten zu identifizieren. Es wurden Optimierungstechnologien erforscht und umgesetzt, um ihren Einfluss auf die Leistung der Algorithmen zu bewerten. Die Ergebnisse dieser Studie unterstreichen das Potenzial der GPGPU-Berechnung in Zeichenfolgenübereinstimmungsanwendungen und zeigen eine signifikante Leistungsverbesserung. Darüber hinaus wurden die am besten und am schlechtesten abschneidenden Algorithmen in verschiedenen Szenarien identifiziert.
Keywords
Zeichenfolgenübereinstimmung; parallele Programmierung; Grafikprozessorprogrammierung (GPU); programmierbare Grafikverarbeitung (GPGPU); NVDIA; Unified Device Architecture (CUDA); Tools zur Untersuchung von Zeichenfolgenübereinstimmungsalgorithmen (SMART)