An OpenMP+/MPI Recursive Least Squares pipelined Parallel Algorithm based on the square root and extended version Information Filter for heterogeneous parallel systems
نویسنده
چکیده
This article describes a parallel OpenMP and/or MPI implementation of an algorithm for solving the Recursive Least Squares (RLS) problem, suitable for heterogeneous parallel systems. A model for automatic/adaptive load balancing is proposed for either homogeneous or heterogeneous parallel systems. The algorithm is based on a variant of the Kalman Filter named the square root and extended version Information Filter and is oriented to be used in real time applications.
منابع مشابه
A Parallel Algorithm based on a variant of the Kalman Filter for solving the RLS problem
This article describes a parallel algorithm for solving the Recursive Least Squares (RLS) problem. It is based on a variant of the Kalman Filter named the square root and extended version Information Filter. This algorithm is suitable to be implemented as either a distributed memory or a shared memory or a mixed parallel algorithm and is oriented to be used in real time applications.
متن کاملParallel computing using MPI and OpenMP on self-configured platform, UMZHPC.
Parallel computing is a topic of interest for a broad scientific community since it facilitates many time-consuming algorithms in different application domains.In this paper, we introduce a novel platform for parallel computing by using MPI and OpenMP programming languages based on set of networked PCs. UMZHPC is a free Linux-based parallel computing infrastructure that has been developed to cr...
متن کاملParallel structures for joint channel estimation and data detection over fading channels
In this paper new parallel structures are proposed for joint data and channel estimation over frequency selective Rayleigh fading channels. Maximum Likelihood Sequence Estimation (MLSE) is implemented using the per-survivor processing (PSP) method [1]. The Kalman filter and the Recursive Least Squares (RLS) algorithm are considered as estimation methods. A Square-root implementation of the Kalm...
متن کاملSquare Root Extended Kernel Recursive Least Squares Algorithm for Nonlinear Channel Equalization
This study presents a square root version of extended kernel recursive least square algorithm. Basically main idea is to overcome the divergence phenomena arise in the computation of weights of the extended kernel recursive least squares algorithm. Numerically stable givens orthogonal transformations are used to obtain the next iteration of the algorithm. The usefulness of the proposed algorith...
متن کاملA Hybrid MPI/OpenMP Parallel Algorithm and Performance Analysis for an Ensemble 4 Square Root Filter Designed for Multi-scale Observations
31 A hybrid parallel scheme for the ensemble square root filter (EnSRF) suitable for parallel 32 assimilation of multi-scale observations including those from dense observational networks such 33 as those of radar is developed based on the domain decomposition strategy. The scheme handles 34 inter-node communication through message passing interface (MPI), and the communication 35 within shared...
متن کامل