論理型言語向き並列マシンKPRのORリダクション・ユニット

概要

論文の詳細を見る
KPRのORリダクション・プロセッサ(ORP)は、図1に示すように、ANDリダクション・プロセッサ(ARP)と対で要素プロセッサを構成し、両者がCM(Communication Memory)およびLEMM(Local Environment Memory Module)、ネットワーク・インタフェースを共有する方式で密結合されている。KPRでは、並列論理型言語によるプログラムの実行をAND/OR木の展開・縮退過程とみなし(「並列リダクション・モデル」)、その木のORノードから展開されるOR関係にある子ノードを管理する機能を「Orプロセス」と呼び、これをORPが主に処理する。ORP自身は、(1)プロセスの管理を行うPCU-O(Process Control Unit)、(2)Orプロセスにおけるリダクション操作を行うORU(Or Reduction Unit)、(3)ORPを制御するプログラムを格納しておくTMM-O(Template Memory Module)、の3ユニットから構成される。本論文では、このうちORUのハードウェア構成について述べる。
一般社団法人情報処理学会の論文
1986-10-01