论文标题
基于任务的平行参数线性编程求解的方法，并应用于多面体计算
A task-based approach to parallel parametric linear programming solving, and application to polyhedral computations
论文作者
论文摘要
参数线性编程是多面体计算以及某些控制应用程序中的中心操作。在这里，我们提出了一种基于任务的方案，用于使其并行化，而对于大问题，准线性加速速度。这种并行应用程序类型具有挑战性，因为几个任务可能会计算同一区域。在本文中，我们以平行的冗余消除算法介绍了Thealgorithm，并进行了彻底的性能分析。
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 mightbe computing the same region. In this paper, we are presenting thealgorithm itself with a parallel redundancy elimination algorithm, andconducting a thorough performance analysis.
