Extending FuzzyCLIPS for parallelizing data-dependent fuzzy expert systems

Chao-Chin Wu, Lien-Fu Lai, Yu Shuo Chang

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

FuzzyCLIPS is a rule-based programming language and it is very suitable for developing fuzzy expert systems. However, it usually requires much longer execution time than algorithmic languages such as C and Java. To address this problem, we propose a parallel version of FuzzyCLIPS to parallelize the execution of a fuzzy expert system with data dependence on a cluster system. We have designed some extended parallel syntax following the original FuzzyCLIPS style. To simplify the programming model of parallel FuzzyCLIPS, we hide, as much as possible, the tasks of parallel processing from programmers and implement them in the inference engine by using MPI, the de facto standard for parallel programming for cluster systems. Furthermore, a load balancing function has been implemented in the inference engine to adapt to the heterogeneity of computing nodes. It will intelligently allocate different amounts of workload to different computing nodes according to the results of dynamic performance monitoring. The programmer only needs to invoke the function in the program for better load balancing. To verify our design and evaluate the performance, we have implemented a human resource website. Experimental results show that the proposed parallel FuzzyCLIPS can garner a superlinear speedup and provide a more reasonable response time.

Original languageEnglish
Pages (from-to)1379-1395
Number of pages17
JournalJournal of Supercomputing
Volume59
Issue number3
DOIs
Publication statusPublished - 2012 Jan 1

Fingerprint

Fuzzy Expert System
Inference engines
Dependent Data
Expert systems
Resource allocation
Algorithmic languages
Inference Engine
Parallel programming
Logic programming
Load Balancing
Computer programming languages
Websites
Algorithmic Languages
Personnel
Performance Monitoring
Data Dependence
Human Resources
Monitoring
Computing
Dynamic Performance

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture

Cite this

@article{bd1a34c8cec34d50b0a630b029894708,
title = "Extending FuzzyCLIPS for parallelizing data-dependent fuzzy expert systems",
abstract = "FuzzyCLIPS is a rule-based programming language and it is very suitable for developing fuzzy expert systems. However, it usually requires much longer execution time than algorithmic languages such as C and Java. To address this problem, we propose a parallel version of FuzzyCLIPS to parallelize the execution of a fuzzy expert system with data dependence on a cluster system. We have designed some extended parallel syntax following the original FuzzyCLIPS style. To simplify the programming model of parallel FuzzyCLIPS, we hide, as much as possible, the tasks of parallel processing from programmers and implement them in the inference engine by using MPI, the de facto standard for parallel programming for cluster systems. Furthermore, a load balancing function has been implemented in the inference engine to adapt to the heterogeneity of computing nodes. It will intelligently allocate different amounts of workload to different computing nodes according to the results of dynamic performance monitoring. The programmer only needs to invoke the function in the program for better load balancing. To verify our design and evaluate the performance, we have implemented a human resource website. Experimental results show that the proposed parallel FuzzyCLIPS can garner a superlinear speedup and provide a more reasonable response time.",
author = "Chao-Chin Wu and Lien-Fu Lai and Chang, {Yu Shuo}",
year = "2012",
month = "1",
day = "1",
doi = "10.1007/s11227-010-0542-8",
language = "English",
volume = "59",
pages = "1379--1395",
journal = "Journal of Supercomputing",
issn = "0920-8542",
publisher = "Springer Netherlands",
number = "3",

}

Extending FuzzyCLIPS for parallelizing data-dependent fuzzy expert systems. / Wu, Chao-Chin; Lai, Lien-Fu; Chang, Yu Shuo.

In: Journal of Supercomputing, Vol. 59, No. 3, 01.01.2012, p. 1379-1395.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Extending FuzzyCLIPS for parallelizing data-dependent fuzzy expert systems

AU - Wu, Chao-Chin

AU - Lai, Lien-Fu

AU - Chang, Yu Shuo

PY - 2012/1/1

Y1 - 2012/1/1

N2 - FuzzyCLIPS is a rule-based programming language and it is very suitable for developing fuzzy expert systems. However, it usually requires much longer execution time than algorithmic languages such as C and Java. To address this problem, we propose a parallel version of FuzzyCLIPS to parallelize the execution of a fuzzy expert system with data dependence on a cluster system. We have designed some extended parallel syntax following the original FuzzyCLIPS style. To simplify the programming model of parallel FuzzyCLIPS, we hide, as much as possible, the tasks of parallel processing from programmers and implement them in the inference engine by using MPI, the de facto standard for parallel programming for cluster systems. Furthermore, a load balancing function has been implemented in the inference engine to adapt to the heterogeneity of computing nodes. It will intelligently allocate different amounts of workload to different computing nodes according to the results of dynamic performance monitoring. The programmer only needs to invoke the function in the program for better load balancing. To verify our design and evaluate the performance, we have implemented a human resource website. Experimental results show that the proposed parallel FuzzyCLIPS can garner a superlinear speedup and provide a more reasonable response time.

AB - FuzzyCLIPS is a rule-based programming language and it is very suitable for developing fuzzy expert systems. However, it usually requires much longer execution time than algorithmic languages such as C and Java. To address this problem, we propose a parallel version of FuzzyCLIPS to parallelize the execution of a fuzzy expert system with data dependence on a cluster system. We have designed some extended parallel syntax following the original FuzzyCLIPS style. To simplify the programming model of parallel FuzzyCLIPS, we hide, as much as possible, the tasks of parallel processing from programmers and implement them in the inference engine by using MPI, the de facto standard for parallel programming for cluster systems. Furthermore, a load balancing function has been implemented in the inference engine to adapt to the heterogeneity of computing nodes. It will intelligently allocate different amounts of workload to different computing nodes according to the results of dynamic performance monitoring. The programmer only needs to invoke the function in the program for better load balancing. To verify our design and evaluate the performance, we have implemented a human resource website. Experimental results show that the proposed parallel FuzzyCLIPS can garner a superlinear speedup and provide a more reasonable response time.

UR - http://www.scopus.com/inward/record.url?scp=84897580580&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84897580580&partnerID=8YFLogxK

U2 - 10.1007/s11227-010-0542-8

DO - 10.1007/s11227-010-0542-8

M3 - Article

VL - 59

SP - 1379

EP - 1395

JO - Journal of Supercomputing

JF - Journal of Supercomputing

SN - 0920-8542

IS - 3

ER -