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

A GENERAL METHOD OF DESIGNING SIMD COMPUTER USING NON LINEAR STORAGE SCHEMES

作　　者：佟冬[1] 方滨兴[1] 胡铭曾[1] 

机构地区：[1]哈尔滨工业大学计算机科学与工程系,哈尔滨150001

出　　处：《计算机研究与发展》2000年第2期194-200,共7页Journal of Computer Research and Development

基　　金：国防基金项目!(项目编号98J16.1.2HT0127)

摘　　要：非线性存储方案能在处理单元数等于存储体数的情况下，使ＳＩＭＤ机实现多种访存模式无冲突，提高其整体性能．文中提出一种用非线性存储方案设计ＳＩＭＤ计算机的一般方法，在存储方案给定的前提下，针对有限的模板集设计出同时满足存储器访问无冲突和互联网络无冲突的并行结构．首先，用布尔向量空间表示模板，并指出模板与ＬＣ置换的对应关系．在此基础上，提出设计局部地址生成逻辑和增强的间接二进制Ｎ 方体网络的方法．由于模板集中任意的访存方式在存储器和互联网络都可以一次完成。Using non linear storage scheme, an SIMD computer can provide conflict free access of several access patterns and then get nice global performance, in which the number of processors is the same as that of parallel memories. A general method of designing such SIMD computer is presented in this paper. In the case of a given storage scheme, a parallel architecture can be designed for a definite set of templates, which can provide both memory access conflict free and the interconnection conflict free. At first, the template is defined with Boolean vector space. The relationship between a template and an LC permutation is given. Then, the method to design the local address generation and the enhanced indirect binary n cube network is brought forward. Every template can be accessed in memory simultaneously and can be aligned by the network with one pass, thus allowing both the processors and memories to achieve the highest utilization.

关 键 词：非线性存储 阵列式计算机 设计 计算机 

分 类 号：TP338.702[自动化与计算机技术—计算机系统结构]