Paper: A Generic Approach To Parallel Chart Parsing With An Application To LinGO

ACL ID P01-1065
Title A Generic Approach To Parallel Chart Parsing With An Application To LinGO
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2001
Authors

Multi-processor systems are becom- ing more commonplace and a ord- able. Based on analyses of ac- tual parsings, we argue that to ex- ploit the capabilities of such ma- chines, uni cation-based grammar parsers should distribute work at the level of individual uni cation oper- ations. We present a generic ap- proach to parallel chart parsing that meets this requirement, and show that an implementation of this tech- nique for LinGO achieves consider- able speedups.