A task-based approach to parallel parametric linear programming solving, and application to polyhedral computations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Concurrency and Computation: Practice and Experience Année : 2021

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

Camille Coti
David Monniaux
Hang Yu
  • Fonction : Auteur
  • PersonId : 1078139

Résumé

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.
Fichier principal
Vignette du fichier
main_HAL.pdf (798.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02951016 , version 1 (28-09-2020)

Identifiants

Citer

Camille Coti, David Monniaux, Hang Yu. A task-based approach to parallel parametric linear programming solving, and application to polyhedral computations. Concurrency and Computation: Practice and Experience, 2021, 33 (6), pp.e6050. ⟨10.1002/cpe.6050⟩. ⟨hal-02951016⟩
96 Consultations
102 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More