论文部分内容阅读
实时信号的处理消费了全世界大部分的计算能力。可编程并行处理越来越多地应用到广泛多样的信号处理中(例如科学计算、视频处理、无线电、医疗、通讯、译码、雷达、声纳和成像)。在可编程系统中,主要的挑战不是来自于硬件而是来自于软件,明确地说,关键的技术障碍是如何允许用户在高层次上写代码,同时又能完成性能要求,和保证代码跨平台的可移植性。 本课题是以提高信号处理库对并行软件的支持为目标,重点研究了并行化过程中的处理器映射机制,涉及的内容主要包括三部分:操作的延迟管理、映射的划分、处理过程的时序安排。 延迟管理部分要实现的目标是处理优先级约束,就是给定了信号流图、处理器网络和映像集合,找到一个扩展的信号流图和映像集合来满足优先级约束,同时满足类型、队列、存储和计算约束。 映射划分部分要解决的问题是连通性约束,就是给定了信号流图,处理器网络和映像集合,找到一个扩展的信号流图和映像集合满足连通性约束,同时满足类型队列、存储和计算约束。 时序安排要解决的问题是计算约束和通信约束问题,就是给定一个信号流图和映射约束,在映像集合中找到一个映像来满足映射约束条件。 本课题采用问题分解策略,连续地解决了延迟管理、映射划分和时序安排问题,实现了把信号处理算法映射到并行处理系统上的目标。