A Generic Approach to Parallel Chart Parsing with an Application to LinGO

Multi-processor systems are becoming more commonplace and affordable. Based on analyses of actual parsings, we argue that to exploit the capabilities of such machines, unification-based grammar parsers should distribute work at the level of individual unification operations. We present a generic approach to parallel chart parsing that meets this requirement, and show that an implementation of this technique for LinGO achieves considerable speedups.

• Type: Conference
• Year: 2001
• Where: ACL
• Authors: Marcel P. Van Lohuizen
• Keywords: ACL 2001, ACL 2007, Individual Unification Operations, Multi-processor Systems, Unification-based Grammar Parsers