An efficient midpoint-radius representation format to deal with symmetric fuzzy numbers

Manuel Marin 1, 2 David Defour 1 Federico Milano 2
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : This paper proposes a novel representation for symmetric fuzzy numbers that uses the midpoint-radius approach instead of the conventional lower-upper representation. A theoretical analysis based on the α-cut concept shows that the proposed format requires half the amount of operations and memory than the traditional one. Also, a novel technique involving radius increments is introduced, to mitigate floating-point rounding errors when using the proposed representation. We describe the implementation of all these features into a fuzzy arithmetic library, specifically tuned to run on Graphic Processing Units (GPU). The results of a series of tests using compute-bound and memory-bound benchmarks, show that the proposed format provides a performance gain of two to twenty over the traditional one. Finally, several implementation issues regarding GPU are discussed in light of these results.
Type de document :
Rapport
[Research Report] DALI - UPVD/LIRMM, UCD. 2015
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01140485
Contributeur : Manuel Marin <>
Soumis le : mercredi 8 avril 2015 - 17:15:01
Dernière modification le : vendredi 9 juin 2017 - 10:42:03
Document(s) archivé(s) le : mardi 18 avril 2017 - 15:16:55

Fichier

fuzzyGPU.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01140485, version 1

Collections

Citation

Manuel Marin, David Defour, Federico Milano. An efficient midpoint-radius representation format to deal with symmetric fuzzy numbers. [Research Report] DALI - UPVD/LIRMM, UCD. 2015. <hal-01140485>

Partager

Métriques

Consultations de
la notice

123

Téléchargements du document

111