Computing Feedback Laws for Linear Systems with a Parallel Pieri Homotopy
Jan Verschelde and Yusong Wang
解决多项式系统的同源方法非常适合并行计算,因为由同源体定义的求解路径可以独立跟踪。 静态和动态负载平衡模型在C中实现与MPI,使用gcc调整用Ada编写的PHCpack,并在学术基准和机械应用上进行测试。 我们研究了Pieri同人体的并行化,以计算所有反馈定律来控制线性系统。 为了分配工作负载,我们将poset映射到树上。 随着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...