素性構造の単一化に基づくパーサの並列化手法の効率

• Item type: SIG Technical Reports(1)
• 公開日: 1990-05-18
• タイトル: 素性構造の単一化に基づくパーサの並列化手法の効率
• タイトル / 言語: en
• タイトル: Performance Evaluation of Parallel Algorithms for Unification - Based Parsers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: ATR自動翻訳電話研究所
• 著者所属(英): en
• 著者所属(英): ATR Interpreting Telephony Research Laboratories
• 著者名: 加藤, 進
• 著者名(英): Susumu, Kato
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 素性構造の単一化に基づくパーサを高速化する手段の一つとして並列処理の方法が考えられる。マルチプロセッサシステムは、密結合型や疎結合型などの構成方式によって処理特性に違いがあるため、使用するマルチプロセッサシステムの処理特性とアプリケーションプログラムの持つ並列性との適合度を考慮する必要がある。本稿では、素性構造の単一化に基づくパーサの並列性を検討し、マルチプロセッサシステム上で、並列実行する方式について述べる。また、その方式の効果について、実際に、マルチプロセッサシステム上で評価した結果について報告する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The approach of parallel processing is effective for improving the performance of unification-based parsers. The characteristics of multiprocessor systems vary according to their organization type such as whether they are tightly coupled or loosely coupled. So, it is necessary to consider whether the parallelism in application programs fits the characteristics of a multiprocessor system to perform the processing or not. In this paper, I first investigate the parallelism in the processing of a unification-based parser. Then, I describe a method to parallelize the processing of a unification-based parser, and I also discuss its efficiency.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10115061
• 書誌情報: 情報処理学会研究報告自然言語処理（NL）; 巻 1990, 号 40(1990-NL-077), p. 1-8, 発行日 1990-05-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会