モデル生成型定理証明系のAND並列化方式
スポンサーリンク
概要
- 論文の詳細を見る
1階述語論理の定理証明系MGTP(Model Generation Theorem Prover)のANDの並列化方式を提案しその評価を行う.MGTPはモデル生成法を証明手法として採用しており,並列記号処理言語KL1で記述されている.モデル生成法における定理証明過程では,一般に場合分けによる分岐を含み,分岐による並列性(OR並列性)を内在しているが,本論文では,このような分岐が全くない場合の並列性(AND並列性)抽出を扱う.本方式では,モデル生成法をgenerate-and-test型の計算としてモデル化し,そこに要求駆動の制御を導入して,並列環境下での負荷の均衡を図っている.方式評価は,分離の規則に関する問題を例に,256台のプロセッサからなる分散メモリ型並列マシンPIM/m上で行い,200倍以上の台数効果を得た.
- 1995-02-25
論文 | ランダム
- 第48回INMM年次大会に参加して(3)GNEPに関する特別セッション (第48回INMM年次大会報告(2))
- COP6が地球環境保護にあたえる影響 (地球環境のゆくえ)
- 制御理論と自動車制御(6章)最新パワートレインの制御技術(6-2)最新低エミッション車における制御技術
- 図書紹介 社会政策学会編『東アジアにおける社会政策学の展開』
- 弱視者の補助具に関する調査(3)神奈川におけるロービジョン機器の現状