トーラス型マルチプロセッサシステム上でのProlog並列処理手法
スポンサーリンク
概要
- 論文の詳細を見る
Prologプログラムを並列計算機上で実行させることにより、実行の高速化をはかろうとする試みが多くなされてきている。本稿では、高並列度を実現するのに適した構造をもつトーラス型マルチプロセッサシステム上でのPrologの並列処理手法を提案する。Prologの並列処理方式には、OR並列、AND並列、引数間並列などの方式があるが、実現の観点からOR並列処理方式が最も有望視されている。本稿で提案する手法もOR並列処理方式を用いる。
- 一般社団法人情報処理学会の論文
- 1989-03-15
著者
関連論文
- 男女平等安定結婚問題を解く遺伝アルゴリズムとその実験的評価
- ナップザック問題における遺伝的アルゴリズムの改良
- A-5 GA空間の階層化(A-1. 回路とシステムA,一般講演)
- A-3 安定結婚問題における男女平等解のGAによる探索(A-1. 回路とシステムA,一般講演)
- マルチメディア教育研究センタープロジェクト報告
- 分散安定結婚問題とその自律行動ロボットの充電問題への応用
- 分散安定結婚問題を解くGale-Shapley基本解に基づくアルゴリズム
- 擬似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式ならびに応用としてのパソコン鍵、PC間暗号化通信、高質度暗号生成器
- アメリカ西部(UCB,SFS,Macromedia,Cisco System, Oracle)視察報告 : 外国の類似教育機関との提携の可能性をさぐる
- センター長挨拶
- "類似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式"
- 沖縄地域インターネットエクスチェンジ実証研究の報告
- ルータ実習とe-Labシミュレータ
- ギガビットネットワーク通信の研究(報告) : 超高速ネットワーク上でのIPv6の利用技術, 双方向遠隔教育に関する研究
- 沖縄大学マルチメディア教育研究センター紀要創刊号に寄せて : センター設立の背景と将来計画
- シスコアカデミー関連授業科目としての「ネットワーキングI」教育の現状
- センター長挨拶
- 複数の近傍探索法を遺伝子化した遺伝的アルゴリズム
- 動的数ふるい回路を用いたIPデータ・ブロックの高速暗号化
- 世界のDAGを利用した投機的makeの実現
- 粗粒度投機的処理を支援するオペレーティング・システムにおけるファイル・システム
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 投機的処理支援OS上で動作する投機的makeの世界操作
- 遺伝的アルゴリズムによる優先順位リストの一構成法
- 遺伝的アルゴリズムによるマルチプロセッサ･スケジュｰリング問題の一解法
- 計算機システムにおける決定性スケジューリング問題
- 分割処理可能ジョブの総コスト最小化スケジュ-リング問題
- 連結可能ウィンドウ・オブジェクト
- A-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- バックプロパゲ-ションの学習率改良による学習の高速化
- B.P.法を用いたニュ-ラルネットワ-クにおける類似パタ-ンの学習高速化
- 擬似ランダムビット列生成器暗号化システムの研究開発
- アサイクリック･グラフ系列の並列度 : 発火並列度の上限をκに抑えるアサイクリック初期設定法
- アサイクリックグラフ系列の並列度の上限(グラフ,ネットワークとアルゴリズムおよび一般)
- A-1 一斉発火規則に基づくアサイクリック・グラフ系列の周期解析(A-1. 回路とシステムA,一般講演)
- アサイクリック・グラフ系列の発火並列度と周期性
- 非同期式並列分枝限定アルゴリズム
- 連立合同式と関連問題を解くためのプロセッサ"数ふるい"のICチップ上の論理設計・製作およびプリ・ポストプロセッシング
- 共有メモリ型マルチプロセッサシステムにおけるスケジュ-リング
- 木結合プロセッサシステム上での可能スケジュ-ルの存在判定
- 遅延コストの総和を最小にするスケジュ-ルを求めるための近似解法
- 疑似ランダムビット列生成器暗号化システムの研究開発
- A-7-8 FPGAを用いた数ふるい疑似ランダムビット列生成器による暗号文配信(A-7.情報セキュリティ,一般セッション)
- A-7-7 数ふるい疑似ランダムビット列生成器による暗号システムのFPGA実装(A-7.情報セキュリティ,一般セッション)
- トーラス型マルチプロセッサシステム上でのProlog並列処理手法
- 走行遅延を有し時変環境にあるネットワ-ク内の粒子流の解析
- 時変する動的ネットワ-クにおける最小遅延-最大ゲ-ジ径路
- ト-ラス型マルチプロセッサシステム上での分枝限定アルゴリズム
- A-12-3 位置ベースアドホックルーティングプロトコルにおける経路修復手法(A-12.システム数理と応用,一般セッション)