积木式多DSP并行处理系统路由算法的研究.pdfVIP

10 20U，47(8S) co”牮Ⅲ跑r幽gf船酬增口耐4印ffc口rfD瑚计算机工程与应用 积木式多DSP并行处理系统路由算法研究 葛宝珊，刘峰，李旭杰 GEBaoshan，LIU Feng，LIX巧ie 北京东方振动和噪声研究所，北京100083 ChiIlaOrienthlstituteof l00083，China NoiseⅥbration，Beijirlg E-mail：曲sh@263．net GE on inmodularmulti-DSPs Baoshan。LIUXujie．Study Feng，Ll routingalgorithm paraⅡelpr0∞ss- and ing暑yst锄．ComputerEngiI怆eringApphcations．2011，47(8S)：lO一14． Abstract：Di行ercntscalesof madeofmuhi-DSPsare i11real—time system up usuallyreqllired si印a1pr0- a modular is t0eXtendandcanmeetthe architecture，Which cessing．Thepaperpresents e嬲y requiremem ofdi髓rent buildsamodularblockwhichismade of4 applications，锄d up some smlcturesb鹊edonmodularblocks柚d thedistributedshortest al- typicaltopology pres∞ts routing f．0r2D-mesh锄d basedonmodularb10ch．These gorit岫s trinary仃eetopology a埯orithl瑚are s卸le锄d reduc锚theoVerheadof DSPs． e髓ctiVe，and commlmication锄ong Keywords：DSP；archite咖re；t叩0109y；routhlgalgo舳m 摘要：在实时信号处理中，往往需要由多个DsP构成各种规模的系统。提出了一种易于扩展的积木式体系 结构，以满足不同应用的需要；构建了由4个DSP组成的积木单元；研究了由积木单元互连构成的典型拓扑结 构；针对基于积木单元的二维网格和三叉树拓扑结构分别给出了相应的分布式最短路由算法，算法简单高效， 减小了DsP间的通信开销。 关键词：DsP；体系结构；拓扑结构；路由算法 文献标识码：A 中图分类号：TP39l l引言 性、路径数等进行分类n】。目前提出的最有效方法是 由于实时信号处理对处理速度的需求不断提高， 查找路由表和由软件或硬件根据有限状态机执行路 依靠单个DSP已经不能满足超大运算量的需求。尤 由算法n，。现在针对大规模并行处理系统，进行路由 其是对于雷达信号和图像的处理，不仅运算量大，而 算法研究的人很多，尤其是在自适应路由算法方面更 且数据吞吐量大，往往需要由多个DsP互连组成各种是方兴未艾M，而对于嵌入式系统中的路由算法研究 规模的并行处理系统。为了使系统中不相邻的DsP得偏少。在嵌入式实时处理系统中，对实时性要求非 相互通信，就要用路由选择来解决。 常