The CYK algorithm is a well-known algorithm for the context-free language membership test and has been used in many applications including grammar inferences, compilers and natural language processing. We revisit the CYK algorithm and its structural properties suitable for parallelization. Based on the...
Context-Free Language Membership TestCYK AlgorithmGPU ProgrammingCUDANowadays general-purpose computing on graphics processing units聽(GPGPUs) performs computations what were formerly handled by the CPU using hundreds of cores on GPUs. It often improves the performance of sequential computation when the ...
Parallel CYK Membership Test on GPUs 165 8.5 7.5 + + 6.5 5.5 4.5 3.5 Different thread mappings, data access methods, and data transfer methods Fig. 3. Speedup of different implementations of a parallel CYK algorithm using differ- ent thread mapping methods, data access methods, and data ...
Kim, KH., Choi, SM., Lee, H., Man, K.L., Han, YS. (2014). Parallel CYK Membership Test on GPUs. In: Hsu, CH., Shi, X., Salapura, V. (eds) Network and Parallel Computing. NPC 2014. Lecture Notes in Computer Science, vol 8707. Springer, Berlin, Heidelberg. https://doi.o...