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

概要

論文の詳細を見る
本稿では、KPRを構成する要素プロセッサである、ORP(Or Reduction Processor)、ARP(And Reduction Processor)、SVP(SuperVisor Processor)、DBP (DataBase Processor)のうち、ARP、特にその処理ユニットであるARU(And Reduction Unit)の構成について述べる。ARPでは、KPRで実行されるAND/OR木の展開・縮退過程(並列リダクション・モデル)のうち、AND関係にある子ノードの管理を行う機能である。Sプロセス(Streamプロセス)の処理を実行する。Sプロセスでは、子プロセスの実行(解の生成)をパイプライン的に行うストリーム並列処理方式を採用している。この方式で必要となる、ストリームの状態としての環境情報は、サブプロセス情報(SPI; SubProcess Information)と呼ばれ、LEMM(Local Environment Memory Module)に保持される。ARPにおける仕事は大きく分けて次の2つであり、それぞれに対応する機能ユニットを持っている。(1)プロセッサ上で並行に実行されるプロセスの管理‥‥デマンド、(親プロセスからの要求)によるプロセスの生成やプロセス(プロセッサ)間通信の管理はこれに含まれ、PCU-A(Process Control Unit for Arp)が処理する。(2)Sプロセスそのものの実行‥‥ストリーム並列処理として、本体ゴールを流れる複数のストリームの生成・更新がARUによって実行される。PCU-AとARUは非同期に動作する独立した機能ユニットであるが、PCU-AからARUへの起動要求や、ARUからPCU-Aへのメッセージ送出要求などにより、互いに協調して動作する。ARは、これらの機能ユニット、および、SVPによってコンパイルされたプログラムを格納し、ARUの制御記憶とも呼べるTMM-A(Template Memory Module for Arp)によって構成されている。
一般社団法人情報処理学会の論文
1986-10-01

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

スポンサーリンク

概要

著者

関連論文

スポンサーリンク