线性系统反馈律计算的并行Pieri同伦方法
Computing Feedback Laws for Linear Systems with a Parallel Pieri Homotopy
AI总结:
本文研究了Pieri同伦的并行化,用于计算线性系统的所有反馈律,通过将偏序集映射到树上来分配工作负载,并发现该方法非常适合并行计算。
摘要:
求解多项式方程组的同伦方法非常适合并行计算,因为由同伦定义的解路径可以独立追踪。我们使用C语言和MPI实现了静态和动态负载均衡模型,通过gcc适配了用Ada编写的PHCpack,并在学术基准测试和机械应用上进行了测试。我们研究了Pieri同伦的并行化,以计算控制线性系统的所有反馈律。为了分配工作负载,我们将偏序集映射到一棵树上。由于Pieri同伦的维度从树的根到叶子逐渐增加,我们发现Pieri同伦非常适合并行计算。
英文摘要:
Homotopy methods to solve polynomial systems are well suited for parallel computing because the solution paths defined by the homotopy can be tracked independently. Both the static and dynamic load balancing models are implemented in C with MPI, adapting PHCpack written in Ada using gcc, and tested on academic benchmarks and mechanical applications. We studied the parallelization of Pieri homotopies to compute all feedback laws to control linear systems. To distribute the workload, we mapped the poset onto a tree. As the dimensions of the Pieri homotopies grow incrementally from the root to the leaves in the tree, we found the Pieri homotopies well suited for parallel computing.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。