共享存贮器型多机系统的新的同步机构

在共享存贮器型多机系统中,连接处理机与共享存贮器的互连网络大大地影响程序的执行速度。有关互连网络已有大量的研究,最有影响的是有关交叉互连网络的研究。如果处理机的台数为N,存贮器的个数也为N,则硬件为N·N的阵列。如果把它改为N·log_2N级的多级互连网络结构,这时处理机发生的LOAD、STORE请求是作为消息通过中继站传送到存贮器的。 多级互连网络的优点很明显,但是使用这种网络时,处理机发出的LOAD、STORE请求在存贮器里什么时候执行是不确定的。而且发出的LOAD。