异构机群系统上并行计算双序列的最长公共子序列

• 作者: 张林才 罗海鹏 许莉莉 魏鹰
• 来源期刊: 计算机应用研究
• 关键词: 双序列的最长公共子序列 并行算法 异构机群系统 可分负载 分配策略
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1669-1671,1682
• 分类号: TP338.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.05.016

摘要

针对处理机节点具有不同计算速度、不同通信能力的情况,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,提出一种存储受限异构机群系统的序列串最优分配线性规划模型,给出相应的序列串最优分配方法.实验结果表明,基于最优序列串分配方法的双序列最长公共子序列并行算法优于平均分配序列串算法,获得了较好的加速,并具有良好的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0
2	魏鹰		16	43	4.0	6.0
3	张林才	辽宁石油化工大学计算机与通信工程学院	5	32	2.0	5.0
4	许莉莉		4	2	1.0	1.0