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.
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01385459
Contributor : David Defour <>
Submitted on : Friday, October 21, 2016 - 1:40:29 PM
Last modification on : Thursday, May 24, 2018 - 3:59:23 PM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

191