WEKO3
アイテム
並列時間差準破壊型単一化アルゴリズム実現の手法
https://ipsj.ixsq.nii.ac.jp/records/49572
https://ipsj.ixsq.nii.ac.jp/records/495721c721d69-767b-4bc3-8d74-c23e9cc995a5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-NL90080007.pdf (856.0 kB)
|
Copyright (c) 1990 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1990-11-22 | |||||||
| タイトル | ||||||||
| タイトル | 並列時間差準破壊型単一化アルゴリズム実現の手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Parallelization Technique for Quasi - Destructive Graph Unification Algorithm | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| ATR自動翻訳電話研究／早稲田大学大学院理工学研究科電気工学分野修士課程 | ||||||||
| 著者所属 | ||||||||
| ATR自動翻訳電話研究所 | ||||||||
| 著者所属 | ||||||||
| ATR自動翻訳電話研究所 | ||||||||
| 著者所属 | ||||||||
| ATR自動翻訳電話研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Electrical Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| ATR Interpreting Telephony Research Laboratories | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| ATR Interpreting Telephony Research Laboratories | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| ATR Interpreting Telephony Research Laboratories | ||||||||
| 著者名 |
藤岡, 孝子
苫米地, 英人
古瀬, 蔵
飯田, 仁
× 藤岡, 孝子 苫米地, 英人 古瀬, 蔵 飯田, 仁
|
|||||||
| 著者名(英) |
Takako, Fujioka
Hideto, Tomabechi
Osamu, Furuse
Hitoshi, Iida
× Takako, Fujioka Hideto, Tomabechi Osamu, Furuse Hitoshi, Iida
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 単一化に基づく自然言語処理において、単一化手続きは最も処理時間の割合が大きく、これを高速化することが重要な課題となっている。これに対し、並列処理をすることによる高速化の手法を考える。まず、効率の良い並列化が可能なTomabechiの時間差準破壊型単一化アルゴリズムについて考察し、これを並列に処理する手法を提案する。また、日本語文解析における単一化手続きにおいてこの並列アルゴリズムを用いて実験を行ない、並列化の効果と課題について述べる。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | A typical unification-based natural language processing system spends most of its processing times for graph unification. We have found existing graph unification algorithms to be hard to parallelize. It is essentially because synchronizations for each recurseve call into shared-arcs are required in the most existing algorithms and also due to the difIiculty of efficient management of lock/unlock scheduling of simultaneous accesses to global shared data structures. We adopted the quasi-destructive graph unification algorithm as appropriate for effective parallization and propose the parallel quasi-destructive graph unification algorithm that avoids these two problems. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10115061 | |||||||
| 書誌情報 |
情報処理学会研究報告自然言語処理（NL） 巻 1990, 号 93(1990-NL-080), p. 1-8, 発行日 1990-11-22 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
