超图划分用于模糊微分方程的并行计算

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