[其他]层次型数据流机及其数据定向方法

权利要求书

1、一种层次型数据流机及其中数据定向方法，它具有一主机Host[1]其特征是它还包括由若干个能独立，异步工作的族[3]通过互连网A[2]实现连接以及与主机Host[1]之间的通信，每个族[3]内部，则由族控制器CC[4]和互连网B[6]连接的若干处理单元PE[5]组成，有一将源程序划分为程序段和段内复合程序块，基本程序块等不同级程序单位並生成数据流图按不同级程序单位散发到各族[3]或处理单元PE[5]上去独立、并行执行的编译程序。

2、根据权利要求1规定的层次型数据流机及其中数据定向方法，其特征是所述的族控制器CC〔4〕由结构存贮器CM〔7〕，族控制处理理器CCP〔8〕，存贮控制部件SC〔9〕，段相联表〔11〕，程序定向表〔10〕和来自互连网A〔2〕的数据通路〔13〕，进入互连网A〔2〕的数据通路〔12〕以及进入互连网B〔6〕的数据通路〔15〕，来自互连网B〔6〕的数据通路〔14〕组成。

3、根据权利要求1规定的层次型数据流机及其中数据定向方法，其特征是所述的族〔3〕内处理单元PE〔5〕由若干程序块例行处理器BIP〔16〕，程序块分配器BIP〔17〕，功能分配仲裁器部件FUAA〔18〕，输入处理缓冲器IPB〔19〕，输出缓冲器UPB〔20〕，总线A〔21〕，总线B〔22〕，程序块例行定向表〔23〕，程序块相联表〔24〕，功能单元FU〔25〕，总线仲裁器BA〔26〕，输入口〔31〕，输出口〔32〕所组成。

4、根据权利要求3规定的层次型数据流机及其中数据定向方法，其特征是所述的程序块例行处理器BIP〔16〕由匹配部件MU〔27〕，程序块例行名查询部件BIPF〔28〕，指令队列IQ〔30〕，程序块例行行处理器队列BIPQ〔29〕组成。

5、根据权利要求1规定的层次型数据流机及其中数据定向方法，其特征是所述的族〔3〕收到程序段的数据流图后，将复合程序块中的基本程序块散发到本族〔3〕中不同的处理单元PE〔5〕上去并行执行，待执行得到结果时，由族〔3〕的控制器CC〔4〕负责将运行结果通过互连网A〔2〕送到主机Host〔1〕或别的族〔3〕上去。

6、根据权利要求1规定的层次型数据流机及其数据定向方法，其特征是在主机Host〔1〕中设置一张段定向表，用以登记程序段分配在族〔3〕上的分配信息，每当主机Host〔1〕分配一个程序段S_i到族〔3〕C_j上执行时，执行如下算法：

ALGORITHMI

BEGIN

将′程序段S_i分配在族〔3〕C_j上′的定向信息登记在

主机Host〔1〕中的段定向表中：

FOR S_i的所有先驱段｛S₁，S₂，…S_k，S_m｝do

查主机Host〔1〕的段定向表，段S_k所在的族〔3〕

号C_k（1≤k≤m）

if（C_K≠0）/^＊C_K＝0表示该程序段未分配族〔3〕

^＊/then主机Host〔1〕向族〔3〕C_K发′tos_k：

S_i分配在C_j上′的定向命令。

FOR S_i的所有后继段｛S′₁，S′₂，…S′_k，…S′_n｝do

查主机Host〔1〕的定向表，段S′_k所在的族〔3〕号C′_k（1≤k≤n）

if（C_k≠0）/^＊C_k＝0表示该程序段未分配族〔3〕

^＊/then主机Host〔1〕向族〔3〕C_j发′to S_i∶S_k分配在

在C^′_k上′的定向命令。

END

当族〔3〕接到来自主机Host〔1〕的定向命令′tos_k段S_i

分配在族〔3〕C_j上′去执行如下算法2：

ALGORITHM2

BEGIN

查段相联表中有否定向信息：′段S_i分配在族〔3〕C_j上

上′：

若有，则查看此定向信息是否是“to S_k”

/^＊段名集合中是否包含^＊/

若不是，则段相联表相应栏的COUNT域+1将段名S_k

加到该栏段名集合中去。

若段相联表中查不到′段S_i分配在C_j上′这一定向信息

则将′段S_i分配在族〔3〕C_j上′这一定向信息登记在一个COUNT为0的空栏内。

COUNT域置1;段名集合置为｛S_k｝

从等待发送队列中查找有否其发送目标段名与S_i相同者。

若有，则将C_j作为目标族〔3〕地址发送数据to ken END

7、根据权利要求6规定的层次型数据流机及其数据定向方法，其特征是所述的算法1，算法2中若将主机Host〔1〕处用族〔3〕代替，族〔3〕用处理单元PE〔5〕代替，主机Host〔1〕的段定向表用族〔3〕中的程序块定向表代替，族〔3〕中段相联表用处理单元PE〔5〕的段相联表代替，就可实现族〔3〕与处理单元PE〔5〕之间的数据传送时所需进行的地址映射。