並列Prolog処理系"K-Prolog"の実現
スポンサーリンク
概要
- 論文の詳細を見る
試作マルチマイクロプロセッサシステム上への並列Prolog処理系"k-Prolog"の実装とその評価について述べる. まずマルチプロセッサ上でProlog処理系を実現するための並列実行モデルを与えそのモデルをもとにパイプライニング並列とOR並列という二つの並列処理方式の記述を行う. パイプライニング並列とは後戻り処理のときに必要となる別解を他のプロセッサがあらかじめ求めておくもので解の求められる順番が逐次実行の場合と同じになるという特徴をもっている. OR並列とはゴール節中の述語からの入力節の呼出しを並列に行うものでデータベース検索等の問題に有効な方式だと考えられる. 処理系の実装は筆者の所属する研究室で試作されたブロードキャストメモリ結合形並列計算機上に行った. これは16ビットマイクロプロセッサ8086をCPUにしており, 共通バスにより結合されている. いくつかの例題プログラムを両並列処理方式で実行した結果, パイプライニング並列ではプロセッサ台数が小さいときに良好なデータが得られており実行プロセス数の急激な増大もなく安定している. OR並列では全プロセッサ台数を通じて台数に比例した値に近い実行速度の向上が見られるが, 実行プロセス数が急激に増大する場合があり大容量のメモリが必要となるという結論が得られている.
- 一般社団法人情報処理学会の論文
- 1985-03-15
著者
-
田村 直之
神戸大学学術情報基盤センター
-
小畑 正貴
岡山理科大学工学部情報工学科
-
金田 悠紀夫
神戸大学工学都システム工学科
-
前川 禎男
神戸大学工学部システム工学科
-
小畑 正貴
岡山理科大学工学部
-
田村 直之
神戸大学大学院自然科学研究科
-
田村 直之
神戸大 学術情報基盤セ
-
田村 直之
神戸大学工学部:神戸大学大学院自然科学研究科博士課程システム科学専攻
-
田村 直之
神戸大学工学部情報知能工学科
-
松田 秀雄
神戸大学大学院自然科学研究科
-
金田 悠紀夫
神戸大学工学部システム工学科
-
前川 禎男
神戸大学工学部
関連論文
- FPGAによる並列計算機用二次元ネットワークの実機評価システム(応用技術,リコンフィギャラブルシステムとその応用論文)
- SATによるシステム検証(最近のSAT技術の発展)
- 制約最適化問題とSAT符号化(最近のSAT技術の発展)
- SATソルバーの基礎(最近のSAT技術の発展)
- 特集「最近のSAT技術の発展」にあたって(最近のSAT技術の発展)
- SATによるシステム検証
- 91.コンピュータ処理による医用画像の三次元化(第2報) : 三次元化構造情報計測による血流量測定 : DSA-1
- 線形論理型言語コンパイラ処理系を用いた古典命題線形論理の定理証明システム
- SATソルバの並列実行に関する一考察(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論,論理プログラム,プランニングetc.」及び一般)(自動推論)
- 線形論理と論理プログラミング(自動推論 : 演繹, 帰納, モデル検査/生成, 仮説推論アブダクション, 論理プログラム, プランニング, 時相論理, etc.)
- 神戸大LISPマシンPROLOGマシン(特集知られざる計算機)
- 直接マイクロコード生成形コンパイラによるLISPマシンの高速化
- コンパイラ導入による試作LISPマシンの効率改善について
- LISPマシンの試作 : アーキテクチャとLISP言語の仕様
- PrologからJavaへのトランスレータ処理系とその応用
- シグナルプロセッサアレイ : SPA
- 111 肺CT画像の3次元立体表示システムの開発
- 日英機械翻訳システムTWINTRANの言語知識と翻訳品質の評価
- Text-Wide Grammarに基づくテキスト解析
- A^*法に従うアジェンダ制御による構文解析
- TWINTRAIN : integration of syntax, semantics and context analysis
- 遅延評価機構によるAND-ORグラフ上での優先度計算
- Semantic Processing on Parse Trees Represented in a Chart
- マイクロプロセッサアレイによる2次元ディジタルフィルタの実現
- PC-FPGA複合クラスタにおけるソフトウェア-ハードウェア間通信と遠隔呼出し(リコンフィギャラブル応用2)
- PrologマシンPEKにおける中間コードとその実行方式
- リング結合型並列計算機における知識ベース処理の一方式
- リング結合型並列計算機におけるプロセッサ間通信専用ハードウェアの構成
- PrologマシンPEKにおけるProlog中間コードについて
- シーケンシャル実行型PrologマシンPEK : ハードウェア構成
- FORTHマシンシステムのシステム設計とハ-ドウェア構成
- FORTHマシンシステムの評価
- JavaによるPCクラスタソフトウェアの開発と評価
- JavaによるPCクラスタソフトウェアの開発と評価
- Prolog Cafe: Java上で動作するProlog処理系(研究のツールボックス〔第4回〕)
- Grid計算環境における2つの制約解消系の試験的実装について
- グリッド計算環境における制約解消システムの構築に向けて
- Grid 計算環境における2つの制約解消系の試験的実装について
- グリッド計算環境における制約解消システムの構築に向けて
- LLPTTP: 線形論理型言語コンパイラ処理系を用いた定理証明システム
- 時相線形論理型言語のコンパイラ処理系のための抽象機械について
- 線形論理型言語のコパイラ処理系のための抽象機械について
- 古典線形論理型プログラミング言語の静的解析の一手法について
- 直観主義時相線形論理における論理プログラミングについて
- 線形論理型言語のJava言語による処理系の設計と実装
- 論理型言語の最近の動向 (新世代のソフトウエア特集号)
- 超並列計算機JUMP-1の入出力サブシステムにおけるI/Oネットワーク(並列処理)
- WSクラスタにおけるスケーラブルネットワークの予備評価
- WSクラスタにおけるスケーラブルネットワーク機構
- WSクラスタにおけるスケーラブルネットワーク機構
- 分散共有メモリ型超並列計算機JUMP-1におけるスケーラブルI/Oサブシステムの構成
- 超並列計算機JUMP-1におけるディスク入出力サブシステムの実装
- 整数有限領域上の線形制約充足問題のコンパクトかつ効率的なSAT符号化の提案 (特集 「AIの基本問題SATと応用技術」および一般)
- SAT型制約ソルバーSugarについて (特集 「AIの基本問題SATと応用技術」および一般)
- JSIAIワークステーション(7) : Prologコンパイラの評価
- JSIAIワークステーション(6) : Prologコンパイラの最適化技法
- JSIAIワークステーション(5) : Prologコンパイラの概要と設計方針
- 1. プログラミング言語と環境 1.2 Prolongのプログラミング環境 (<大特集>新しいプログラミング環境)
- フィールドを有するマルチエージェントシステム記述用言語
- フィールドの概念を備えたマルチエージェント記述用言語の設計と実装について
- Prologに基づくエージェントプログラムにおけるマイグレーションの実現
- Javaを用いた異種エージェント間での協調支援工ージェントの開発に関する研究
- ネットワーク環境におけるマルチエージェントシステム記述用言語
- 分散環境下におけるマルチエージェントシステム記述用言語
- 並列Prolog処理系"K-Prolog"の実現
- 大学におけるセキュリティポリシー導入の一事例
- 大学におけるインシデント対応の一事例
- 線形論理型言語のコンパイラ処理系でのリソース管理方式について
- タイプ2ファジィ集合の一部を扱えるFuzzy Prolog
- LF-001 Profit Sharingの学習の合理性に関する理論的考察(人工知能・ゲーム)
- ファジィ数の体系について(ファジィ数学) : 公理的アプローチ
- 「スーパーコンピュータとその利用技術」特集号の編集にあたって
- 制約条件に論理的ORを含む組合せ最適化問題に対するハイブリッド型最適化手法の実現(サイバー増大ページ論文概要,サイバー増大号)
- トーラス・リング・バス結合階層型並列マシン
- トーラス・リング・バス階層型並列マシン
- 1次元 DSP アレイ上での光線追跡法の並列計算
- 高並列DSPシステム-SPA-による三次元グラフィクス
- Manhattan Street Networkにおける代理送受信を用いたルーティング手法 (並列処理)
- Manhattan Street Network における代理送受信を用いたルーティング手法
- 大規模並列計算機のための遠隔分散型画像表示システム
- 単方向トーラスネットワークを用いたPCクラスタ
- 単方向2次元トーラスネットワークの構成とシミュレーションによる評価
- 分散フレームバッファのワークステーションクラスタへの応用
- Omni OpenMPコンパイラ用並列プログラム可視化ツール(プログラミングモデル・ツール)
- 超並列計算機JUMP-1におけるハイビジョン画像表示システム
- 分散共有メモリ型超並列計算機JUMP-1の入出力サブシステム
- 高速シリアル・リンクを用いた分散画像生成実験システム
- マルチプロセッサシステムPARK上での並列Prolog処理系の実現
- 試作BCプロセッサアレイによる軸選択ガウス消去
- 試作BCプロセッサアレイとその評価
- 動的計画法の並列計算 : 並列計算性とアルゴリズム
- FPGAによる並列計算機用2次元ネットワークの実機評価システム(システムアーキテクチャ)
- FPGAによる並列計算機用ネットワークの実機評価システム(ネットワーク,SWoPP2006)
- 知的生産のための新しいツ-ルの現状と展望 (知的生産のための新しいツ-ル特集号)
- Compiling Finite Linear CSP into SAT
- ＳＡＴ符号化を用いた釣合い型不完備ブロック計画の構成
- 「SATソルバー」(私のブックマーク)
- SATによるシステム検証
- ソフトウェア紹介 直観主義線形論理型言語LLPとそのコンパイラ処理系
- 国際シンポジウムFLOPS 2012開催報告