论文部分内容阅读
无冲突访问理论是多年来国际学术界一直关注的问题，新型非线性扭斜存储方案的提出受到了Ｓｔｏｎｅ，Ｂａｃｈｌｅｒ等著名学者的高度评价，已经导致了新的ＳＩＭＤ计算机体系结构的设计［１］．本文旨在分析该方案所需的基本互连关系及其能力．这不仅会为硬件实现新型ＳＩＭＤ机的互连网络提供借鉴，而且还有助于将来进一步设计和开发新体系结构的计算机解决不同问题时的算法．
The theory of conflict-free access has been the focus of international academic circles for many years. The proposal of a new type of nonlinear skewed storage scheme has been highly appraised by well-known scholars such as Stone and Bachler and has led to the design of a new SIMD computer architecture [1] . The purpose of this article is to analyze the basic interconnections and capabilities required of the solution. Not only does this provide an insight into the interconnection of hardware to a new SIMD machine, but it also helps algorithms that will further solve the various problems with computers that will further design and develop new architectures in the future.