Towards Ultra-scale Exact Optimization Using Chapel - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Towards Ultra-scale Exact Optimization Using Chapel

Tiago Carneiro
  • Function : Author
  • PersonId : 1091669

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03326294 , version 1

Cite

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⟩
42 View
40 Download

Share

Gmail Mastodon Facebook X LinkedIn More