[其他]具有带式随机存取存储器和地址发生器装置的单指令多数据单元阵列处理机

说明书

下列美国专利及申请案包含的主题与揭示一般地涉及相联阵列处理机或单元阵列处理机的内容有关。

参见美国专利4546428号，标题为“具有卧式多路转换器的相联阵列”，发表在1985年10月8日，作者S·G·莫顿，已转让给这里的受让人。

参见美国专利4507748号，标题为“具有可变长度快速培增能力的相联处理机”，发表在1985年3月26日，已转让给这里的受让人。

参见美国专利4536855号，标题为“快速进位传送的阻抗恢复”由S·G·莫顿在1985年8月20日发表，已转让给这里的受让人。

参见由S·G·莫顿等人在1983年3月8日递交的序列号为473362的申请案，标题为“具有动态配位功能的相联阵列”，它已转让给这里的受让人。

参见由S·G·莫顿在1983年3月8日递交的序列号为473362的申请案，标题为“具有五个运算通路的相联阵列”，它已转让给这里的受让人。

参见由S·G·莫顿在1985年11月13日递交的序列号为799718的申请案，标题为“具有内部单元控制和处理的阵列重构”，它已转让给这里的受让人。

参见由S·G·莫顿在1985年12月2日递交的序列号为803364的申请案，标题为“用于单元阵列处理机的地址发生器”，它已转让给这里的受让人。

参见由S·G·莫顿在1985年10月2日递交的序列号为782850的申请案，标题为“一种特别适宜于与超大规模集成电路一起使用的阵列重组装置和方法”，它已转让给这里的受让人。

参见由S·G·莫顿在与此同一天递交的题为“应用动态重组的矢量位片的单指令多数据单元阵列处理装置”的申请案，它已转让给这里的受让人。

参见由S·G·莫顿在与此同一天递交的题为“应用与数据总线耦合的多重状态逻辑的单指令多数据单元阵列处理装置”的申请案，它已转让给这里的受让人。

参见由S·G·莫顿在与此同一天递交的题为“具有可变嵌套深度矢量处理机控制结构的单指令多数据单元阵列处理装置”的申请案，已转让给这里的受让人。

参见由S·G·莫顿在与此同一天递交的题为“用于可动态重组单元阵列处理机芯片的制造测试数据存储装置”的申请案，它已转让给这里的受让人。

参见由S·G·莫顿在与此同一天递交的题为“用于单元阵列处理机的双线/三口随机存取存储器”的申请案，它已转让给这里的受让人。

参见由S·G·莫顿在与此同一天递交的题为“单元阵列处理机芯片的测试方法和装置”的申请案，它已转让给这里的受让人。发明背景

本发明一般地涉及阵列处理机，特别是涉及一种具有高度并行，及带有单指令多数据（S    IMD）结构的高度规则设计的单元阵列处理机。在当前的技术状况下，人们对相联处理机或阵列处理机已经作了广泛的研究，通常，这样一种处理机是由排列成矩阵形式的独立处理单元构成的复合体。这种处理单元的组合能够编程序从而可以解决复杂的数学问题，在涉及各种形式的这类处理机的文献中，已经有了许多出色的论文。

例如，可参考1985年6月发表在《IEEE计算机杂志》上的一篇论文，题为《多重处理技术》。吴传连（Chuan-Lian    Wu）著，另一篇论文发表在《高技术》杂志1985年7月20～28页上，题为《并行处理进入商业界》E·J·勒奈著。

这些能够执行和求解各种复杂的问题的处理机附带有许多独特的特征和要求，目前许多处理机使用单指令、单数据体系结构，这一特殊的体系结构很适用于规则应用的场合，它不可避免地高度结构化，并可形成不同规模而不需要附加很多费用。

关于上述结构，单指令多数据体系结构是高度规则化的，数据部件被整块处理，当每个数据的计算要求比较一致时，输入数据量极大，要求的响应时间可非常短和严。在单指令多数据机中既有阵列处理机，也有单元阵列处理机。阵列处理机通常具有高性能的运算元件流水线，而几乎没有并行性，并对数据组作运算。

单元阵列处理机是高度并行的，它具有一个处理机阵列，其中每一处理机对一数据组作运算，处理机的这种多重性完全得益于高度结构化的超大规模集成电路设计。特别是当它被下面所要描述的容错技术加以扩展时。

如前所述，现有技术中已经提供了各种类型的阵列处理机。然而毕竟只有少量的单元阵列处理机。一种这样的装置由Good    Year制造并标志为MPP。见《IEEE计算机学会》杂志，1980年80页至85页上发表的K·E·Butcher所著的题为《大规模并行处理机的设计》一文。这篇论文叙述了一种单元阵列处理机。