专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明公开

EP1447752A2 Method and system for multi-processor FFT/IFFT with minimum inter-processor data communication 审中-公开
标题翻译：方法和系统，用于多处理器的FFT / IFFT计算以最小的处理器间通信
公开(公告)号：EP1447752A2
公开(公告)日：2004-08-18
申请号：EP04100617.2
申请日：2004-02-16
申请人： STMicroelectronics Pvt. Ltd
发明人： Saha, Kaushik , Narayan, Srijib
IPC分类号： G06F17/14
CPC分类号： G06F17/142
摘要： The present invention provides a scalable method for implementing FFT/IFFT computations in multiprocessor architectures that provides improved throughput by eliminating the need for inter-processor communication after the computation of the first "log 2 P" stages for an implementation using "P" processing elements, comprising computing each butterfly of the first "log 2 P" stages on either a single processor or each of the "P" processors simultaneously and distributing the computation of the butterflies in all the subsequent stages among the "P" processors such that each chain of cascaded butterflies consisting of those butterflies that have inputs and outputs connected together, are processed by the same processor.
The invention also provides a system for obtaining scalable implementation of FFT/IFFT computations in multiprocessor architectures that provides improved throughput by eliminating the need for inter-processor communication after the computation of the first "log 2 P" stages for an implementation using "P" processing elements.
摘要翻译：本发明提供一个可扩展的方法，用于在多处理器体系结构实现FFT / IFFT计算确实由第一“日志2 P”阶段的计算后消除了对处理器间通信的需要提供改进的吞吐量在实施使用“P”的处理元件，包括同时计算在任一单个处理器或每个“P”处理器的第一“日志2 P”阶段，每个阶段蝴蝶和分发寻求做各链中的“P”的处理器之间的所有后续阶段中的蝴蝶的计算的级联蝴蝶由...组成这些蝴蝶thathave连接在一起的输入和输出，通过相同的处理器处理。因此本发明提供一种系统，用于在多处理器体系结构获得可扩展的实施FFT / IFFT计算的那样通过在实施使用“P”消除了对处理器间通信的需要的第一个“登录2 P”阶段的计算后提供改进的吞吐量处理元件。

IPRDB

热门服务

关于我们

友情链接

联系方式