On the use of fuzzy logic for inherently parallel computations

M. Skander Hannachi; Dong Fangyan; Yutaka Hatakeyama; Kaoru Hirota

doi:10.1109/ISCIII.2007.367368

On the use of fuzzy logic for inherently parallel computations

M. Skander Hannachi^*, Dong Fangyan, Yutaka Hatakeyama, Kaoru Hirota

^*Corresponding author for this work

Tokyo Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Citations (Scopus)

Abstract

The possibility of using fuzzy logic for performing parallel computation is introduced. An analogy is drawn between non-deterministic models of computing and fuzzy computing. In practice this can be implemented using strings of fuzzy bits, which can represent a "superposition" of several crisp bit strings. Thus, using fuzzy logic and analog fuzzy hardware, inherently single instruction multiple data parallel computing can be achieved. The possibility of speeding up computations using oracle machines using the proposed concept is examined. As a proof of concept, the rapid solution to Deutsch's problem is presented.

Original language	English
Title of host publication	ISCIII'07
Subtitle of host publication	3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings
Pages	89-92
Number of pages	4
DOIs	https://doi.org/10.1109/ISCIII.2007.367368
Publication status	Published - 2007
Externally published	Yes
Event	ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics - Agadir, Morocco Duration: 28 Mar 2007 → 30 Mar 2007

Publication series

Name	ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings

Conference

Conference	ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics
Country/Territory	Morocco
City	Agadir
Period	28/03/07 → 30/03/07

Keywords

Deutcsh's problem
Fuzzy logic
Parallel computing
Single instructions multiple data
Superposition of bit strings

Access to Document

10.1109/ISCIII.2007.367368

Cite this

Hannachi, M. S., Fangyan, D., Hatakeyama, Y., & Hirota, K. (2007). On the use of fuzzy logic for inherently parallel computations. In ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings (pp. 89-92). Article 4218401 (ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings). https://doi.org/10.1109/ISCIII.2007.367368

Hannachi, M. Skander ; Fangyan, Dong ; Hatakeyama, Yutaka et al. / On the use of fuzzy logic for inherently parallel computations. ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings. 2007. pp. 89-92 (ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings).

@inproceedings{5913f12620d5436d9bae0288d7c19215,

title = "On the use of fuzzy logic for inherently parallel computations",

abstract = "The possibility of using fuzzy logic for performing parallel computation is introduced. An analogy is drawn between non-deterministic models of computing and fuzzy computing. In practice this can be implemented using strings of fuzzy bits, which can represent a {"}superposition{"} of several crisp bit strings. Thus, using fuzzy logic and analog fuzzy hardware, inherently single instruction multiple data parallel computing can be achieved. The possibility of speeding up computations using oracle machines using the proposed concept is examined. As a proof of concept, the rapid solution to Deutsch's problem is presented.",

keywords = "Deutcsh's problem, Fuzzy logic, Parallel computing, Single instructions multiple data, Superposition of bit strings",

author = "Hannachi, \{M. Skander\} and Dong Fangyan and Yutaka Hatakeyama and Kaoru Hirota",

year = "2007",

doi = "10.1109/ISCIII.2007.367368",

language = "English",

isbn = "1424411580",

series = "ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings",

pages = "89--92",

booktitle = "ISCIII'07",

note = "ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics ; Conference date: 28-03-2007 Through 30-03-2007",

}

Hannachi, MS, Fangyan, D, Hatakeyama, Y & Hirota, K 2007, On the use of fuzzy logic for inherently parallel computations. in ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings., 4218401, ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings, pp. 89-92, ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics, Agadir, Morocco, 28/03/07. https://doi.org/10.1109/ISCIII.2007.367368

On the use of fuzzy logic for inherently parallel computations. / Hannachi, M. Skander; Fangyan, Dong; Hatakeyama, Yutaka et al.
ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings. 2007. p. 89-92 4218401 (ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the use of fuzzy logic for inherently parallel computations

AU - Hannachi, M. Skander

AU - Fangyan, Dong

AU - Hatakeyama, Yutaka

AU - Hirota, Kaoru

PY - 2007

Y1 - 2007

N2 - The possibility of using fuzzy logic for performing parallel computation is introduced. An analogy is drawn between non-deterministic models of computing and fuzzy computing. In practice this can be implemented using strings of fuzzy bits, which can represent a "superposition" of several crisp bit strings. Thus, using fuzzy logic and analog fuzzy hardware, inherently single instruction multiple data parallel computing can be achieved. The possibility of speeding up computations using oracle machines using the proposed concept is examined. As a proof of concept, the rapid solution to Deutsch's problem is presented.

AB - The possibility of using fuzzy logic for performing parallel computation is introduced. An analogy is drawn between non-deterministic models of computing and fuzzy computing. In practice this can be implemented using strings of fuzzy bits, which can represent a "superposition" of several crisp bit strings. Thus, using fuzzy logic and analog fuzzy hardware, inherently single instruction multiple data parallel computing can be achieved. The possibility of speeding up computations using oracle machines using the proposed concept is examined. As a proof of concept, the rapid solution to Deutsch's problem is presented.

KW - Deutcsh's problem

KW - Fuzzy logic

KW - Parallel computing

KW - Single instructions multiple data

KW - Superposition of bit strings

UR - https://www.scopus.com/pages/publications/34548808524

U2 - 10.1109/ISCIII.2007.367368

DO - 10.1109/ISCIII.2007.367368

M3 - Conference contribution

AN - SCOPUS:34548808524

SN - 1424411580

SN - 9781424411580

T3 - ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings

SP - 89

EP - 92

BT - ISCIII'07

T2 - ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics

Y2 - 28 March 2007 through 30 March 2007

ER -

Hannachi MS, Fangyan D, Hatakeyama Y, Hirota K. On the use of fuzzy logic for inherently parallel computations. In ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings. 2007. p. 89-92. 4218401. (ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings). doi: 10.1109/ISCIII.2007.367368

On the use of fuzzy logic for inherently parallel computations

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this