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

摘要：

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

关键词：SIMD、多级互联网络、局部地址生成、非线性存储方案

所属期刊栏目：37

分类号：TP302.1;TP338.7(计算技术、计算机技术)

资助基金：国防基金98J16.1.2HT0127

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：194-200