Paper: An Efficient Parallel Substrate for Typed Feature Structures on Shared Memory Parallel Machines

ACL ID P98-2159
Title An Efficient Parallel Substrate for Typed Feature Structures on Shared Memory Parallel Machines
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1998
Authors

This paper describes an efficient parallel system for processing Typed Feature Structures (TFSs) on shared-memory parallel machines. We call the system Parallel Substrate for TFS (PSTFS}. PSTFS is designed for parallel computing envi- ronments where a large number of agents are working and communicating with each other. Such agents use PSTFS as their low-level mod- ule for solving constraints on TFSs and send- ing/receiving TFSs to/from other agents in an efficient manner. From a programmers' point of view, PSTFS provides a simple and unified mechanism for building high-level parallel NLP systems. The performance and the flexibility of our PSTFS are shown through the experiments on two different types of parallel HPSG parsers. The speed-up was more than 10 times on both parsers.