2020
DOI: 10.1002/cpe.6050
|View full text |Cite
|
Sign up to set email alerts
|

A task‐based approach to parallel parametric linear programming solving, and application to polyhedral computations

Abstract: 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 article, we are presenting the algorithm itself with a parallel redundancy elimination algorithm, and conducting a thorough performance analysis. K E Y W O R D S para… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 25 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?