WEKO3
アイテム
An Agent-based Parallel HPSG Parser for Shared-memory Parallel Machines
http://hdl.handle.net/2261/26623
http://hdl.handle.net/2261/26623dc98326b-de97-436d-b259-2cf7472dd371
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
v08n1_02.pdf (356.7 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2009-09-09 | |||||
| タイトル | ||||||
| タイトル | An Agent-based Parallel HPSG Parser for Shared-memory Parallel Machines | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | parsing | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | parallel parsing | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | concurrent object | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | agent | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | HPSG | |||||
| 資源タイプ | ||||||
| 資源 | http://purl.org/coar/resource_type/c_6501 | |||||
| タイプ | journal article | |||||
| 著者 |
Ninomiya, Takashi
× Ninomiya, Takashi× Torisawa, Kentaro× Tsujii, Jun'ichi |
|||||
| 著者所属 | ||||||
| 著者所属 | Department of Information Science, Graduate School of Science, University of Tokyo | |||||
| 著者所属 | ||||||
| 著者所属 | Information and Human Behavior, PRESTO, Japan Science and Technology Corporation | |||||
| 著者所属 | ||||||
| 著者所属 | CCL, UMIST | |||||
| 抄録 | ||||||
| 内容記述タイプ | 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. | |||||
| 書誌情報 |
自然言語処理 巻 8, 号 1, p. 21-48, 発行日 2001-01 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 13407619 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10472659 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 日本十進分類法 | ||||||
| 主題Scheme | NDC | |||||
| 主題 | 007 | |||||
| 出版者 | ||||||
| 出版者 | 言語処理学会 | |||||
| 出版者別名 | ||||||
| The Association for Natural Language Processing | ||||||
