Алгоритм паралельного пошуку для документів, описаних формальною граматикою

• Date: 2018
• Main Author: Prodan, Anastasiia O.
• Format: Article
• Language: English
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018
• Subjects: граматика; пошук; паралелізм; паралельність; евристика
• Online Access: http://journal.iasa.kpi.ua/article/view/139915
• Journal Title: System research and information technologies

In this paper, we developed a concurrent generic heuristic algorithm for parallel parsing and searching in structured text datasets. The main objective of the algorithm was to increase an efficiency of central processing unit dependent operations when parsing large-scale datasets by using a parallel...