An efficient midpoint-radius implementation to handle symmetric fuzzy intervals

Manuel Marin; David Defour; Federico Milano

An efficient midpoint-radius implementation to handle symmetric fuzzy intervals

Manuel Marin ^{1, 2} David Defour ¹ Federico Milano ²

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

2 UCD - University College Dublin [Dublin]

Abstract : Fuzzy arithmetic is useful to handle uncertainty in data. They usually rely on costly interval arithmetic based on lower-upper representation. In some cases, fuzzy numbers are symmetrical. We will show how we can exploit this property to halve the amount of operations and memory needed and increase accuracy as well, thanks to the midpoint-increment representation format. We will describe how we implemented this format 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 lower-upper format.

Type de document :

Communication dans un congrès

RAIM: Rencontres Arithmétiques de l’Informatique Mathématique, Apr 2015, Rennes, France. 7ème Rencontre Arithmétique de l'Informatique Mathématique, 2015

Domaine :

Informatique [cs] / Calcul parallèle, distribué et partagé [cs.DC]

Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01140504
Contributeur : Manuel Marin <>
Soumis le : vendredi 10 avril 2015 - 21:01:27
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

An efficient midpoint-radius implementation to handle symmetric fuzzy intervals

Annexe

Identifiants

Collections

Citation

Exporter

Métriques

222

105

Contact

An efficient midpoint-radius implementation to handle symmetric fuzzy intervals

Annexe

Identifiants

Collections

Citation

Exporter

Partager

Métriques

222

105

Contact