| 存储受限异构机群系统的多目标串近似匹配并行算法 |
| |
| 引用本文： | 范曾,钟诚,崔鑫,许莉莉. 存储受限异构机群系统的多目标串近似匹配并行算法[J]. 小型微型计算机系统, 2009, 30(2) |
| |
| 作者姓名： | 范曾 钟诚 崔鑫 许莉莉 |
| |
| 作者单位： | 广西大学,计算机与电子信息学院,广西,南宁,530004 |
| |
| 摘 要： | 针对处理机节点具有不同的计算能力、通信延迟和存储容量的情形,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,分别建立单层和两层树结构模型的存储受限异构机群系统的目标串最优分配线性规划模型,给出相应的目标串最优分配方法,并讨论了处理机最优分配顺序.实验结果表明,本文提出的基于最优分配方法的多目标串近似匹配并行算法优于平均分配算法,获得了较好的加速并具有良好的可扩展性.
|
| 关 键 词： | 多目标串近似匹配 近似词典匹配 并行算法 异构机群系统 存储受限 可分负载 |
Parallel Algorithm for Approximate Multiple Object Strings Matching on Heterogeneous Cluster Computing Systems with Limited Memory |
| |
| FAN Zeng,ZHONG Cheng,CUI Xin,XU Li-li. Parallel Algorithm for Approximate Multiple Object Strings Matching on Heterogeneous Cluster Computing Systems with Limited Memory[J]. Mini-micro Systems, 2009, 30(2) |
| |
| Authors: | FAN Zeng ZHONG Cheng CUI Xin XU Li-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
