モデル生成型定理証明系のAND並列化方式
スポンサーリンク
概要
- 論文の詳細を見る
1階述語論理の定理証明系MGTP(Model Generation Theorem Prover)のANDの並列化方式を提案しその評価を行う.MGTPはモデル生成法を証明手法として採用しており,並列記号処理言語KL1で記述されている.モデル生成法における定理証明過程では,一般に場合分けによる分岐を含み,分岐による並列性(OR並列性)を内在しているが,本論文では,このような分岐が全くない場合の並列性(AND並列性)抽出を扱う.本方式では,モデル生成法をgenerate-and-test型の計算としてモデル化し,そこに要求駆動の制御を導入して,並列環境下での負荷の均衡を図っている.方式評価は,分離の規則に関する問題を例に,256台のプロセッサからなる分散メモリ型並列マシンPIM/m上で行い,200倍以上の台数効果を得た.
- 1995-02-25
論文 | ランダム
- 汎用計測器インタフェース(ディジタルインタフェース(第3回))
- 地球環境(第8部門 環境)
- 地域環境(第8部門 環境)
- 本学[帝塚山学院大学]女子学生を対象とした体格指数ならびに体力の分析--2003年度から2006年度を対象として
- 本学女子学生を対象とした体格指数ならびに体力の分析 : 2003年度から2006年度を対象として