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