Natural language multiprocessing: a case study
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
A generic approach to parallel chart parsing with an application to LinGO
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Efficient parallel CKY parsing on GPUs
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Hi-index | 0.00 |
Since natural language parsing is a computationally intensive task, the parallel parsing of natural language seems a promising choice. This work describes both the Eu-PAGE meta-compiler for the Eurotra formalism, a tool that automatically generates parallel natural language parsers, and the Dialogos parser, a parallel parser for the Greek language generated by Eu-PAGE. Parallel parsers generated by Eu-PAGE are based on finite state machines, employ coarse grained parallelism, and are portably implemented on top of two parallel software platforms: PVM and Orchid. Orchid uses light weight processes as the basic unit of parallelism, enhanced with advanced operating system facilities. The collected experimental results so far demonstrate satisfactory speed-ups of the parallel implementations compared to the sequential one.