Towards automatic load balancing for programming parallel fuzzy expert systems in heterogeneous clusters

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

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

FuzzyCLIPS is a rule-based language designed especially for developing fuzzy expert systems. A FuzzyCLIPS programmer has no need to write an algorithm to solve a problem. Instead, he only needs to list the rules for dealing with various conditions. However, due to the characteristics of rule-based languages, the execution of an expert system is always more time-consuming than any one of the conventional algorithmic languages. To cope with this problem, we propose to execute a FuzzyCLIPS application in parallel on the emerging heterogeneous cluster system. Furthermore, to maximize the speedup of the parallel execution and to minimize the burden of programmers, we have implemented built-in selfscheduling schemes in the FuzzyCLIPS interpreter for better load balancing. Programmers only need to use our proposed directives to specify where the parallelisms are, no explicit and complicated send and receive routines have to be invoked in their parallel programs. According to the specified directives, the master process will automatically assign the tasks and transmit the required data to slave processes by calling MPI routines. Experimental results show that the built-in load balancing schemes can improve the system performance significantly.

Original languageEnglish
Pages (from-to)179-186
Number of pages8
JournalJournal of Internet Technology
Volume10
Issue number2
Publication statusPublished - 2009 Dec 1

Fingerprint

Parallel programming
Expert systems
Resource allocation
Algorithmic languages

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Cite this

@article{382b16677692405a8e13f1ae15f11eb2,
title = "Towards automatic load balancing for programming parallel fuzzy expert systems in heterogeneous clusters",
abstract = "FuzzyCLIPS is a rule-based language designed especially for developing fuzzy expert systems. A FuzzyCLIPS programmer has no need to write an algorithm to solve a problem. Instead, he only needs to list the rules for dealing with various conditions. However, due to the characteristics of rule-based languages, the execution of an expert system is always more time-consuming than any one of the conventional algorithmic languages. To cope with this problem, we propose to execute a FuzzyCLIPS application in parallel on the emerging heterogeneous cluster system. Furthermore, to maximize the speedup of the parallel execution and to minimize the burden of programmers, we have implemented built-in selfscheduling schemes in the FuzzyCLIPS interpreter for better load balancing. Programmers only need to use our proposed directives to specify where the parallelisms are, no explicit and complicated send and receive routines have to be invoked in their parallel programs. According to the specified directives, the master process will automatically assign the tasks and transmit the required data to slave processes by calling MPI routines. Experimental results show that the built-in load balancing schemes can improve the system performance significantly.",
author = "Chao-Chin Wu and Lien-Fu Lai and Chang, {Yu Shuo}",
year = "2009",
month = "12",
day = "1",
language = "English",
volume = "10",
pages = "179--186",
journal = "Journal of Internet Technology",
issn = "1607-9264",
publisher = "Taiwan Academic Network Management Committee",
number = "2",

}

Towards automatic load balancing for programming parallel fuzzy expert systems in heterogeneous clusters. / Wu, Chao-Chin; Lai, Lien-Fu; Chang, Yu Shuo.

In: Journal of Internet Technology, Vol. 10, No. 2, 01.12.2009, p. 179-186.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Towards automatic load balancing for programming parallel fuzzy expert systems in heterogeneous clusters

AU - Wu, Chao-Chin

AU - Lai, Lien-Fu

AU - Chang, Yu Shuo

PY - 2009/12/1

Y1 - 2009/12/1

N2 - FuzzyCLIPS is a rule-based language designed especially for developing fuzzy expert systems. A FuzzyCLIPS programmer has no need to write an algorithm to solve a problem. Instead, he only needs to list the rules for dealing with various conditions. However, due to the characteristics of rule-based languages, the execution of an expert system is always more time-consuming than any one of the conventional algorithmic languages. To cope with this problem, we propose to execute a FuzzyCLIPS application in parallel on the emerging heterogeneous cluster system. Furthermore, to maximize the speedup of the parallel execution and to minimize the burden of programmers, we have implemented built-in selfscheduling schemes in the FuzzyCLIPS interpreter for better load balancing. Programmers only need to use our proposed directives to specify where the parallelisms are, no explicit and complicated send and receive routines have to be invoked in their parallel programs. According to the specified directives, the master process will automatically assign the tasks and transmit the required data to slave processes by calling MPI routines. Experimental results show that the built-in load balancing schemes can improve the system performance significantly.

AB - FuzzyCLIPS is a rule-based language designed especially for developing fuzzy expert systems. A FuzzyCLIPS programmer has no need to write an algorithm to solve a problem. Instead, he only needs to list the rules for dealing with various conditions. However, due to the characteristics of rule-based languages, the execution of an expert system is always more time-consuming than any one of the conventional algorithmic languages. To cope with this problem, we propose to execute a FuzzyCLIPS application in parallel on the emerging heterogeneous cluster system. Furthermore, to maximize the speedup of the parallel execution and to minimize the burden of programmers, we have implemented built-in selfscheduling schemes in the FuzzyCLIPS interpreter for better load balancing. Programmers only need to use our proposed directives to specify where the parallelisms are, no explicit and complicated send and receive routines have to be invoked in their parallel programs. According to the specified directives, the master process will automatically assign the tasks and transmit the required data to slave processes by calling MPI routines. Experimental results show that the built-in load balancing schemes can improve the system performance significantly.

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

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

M3 - Article

VL - 10

SP - 179

EP - 186

JO - Journal of Internet Technology

JF - Journal of Internet Technology

SN - 1607-9264

IS - 2

ER -