Implementation and performance evaluation of an extended precision floating-point arithmetic library for high-accuracy semidefinite programming - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Implementation and performance evaluation of an extended precision floating-point arithmetic library for high-accuracy semidefinite programming

Résumé

Semidefinite programming (SDP) is widely used in optimization problems with many applications, however , certain SDP instances are ill-posed and need more precision than the standard double-precision available. Moreover, these problems are large-scale and could benefit from parallelization on specialized architectures such as GPUs. In this article, we implement and evaluate the performance of a floating-point expansion-based arithmetic library (newFPLib) in the context of such numerically highly accurate SDP solvers. We plugged-in the newFPLib with the state-of-the-art SDPA solver for both CPU and GPU-tuned implementations. We compare and contrast both the numerical accuracy and performance of SDPA-GMP,-QD and-DD, which employ other multiple-precision arithmetic libraries against SDPA-newFPLib. We show that our newFPLib is a very good trade-off for accuracy and speed when solving ill-conditioned SDP problems.
Fichier principal
Vignette du fichier
sdpa_C_v2.pdf (279.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01491255 , version 1 (16-03-2017)
hal-01491255 , version 2 (23-04-2017)

Identifiants

  • HAL Id : hal-01491255 , version 2

Citer

Mioara Joldes, Jean-Michel Muller, Valentina Popescu. Implementation and performance evaluation of an extended precision floating-point arithmetic library for high-accuracy semidefinite programming. IEEE Symposium on Computer Arithmetic (Arith24), Jul 2017, London, United Kingdom. ⟨hal-01491255v2⟩
661 Consultations
875 Téléchargements

Partager

Gmail Facebook X LinkedIn More