UTokyo Repository 東京大学

UTokyo Repository >
166 情報基盤センター >
16610 学術雑誌論文 >

このページ(論文)をリンクする場合は次のURLを使用してください: http://hdl.handle.net/2261/26623

タイトル: An Agent-based Parallel HPSG Parser for Shared-memory Parallel Machines
著者: Ninomiya, Takashi
Torisawa, Kentaro
Tsujii, Jun'ichi
キーワード: parsing
parallel parsing
concurrent object
発行日: 2001年1月
出版者: 言語処理学会
掲載誌情報: 自然言語処理. 8(1), 2001-01, pp. 21-48
抄録: 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.
URI: http://hdl.handle.net/2261/26623
ISSN: 13407619
出現カテゴリ:16610 学術雑誌論文
010 総記


ファイル 記述 サイズフォーマット
v08n1_02.pdf348.32 kBAdobe PDF見る/開く



Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - ご意見をお寄せください