李，M。;刘伟（Liu，W.）。;普拉桑纳，V.K。 一类自适应信号处理应用的并行实现。 （英语） Zbl 0972.68190号 算法 30，第4期，645-684（2001）. 摘要：最近，高性能计算（HPC）平台被用于实现信号和图像处理中许多需要计算的应用。这些应用程序需要满足实时性能限制。这些限制包括延迟和吞吐量。为了满足这些性能要求，需要高效的并行算法。必须设计这些算法以利用此类应用程序的计算特性。本文提出了一种将一类自适应信号处理应用映射到HPC平台的方法，从而优化吞吐量性能。我们首先利用一类自适应信号处理应用程序的显著计算特性定义了一个新的任务模型。基于这个任务模型，我们提出了一个新的执行模型。在早期的线性流水线执行模型中，任务映射的选择受到了限制。与以前的模型相比，新模型允许灵活的任务映射选择，从而提高了吞吐量性能。使用新模型，开发了一种三步任务映射方法。它由（1）数据重映射步骤、（2）粗略资源分配步骤和（3）精细性能调整步骤组成。通过为现代雷达和声纳信号处理应用设计并行算法，证明了该方法。这些都是在IBM SP2和Cray T3E（最先进的HPC平台）上实现的，以展示我们的方法的有效性。实验结果表明，与以前的方法相比，该方法的性能有了显著提高。我们的代码是使用C和消息传递接口编写的。因此，它可以跨各种HPC平台进行移植。 MSC公司： 68宽10 计算机科学中的并行算法 关键词：高性能计算;高效并行算法;消息传递接口 PDF格式BibTeX公司 XML格式引用 \textit{M.Lee}等人，Algorithmica 30，No.4，645--684（2001；Zbl 0972.68190） 全文： 内政部