Title :
Automatic generation of portable parallel natural language parsers
Author :
Manousopoulou, A.G. ; Manis, G. ; Tsanakas, P. ; Papakonstantinou, G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece
Abstract :
Since natural language parsing is a computationally intensive task, the parallel parsing of natural language seems a promising choice. This paper describes both the Eu-PAGE (Eurotra PArser GEnerator) meta-compiler for the Eurotra formalism, which is a tool that automatically generates parallel natural language parsers, and the Dialogos parser, which is 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
Keywords :
automatic programming; grammars; natural languages; parallel programming; parallelising compilers; software portability; Dialogos parser; Eu-PAGE meta-compiler; Eurotra Parser Generator; Greek language; Orchid; PVM; advanced operating system facilities; automatic parser generation; coarse-grained parallelism; finite-state machines; light-weight processes; parallel software platforms; portable parallel natural language parsers; speedup; Application software; Automata; Buildings; Concurrent computing; Natural languages; Operating systems; Parallel processing; Software tools;
Conference_Titel :
Tools with Artificial Intelligence, 1997. Proceedings., Ninth IEEE International Conference on
Conference_Location :
Newport Beach, CA
Print_ISBN :
0-8186-8203-5
DOI :
10.1109/TAI.1997.632252
