SIMD处理机设计及SIMD算法实现研究.pdfVIP

SIMD处理机设计及SIMD算法实现 庄跃迁1，李玉柏2 电子科技大学通信学院140教研室，成都，610054- 1zhuangyueqian@163．com，2ybli@uestc．edu．ca 摘要：本文首先介绍并行处理技术的发展和应用，并且简要给出SIMD处理机的体系结构。然后本文介 处理机上的实现。 关键词：并行处理技术；SIMD；阵列处理机；FPGA The ofSIMDProcessorand ofSIMD Design ImplementationAlgorithm Yubai2 ZhuangYueqianl，Li of lab．140，SCIEUEsl：C，ChengDu，610054 1zhuangyueqian@163．com，2ybli@uestc．edu．cn firstintroducesthe and of technolo— Abstract：，nlis paper developmentapplicationparallelprocessing outthe architectureoftheSIMD this introducesthede— gY，andbrieflygives system processor．Thenpaper of andSIMD basedonFPGA，and ofthetwo．711lis signgeneralprocessor arrayprocessor compares paper talksaboutthe of ontheSIMD atlast． implementationsignalprocessingalgorithm processor Keywords：Parallelprocessingtechnology；S1MD；Arrayprocessor；H℃A 1．前言 科技的迅猛发展，一个突出的表现就是人们对计算的要求越来越高。例如在现代通信中，有许多地 方要求信号处理具有实时性[2]，而另一方面，通信的数据速率随着技术的发展而飞速增长。过去，我们 有限时间内计算完成的数据，单个处理器已经远远不能满足我们的要求。在这样的情况下，引入并行处 理技术就非常有必要[3]。 +’ ’ 机可以帮助我们高效的完成这些运算o． 2．S巩m处理机体系结构 阵列处理机和向量处理机都属于SIMD处理机。在本设计中主要采用了阵列处理机的体系机构。下 面就先着重介绍一下阵列处理机。 早在20世纪60至70年代初，阵列处理机(Array 种革命性的机型[4]。在阵列处理机中，数据并行程序模型直接在硬件中实施，这也就是与多指令流多数 据流处理机(MIMD)的一个重要区别。 阵列处理机就是通过重复设置大量相同的处理单元PE，并且使用互连网络将各个PE连接起来，这 些PE在控制处理器的控制下，对各自分配的数据并行执行同一指令所规定的操作。其中，控制处理器的 主要任务是对指令进行译码，并将其中适合并行处理的向量类指令“播送”给各个PE去并行执行，而自己 执行不能并行执行的串行类指令。一般而言，并行指令都是那些大量的数据操作指令，而串行指令则主 要是控制类指令和少量的数据类操作。处理单元PE是不带指令控制部件的算术逻辑运算