The Cost of Dynamism in Static Languages for Image Processing - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

The Cost of Dynamism in Static Languages for Image Processing

Baptiste Esteban
  • Fonction : Auteur
  • PersonId : 1199720
  • IdRef : 276806352
Edwin Carlinet
Guillaume Tochon

Résumé

Generic programming is a powerful paradigm abstracting data structures and algorithms to improve their reusability, as long as they respect a given interface. Coupled with a performance-driven language, it is a paradigm of choice for scientific libraries where the implementation of manipulated objects may change depending on their use case, or for performance purposes. In those performance-driven languages, genericity is often implemented statically to perform some optimization. This does not fit well with the dynamism needed to handle objects which may only be known at runtime. Thus, in this article, we evaluate a model that couples static genericity with a dynamic model based on type erasure in the context of image processing. Its cost is assessed by comparing the performance of the implementation of some common image processing algorithms in C++ and Rust, two performance-driven languages supporting some form of genericity. Finally, we demonstrate that compiletime knowledge of some specific information is critical for performance, and also that the runtime overhead depends on the algorithmic scheme in use.
Fichier principal
Vignette du fichier
gpce2022.pdf (300.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03891000 , version 1 (03-10-2023)

Identifiants

Citer

Baptiste Esteban, Edwin Carlinet, Guillaume Tochon, Didier Verna. The Cost of Dynamism in Static Languages for Image Processing. 21st ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences (GPCE ’22), Dec 2022, Auckland, New Zealand. ⟨10.1145/3564719.3568693⟩. ⟨hal-03891000⟩
4 Consultations
14 Téléchargements

Altmetric

Partager

More