[其他资源] 伽罗瓦连接不动点的并行算法

[复制链接]

字体大小: 正常放大

1047521767

1158 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

自我介绍: 数学中国浅夏

电梯直达

1^#

发表于 2022-4-28 21:58 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

为了提高伽罗瓦连接所有不动点的计算速度和效率，在计算伽罗瓦连接不动点的串行算法（CbO）基础上，通过处理所有不动点的不相交子集方法，将串行算法并行化，启动P个处理器同时并行运行，使每个处理器都并行地计算它的所有不动点，证明了此算法的正确性，并分析了它的渐近式复杂性。实验给出了算法在各种数据集上的效率及可扩展性，表明PCbO并行算法效率优于其串行算法。