Towards Ultra-scale Exact Optimization Using Chapel - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Towards Ultra-scale Exact Optimization Using Chapel

Tiago Carneiro
  • Fonction : Auteur
  • PersonId : 1091669

Résumé

Tree-based search algorithms applied to combinatorial optimization problems are highly irregular and timeconsuming when it comes to solving big instances. Due to their parallel nature, algorithms of this class have been revisited for different architectures over the years, and these parallelization efforts have always been guided by the performance objective setting aside productivity. However, dealing with scalability implicitly induces the heterogeneity issue, which means that different programming models/languages, runtimes and libraries need to be employed together for efficiently exploiting all levels of parallelism of large-scale systems. As a consequence, efforts towards productivity are crucial for harnessing the future generation of supercomputers. In this document, we present our efforts towards productivity-aware ultra-scale tree search using the Chapel language. Four topics are covered in this document: the design and implementation of tree-search using Chapel, improving intra-node efficiency, the use of GPUs and future perspectives.
Fichier principal
Vignette du fichier
CHWIG_paper.pdf (392.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03326294 , version 1 (25-08-2021)

Identifiants

  • HAL Id : hal-03326294 , version 1

Citer

Tiago Carneiro, Nouredine Melab. Towards Ultra-scale Exact Optimization Using Chapel. The 8th Annual Chapel Implementers and Users Workshop, Jun 2021, Seattle, United States. ⟨hal-03326294⟩
44 Consultations
40 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More