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

ACL ID C98-2154
Title An Efficient Parallel Substrate for Typed Feature Structures on Shared Memory Parallel Machines
Venue International Conference on 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/fi'om 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 svstems. 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 p...