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. Manousopoulou | 1 | 6 | 0.93 |
G. Manis | 2 | 111 | 17.83 |
Panayiotis Tsanakas | 3 | 115 | 13.91 |
G. Papakonstantinou | 4 | 69 | 15.11 |