An efficient representation format for fuzzy intervals based on symmetric membership functions

Manuel Marin 1 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 implementation of fuzzy arithmetics that exploits both fuzzy intervals and hardware specificities. First, we propose and evaluate the benefit of an alternative representation format to the traditional lower-upper and midpoint-radius representation formats for intervals. Thanks to the proposed formats, we show that it is possible to halve the number of operations and memory requirements compared to conventional methods. Then, we show that operations on fuzzy intervals are sensitive to hardware specificities of accelerators such as GPU. These include static rounding, memory usage, instruction level parallelism (ILP) and thread-level parallelism (TLP). We develop a library of fuzzy arithmetic operations in CUDA and C++ over several formats. The proposed library is evaluated using compute-bound and memory-bound benchmarks on Nvidia GPUs, and shows a performance gain of 2 to 20 over traditional approaches.
Type de document :
Article dans une revue
ACM Transactions on Mathematical Software, Association for Computing Machinery, 2016, 43 (3), pp.23:1--23:22. <10.1145/2939364>
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01385459
Contributeur : David Defour <>
Soumis le : vendredi 21 octobre 2016 - 13:40:29
Dernière modification le : vendredi 9 juin 2017 - 10:42:56

Identifiants

Collections

Citation

Manuel Marin, David Defour, Federico Milano. An efficient representation format for fuzzy intervals based on symmetric membership functions. ACM Transactions on Mathematical Software, Association for Computing Machinery, 2016, 43 (3), pp.23:1--23:22. <10.1145/2939364>. <lirmm-01385459>

Partager

Métriques

Consultations de la notice

37