Parallel computation of higher order moments on the MasPar-1 machine
Parallel computation of higher order moments on the MasPar-1 machine
复制标题
MasPar-1 机器上高阶矩的并行计算
DOI：
10.1109/icassp.1995.480180
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
E. Manolakos
中科院分区：
文献类型：
--
作者：
J. Kalamatianos;E. Manolakos
设计高效的并行处理实现以加速高阶统计量（HOS）的计算密集型估计已被信号处理界公认为一项重要任务。我们报告的最小运行时间（延迟）的数据并行算法，可用于计算所有的时刻滞后，到第3或第4阶，MasPar-1单指令多数据（SIMD）并行系统的合成。通过构造，合成的SIMD算法需要每个处理元件（PE）恒定的内存，从而允许处理多达M=2/sup 10/数据样本的1-D输入数据序列。仿真结果显示在加速比和执行时间的增益，相比，在功能强大的工作站运行的串行估计算法的优化版本。
The design of efficient parallel processing implementations for speeding up the computationally intensive estimation of higher order statistics (HOS) has been recognized as an important task by the signal processing community. We report on the synthesis of minimum running time (latency) data-parallel algorithms that can be employed to compute all moment lags, up to the 3rd or 4th-order, on the MasPar-1 single instruction multiple data (SIMD) parallel system. By construction the synthesized SIMD algorithms require constant memory per processing element (PE), thus allowing the processing of 1-D input data sequences with as many as M=2/sup 10/ data samples. Simulation results are presented showing the gain in speedup and execution times, as compared to optimized versions of the serial estimation algorithm running in powerful workstations.