Elsevier

Fuzzy Sets and Systems

Volume 230, 1 November 2013, Pages 142-161
Fuzzy Sets and Systems

Hypergraph partitioning for the parallel computing of fuzzy differential equations

https://doi.org/10.1016/j.fss.2012.10.015Get rights and content

Abstract

In our previous work, fuzzy differential equations have been used to describe service composition, and the solutions have been used for the performance analysis. This paper presents a method to compute these fuzzy differential equations in parallel. We first map the underlying Petri net that generates fuzzy differential equations to a hypergraph, and then partition the hypergraph to minimize inter-processor communication while maintaining a good load balance. Based on the partition result, we divide the fuzzy differential equations into several blocks. Finally we design parallel computing algorithm to compute these equations. Software hMETIS is used to partition the hypergraph, and software SUNDIALS is used to support the parallel computing of fuzzy differential equations. Online Shop problem from IBM web site has been used to demonstrate the benefit of our method.

References (41)

  • M. Ma et al.

    Numerical solutions of fuzzy differential equation

    Fuzzy Sets Syst.

    (1999)
  • J. Nieto

    The Cauchy problem for continuous fuzzy differential equations

    Fuzzy Sets Syst.

    (1999)
  • S. Palligkinis et al.

    Runge–Kutta methods for fuzzy differential equations

    Appl. Math. Comput.

    (2009)
  • M.L. Puri et al.

    Differentials for fuzzy functions

    J. Math. Anal. Appl.

    (1983)
  • P.S. Rao et al.

    Data communication in parallel block predictor–corrector methods for solving ODE's

    Parallel Comput.

    (1997)
  • S. Seikkala

    On the fuzzy initial value problem

    Fuzzy Sets Syst.

    (1987)
  • S. Song et al.

    Existence and uniqueness of solutions to Cauchy problem of fuzzy differential equations

    Fuzzy Sets Syst.

    (2000)
  • P.J. van der Houwen et al.

    Parallel iteration of high-order Runge–Kutta methods with stepsize control

    J. Comput. Appl. Math.

    (1990)
  • S. Abbasbandy et al.

    Numerical solutions of fuzzy differential equations by Taylor method

    J. Comput. Methods Appl. Math.

    (2002)
  • P. Alimonti et al.

    Petri Nets, hypergraphs and conflicts

    Graph-Theoretic Concepts Comput. Sci.

    (1993)
    • View full text
    Copyright © 2012 Elsevier B.V. All rights reserved.