Paper: Evaluation Of A Parallel Chart Parser

ACL ID A88-1010
Title Evaluation Of A Parallel Chart Parser
Venue Applied Natural Language Processing Conference
Session Main Conference
Year 1988
Authors

We describe a parallel implementation of a chart parser for a shared-memory multipro- cessor. The speed-ups obtained with this parser have been measured for a number of small natural-language grammars. For the largest of these, part of an operational question-answering system, the parser ran 5 to 7 times faster than the serial version.