伽罗瓦连接不动点的并行算法

• 作者: 张哲
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 伽罗瓦连接 不动点 形式概念分析 并行算法
• 年，卷（期）: 2014,（18）
• 所属期刊栏目: 技术与方法
• 页码范围: 66-69,72
• 页数: 5页
• 分类号: TP39
• 字数: 4113字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张哲	辽宁师范大学计算机与信息技术学院计算机系	13	31	3.0	5.0