Title
Automatic Generation of Portable Parallel Natural Language Parsers
Abstract
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.
Year
DOI
Venue
1997
10.1109/TAI.1997.632252
ICTAI
Keywords
Field
DocType
eu-page meta-compiler,parallel natural language parsers,parallel implementation,automatic generation,parallel software platform,parallel parsers,natural language parsing,greek language,parallel parsing,parallel parser,natural language,parallel processing,application software,speedup,finite state machines,concurrent computing,grammars,operating systems,software portability,parallel programming,finite state machine,automata,natural languages,operating system
Eurotra,Top-down parsing,Programming language,LR parser,Computer science,Parallel computing,Natural language,Parsing expression grammar,Parsing,Parser combinator,Speedup
Conference
ISSN
Citations 
PageRank 
1082-3409
6
0.60
References 
Authors
1
4
Name
Order
Citations
PageRank
A. G. Manousopoulou160.93
G. Manis211117.83
Panayiotis Tsanakas311513.91
G. Papakonstantinou46915.11