著者

藤岡 孝子 苫米地 英人 古瀬 蔵 飯田 仁

雑誌

情報処理学会研究報告自然言語処理(NL)

巻号頁・発行日

vol.1990, no.93(1990-NL-080), pp.1-8, 1990-11-22

---

単一化に基づく自然言語処理において、単一化手続きは最も処理時間の割合が大きく、これを高速化することが重要な課題となっている。これに対し、並列処理をすることによる高速化の手法を考える。まず、効率の良い並列化が可能なTomabechiの時間差準破壊型単一化アルゴリズムについて考察し、これを並列に処理する手法を提案する。また、日本語文解析における単一化手続きにおいてこの並列アルゴリズムを用いて実験を行ない、並列化の効果と課題について述べる。

著者

藤岡 孝子 苫米地 英人 古瀬 蔵 飯田 仁

雑誌

情報処理学会研究報告自然言語処理(NL)

巻号頁・発行日

vol.1990, no.93, pp.1-8, 1990-11-22

---

単一化に基づく自然言語処理において、単一化手続きは最も処理時間の割合が大きく、これを高速化することが重要な課題となっている。これに対し、並列処理をすることによる高速化の手法を考える。まず、効率の良い並列化が可能なTomabechiの時間差準破壊型単一化アルゴリズムについて考察し、これを並列に処理する手法を提案する。また、日本語文解析における単一化手続きにおいてこの並列アルゴリズムを用いて実験を行ない、並列化の効果と課題について述べる。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.