超图分割在模糊微分方程并行计算中的应用

在我们之前的工作中,模糊微分方程已用于描述服务组合,而解决方案已用于性能分析。 本文提出了一种并行计算这些模糊微分方程的方法。 我们首先将生成模糊微分方程的底层Petri网映射到一个超图,然后对超图进行分区以最大程度地减少处理器间的通信,同时保持良好的负载平衡。 根据划分结果,我们将模糊微分方程分为几个块。 最后,我们设计了并行计算算法来计算这些方程。 使用软件hMETIS划分超图,使用软件SUNDIALS支持模糊微分方程的并行计算。 IBM网站上的在线商店问题已被用来证明我们方法的好处。