An efficient midpoint-radius representation format to deal with symmetric fuzzy numbers - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2015

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

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.
Fichier principal
Vignette du fichier
fuzzyGPU.pdf (251.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01140485 , version 1 (08-04-2015)

Identifiers

  • HAL Id : hal-01140485 , version 1

Cite

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⟩
162 View
169 Download

Share

Gmail Facebook Twitter LinkedIn More