Abstract: In order to improve the portability of the parallel Digital Signal Processing(DSP) system, this paper designs a message-passing routing algorithm. It advances the efficiency of algorithm through using adjacency list to store the structure of system hardware topology and enhances information of node data flows as restrictive qualification for algorithm searching. ADSPTS101 parallel system is as an example, it implements and validates the routing algorithm using VisualDSP++ platform. Result shows that the algorithm solves the problem of message-passing in parallel DSP system effectively, enhances the performance of system, and it has more applicability in parallel DSP system.

摘要： 为了提高DSP系统软件的移植性，设计消息传递路由算法。采用邻接表存储并行系统硬件拓扑结构，增加节点数据流信息为算法搜索的限制条件以提高算法效率。以ADSPTS101并行系统为例，使用VisualDSP++平台实现并验证该算法。结果表明，该算法有效解决并行DSP系统的消息传递问题，提高系统性能，在并行DSP系统中有较强通用性。

关键词: 并行DSP系统, 消息传递, 路由算法, 数据流

CLC Number: 

• TP301.6