Premium
Stabilizing large‐scale generalized systems on parallel computers using multithreading and message‐passing
Author(s) -
Benner Peter,
Castillo Maribel,
Mayo Rafael,
QuintanaOrtí Enrique S.,
QuintanaOrtí Gregorio
Publication year - 2006
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1148
Subject(s) - multithreading , computer science , parallel computing , computation , parallel algorithm , exploit , message passing , scale (ratio) , parallelism (grammar) , parallel processing , iterative method , matrix (chemical analysis) , state space , algorithm , mathematics , thread (computing) , statistics , physics , computer security , quantum mechanics , operating system , materials science , composite material
We discuss the parallelization of an efficient algorithm for the partial stabilization of large‐scale linear control systems in generalized state‐space form. The algorithm is composed of highly parallel iterative schemes that appear in the computation of certain matrix functions. Here we evaluate different approaches to exploit parallelism at two levels, based on threads and processes. Our experimental results on a cluster of symmetric multiprocessors and a CC‐NUMA platform show that the efficiency of the matrix operations underlying the iterative schemes carry over to the parallel implementation of the stabilization algorithm. Copyright © 2006 John Wiley & Sons, Ltd.