当前位置: X-MOL 学术Concurr. Comput. Pract. Exp. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A task‐based approach to parallel parametric linear programming solving, and application to polyhedral computations
Concurrency and Computation: Practice and Experience ( IF 1.5 ) Pub Date : 2020-10-08 , DOI: 10.1002/cpe.6050
Camille Coti 1 , David Monniaux 2 , Hang Yu 2
Affiliation  

Parametric linear programming is a central operation for polyhedral computations, as well as in certain control applications. Here we propose a task-based scheme for parallelizing it, with quasi-linear speedup over large problems. This type of parallel applications is challenging, because several tasks might be computing the same region. In this paper, we are presenting the algorithm itself with a parallel redundancy elimination algorithm, and conducting a thorough performance analysis.

中文翻译:

基于任务的并行参数线性规划求解方法及其在多面体计算中的应用

参数线性规划是多面体计算以及某些控制应用程序的核心操作。在这里,我们提出了一种基于任务的并行化方案,在大型问题上具有准线性加速。这种类型的并行应用程序具有挑战性,因为多个任务可能正在计算同一区域。在本文中,我们用并行冗余消除算法来展示算法本身,并进行彻底的性能分析。
更新日期:2020-10-08
down
wechat
bug