モデル生成型定理証明系のAND並列化方式
スポンサーリンク
概要
- 論文の詳細を見る
1階述語論理の定理証明系MGTP(Model Generation Theorem Prover)のANDの並列化方式を提案しその評価を行う.MGTPはモデル生成法を証明手法として採用しており,並列記号処理言語KL1で記述されている.モデル生成法における定理証明過程では,一般に場合分けによる分岐を含み,分岐による並列性(OR並列性)を内在しているが,本論文では,このような分岐が全くない場合の並列性(AND並列性)抽出を扱う.本方式では,モデル生成法をgenerate-and-test型の計算としてモデル化し,そこに要求駆動の制御を導入して,並列環境下での負荷の均衡を図っている.方式評価は,分離の規則に関する問題を例に,256台のプロセッサからなる分散メモリ型並列マシンPIM/m上で行い,200倍以上の台数効果を得た.
- 1995-02-25
論文 | ランダム
- 基礎編 毎月1000円からの新習慣 投信積み立てを始めよう! (春から始める!お金持ち習慣--感動!Before→After実例ルポ30本!) -- (投資信託の積み立てで「殖える生活」事始め)
- 光ファイバ技術を利用した集合住宅での情報設備のあり方
- 特集 マンションリニューアル2010 最前線を探る
- 海外不動産 上海と東京における住宅マーケットの発展段階に関する考察
- はんれい最前線 マンション建築への待ったに有効の判定[最高裁平成21.7.2第一小法廷決定]