异构机群系统上近似串匹配并行算法

• 作者: 范大娟 许莉莉 钟诚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 近似串匹配 并行算法 异构机群系统 可分负载 分配策略
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 网络与通信
• 页码范围: 141-144
• 页数: 4页
• 分类号: TP393
• 字数: 4818字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.03.050

摘要

基于可分负载理论的最优原则,在假定正文串分配顺序固定的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情况,提出一种异构机群计算环境下的最优正文串分配策略,给出最优正文串分配的闭合解.对于节点具有不同计算速度、通信能力、存储容量的异构机群系统,建立正文串最优分配的线性规划模型.针对几种特殊情况讨论正文串的最优分配顺序.实验结果表明,与平均分配正文串策略以及按照从处理机能力分配正文串策略相比,利用该策略进行近似串匹配并行处理所需时间分别缩短了10%～40%和5%～20%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与电子信息学院	195	1023	14.0	21.0
2	许莉莉	广西大学计算机与电子信息学院	2	8	2.0	2.0
3	范大娟	广西大学计算机与电子信息学院	2	14	2.0	2.0