ParaPlan:一个平面多项式微分包含系统的并行可达性分析工具
ParaPlan: A Tool for Parallel Reachability Analysis of Planar Polygonal Differential Inclusion Systems
摘要:
我们提出了ParaPlan工具,它提供了微分包含(SPDI)定义的平面混合系统的可达性分析。它使用SPeeDI工具底层算法的并行化和优化版本。性能比较表明,在各种基准上的顺序实现的速度高达83倍。我们使用的一些基准是随机生成的新方法的基础上划分的平面与沃罗诺伊图。
英文摘要:
We present the ParaPlan tool which provides the reachability analysis of planar hybrid systems defined by differential inclusions (SPDI). It uses the parallelized and optimized version of the algorithm underlying the SPeeDI tool. The performance comparison demonstrates the speed-up of up to 83 times with respect to the sequential implementation on various benchmarks. Some of the benchmarks we used are randomly generated with the novel approach based on the partitioning of the plane with Voronoi diagrams.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。