An Agent-based Parallel HPSG Parser for Shared-memory Parallel Machines.
-
- Ninomiya Takashi
- Department of Information Science, Graduate School of Science, University of Tokyo
-
- Torisawa Kentaro
- Department of Information Science, Graduate School of Science, University of Tokyo Information and Human Behavior, PRESTO, Japan Science and Technology Corporation
-
- Tsujii Jun'ichi
- Department of Information Science, Graduate School of Science, University of Tokyo
Bibliographic Information
- Other Title
-
- Agent based Parallel HPSG Parser for Shared memory Parallel Machines
Search this article
Abstract
We describe an agent-based parallel HPSG parser that operates on shared-memory parallel machines. It efficiently parses real-world corpora by using a wide-coverage HPSG grammar. The efficiency is due to the use of a parallel parsing algorithm and the efficient treatment of feature structures. The parsing algorithm is based on the CKY algorithm, in which resolving constraints between a mother and her daughters is regarded as an atomic operation. The CKY algorithm features data distribution and granularity of parallelism. The keys to the efficient treatment of feature structures are i) transferring them through shared-memory, ii) copying them on demand, and iii) writing/reading them simultaneously onto/from memory.Being parallel, our parser is more efficient than sequential parsers. The average parsing time per sentence for the EDR Japanese corpus was 78 msec and its speed-up reaches 13.2 when 50 processors were used.
Journal
-
- Journal of Natural Language Processing
-
Journal of Natural Language Processing 8 (1), 21-47, 2001
The Association for Natural Language Processing
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390001204476120704
-
- NII Article ID
- 10008830187
- 130004292143
-
- NII Book ID
- AN10472659
-
- ISSN
- 21858314
- 13407619
-
- HANDLE
- 2261/26623
-
- NDL BIB ID
- 5634297
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- IRDB
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed