Using MPI to execute a FuzzyCLIPS application in parallel in heterogeneous computing systems

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

FuzzyCLIPS is a knowledge-base programming language designed especially for developing fuzzy expert systems. However, it usually requires much longer execution time than algorithmic languages. To address this problem, we propose to design a parallel version of FuzzyCLIPS to efficiently utilize the computing resources in emerging cluster and grid systems. MPI, the de-facto standard for parallel programming, is used to provide the facilities of parallelization and message passing. In contrast with previous researches using MPMD mode, we adopt SPMD programming model to ease the exploiting of data parallelism. Furthermore, to adapt to the heterogeneous computing resources, the FuzzyCLIPS inference engine is extended with a built-in function of load balancing to allocate appropriate amount of data to each process at the rum time. We have implemented a human resources Web site to evaluate the performance of the proposed parallel FuzzyCLIPS. The results show that we can garner superlinear speedup and provide a more reasonable response time.

Original languageEnglish
Title of host publicationProceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008
Pages279-284
Number of pages6
DOIs
Publication statusPublished - 2008 Sep 22
Event2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008 - Sydney, NSW, Australia
Duration: 2008 Jul 82008 Jul 11

Publication series

NameProceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008

Other

Other2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008
CountryAustralia
CitySydney, NSW
Period08-07-0808-07-11

Fingerprint

Algorithmic languages
Inference engines
Parallel programming
Message passing
Computer programming languages
Expert systems
Resource allocation
Websites
Personnel

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems

Cite this

Wu, C-C., Lai, L-F., & Chang, Y. S. (2008). Using MPI to execute a FuzzyCLIPS application in parallel in heterogeneous computing systems. In Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008 (pp. 279-284). [4594687] (Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008). https://doi.org/10.1109/CIT.2008.4594687
Wu, Chao-Chin ; Lai, Lien-Fu ; Chang, Yu Shuo. / Using MPI to execute a FuzzyCLIPS application in parallel in heterogeneous computing systems. Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008. 2008. pp. 279-284 (Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008).
@inproceedings{a640e9837e5e4b758e4a6740926ddd6d,
title = "Using MPI to execute a FuzzyCLIPS application in parallel in heterogeneous computing systems",
abstract = "FuzzyCLIPS is a knowledge-base programming language designed especially for developing fuzzy expert systems. However, it usually requires much longer execution time than algorithmic languages. To address this problem, we propose to design a parallel version of FuzzyCLIPS to efficiently utilize the computing resources in emerging cluster and grid systems. MPI, the de-facto standard for parallel programming, is used to provide the facilities of parallelization and message passing. In contrast with previous researches using MPMD mode, we adopt SPMD programming model to ease the exploiting of data parallelism. Furthermore, to adapt to the heterogeneous computing resources, the FuzzyCLIPS inference engine is extended with a built-in function of load balancing to allocate appropriate amount of data to each process at the rum time. We have implemented a human resources Web site to evaluate the performance of the proposed parallel FuzzyCLIPS. The results show that we can garner superlinear speedup and provide a more reasonable response time.",
author = "Chao-Chin Wu and Lien-Fu Lai and Chang, {Yu Shuo}",
year = "2008",
month = "9",
day = "22",
doi = "10.1109/CIT.2008.4594687",
language = "English",
isbn = "9781424423583",
series = "Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008",
pages = "279--284",
booktitle = "Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008",

}

Wu, C-C, Lai, L-F & Chang, YS 2008, Using MPI to execute a FuzzyCLIPS application in parallel in heterogeneous computing systems. in Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008., 4594687, Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008, pp. 279-284, 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008, Sydney, NSW, Australia, 08-07-08. https://doi.org/10.1109/CIT.2008.4594687

Using MPI to execute a FuzzyCLIPS application in parallel in heterogeneous computing systems. / Wu, Chao-Chin; Lai, Lien-Fu; Chang, Yu Shuo.

Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008. 2008. p. 279-284 4594687 (Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Using MPI to execute a FuzzyCLIPS application in parallel in heterogeneous computing systems

AU - Wu, Chao-Chin

AU - Lai, Lien-Fu

AU - Chang, Yu Shuo

PY - 2008/9/22

Y1 - 2008/9/22

N2 - FuzzyCLIPS is a knowledge-base programming language designed especially for developing fuzzy expert systems. However, it usually requires much longer execution time than algorithmic languages. To address this problem, we propose to design a parallel version of FuzzyCLIPS to efficiently utilize the computing resources in emerging cluster and grid systems. MPI, the de-facto standard for parallel programming, is used to provide the facilities of parallelization and message passing. In contrast with previous researches using MPMD mode, we adopt SPMD programming model to ease the exploiting of data parallelism. Furthermore, to adapt to the heterogeneous computing resources, the FuzzyCLIPS inference engine is extended with a built-in function of load balancing to allocate appropriate amount of data to each process at the rum time. We have implemented a human resources Web site to evaluate the performance of the proposed parallel FuzzyCLIPS. The results show that we can garner superlinear speedup and provide a more reasonable response time.

AB - FuzzyCLIPS is a knowledge-base programming language designed especially for developing fuzzy expert systems. However, it usually requires much longer execution time than algorithmic languages. To address this problem, we propose to design a parallel version of FuzzyCLIPS to efficiently utilize the computing resources in emerging cluster and grid systems. MPI, the de-facto standard for parallel programming, is used to provide the facilities of parallelization and message passing. In contrast with previous researches using MPMD mode, we adopt SPMD programming model to ease the exploiting of data parallelism. Furthermore, to adapt to the heterogeneous computing resources, the FuzzyCLIPS inference engine is extended with a built-in function of load balancing to allocate appropriate amount of data to each process at the rum time. We have implemented a human resources Web site to evaluate the performance of the proposed parallel FuzzyCLIPS. The results show that we can garner superlinear speedup and provide a more reasonable response time.

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

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

U2 - 10.1109/CIT.2008.4594687

DO - 10.1109/CIT.2008.4594687

M3 - Conference contribution

AN - SCOPUS:51849088644

SN - 9781424423583

T3 - Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008

SP - 279

EP - 284

BT - Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008

ER -

Wu C-C, Lai L-F, Chang YS. Using MPI to execute a FuzzyCLIPS application in parallel in heterogeneous computing systems. In Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008. 2008. p. 279-284. 4594687. (Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008). https://doi.org/10.1109/CIT.2008.4594687