Fuzzy arithmetic on systolic arrays

Hassen Dhrif, Dilip Sarkar

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This paper presents parallel algorithms for fuzzy arithmetic operations on systolic arrays. A large part of the arithmetic on fuzzy numbers is referred to as fuzzy convolutions, which take O(n2) time steps when implemented sequentially. In this paper, we present two parallel algorithms. The first algorithm runs on a linear array machine in O(n) time, using O(n) processors, and thus, achieving optimal time and cost. The second algorithm runs on a mesh-of-trees type of computer architecture in L(log n) time steps, using O(n2) processors. The latter, although not optimal achieved high speedup. Both can be adapted to handle larger linear fuzzy numbers of fuzzy numbers with higher dimension.

Original languageEnglish (US)
Pages (from-to)1283-1301
Number of pages19
JournalParallel Computing
Issue number11
StatePublished - Nov 1993


  • Systolic arrays
  • fuzzy arithmetic
  • linear array of processors
  • mesh-of-trees of processors
  • speed-up analysis

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design
  • Artificial Intelligence


Dive into the research topics of 'Fuzzy arithmetic on systolic arrays'. Together they form a unique fingerprint.

Cite this