An efficient representation format for fuzzy intervals based on symmetric membership functions - Archive ouverte HAL Access content directly
Journal Articles ACM Transactions on Mathematical Software Year : 2016

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

(1) , (1) , (2)
1
2

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.

Dates and versions

lirmm-01385459 , version 1 (21-10-2016)

Identifiers

Cite

Manuel Marin, David Defour, Federico Milano. An efficient representation format for fuzzy intervals based on symmetric membership functions. ACM Transactions on Mathematical Software, 2016, 43 (3), pp.23:1--23:22. ⟨10.1145/2939364⟩. ⟨lirmm-01385459⟩
112 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More