用非线性存储方案设计SIMD计算机的一般方法

非线性存储方案能在处理单元数等于存储体数的情况下，使ＳＩＭＤ机实现多种访存模式无冲突，提高其整体性能．文中提出一种用非线性存储方案设计ＳＩＭＤ计算机的一般方法，在存储方案给定的前提下，针对有限的模板集设计出同时满足存储器访问无冲突和互联网络无冲突的并行结构．首先，用布尔向量空间表示模板，并指出模板与ＬＣ置换的对应关系．在此基础上，提出设计局部地址生成逻辑和增强的间接二进制Ｎ 方体网络的方法．由于模板集中任意的访存方式在存储器和互联网络都可以一次完成。

阵列机控制器的设计与实现

主要介绍了阵列处理机的核心──阵列机控制器的设计与实现。

部分三维算法的最优线性阵列设计

自８０年代末，处理器阵列研究的一个新方向是设计线性阵列．在这方面，Ｌｅｅ和Ｋｅｄｅｍ作出了开创性的工作，他们提出了一个线性阵列设计框架．但是，目前还没有一个有效的设计方法．在文中，提出了一个线性阵列的设计方法，基于它，线性阵列的设计者通过分析算法对应的数据依赖图（ＤＧ）的最长路径，就可以获得可行的设计．该法适用于所有三维算法，对于满足特定条件的算法，能设计出运算时间最优的阵列．最后，以矩阵乘和传递闭包为例，文中演示了该法的应用．