异构机群中并行双序列最长公共子序列的最优分配策略

本文研究的主题是"异构机群系统上并行计算双序列的最长公共子序列"，针对处理机节点在计算速度和通信能力上的多样性，作者们考虑了计算和通信启动开销的影响。他们采用可分负载理论作为指导，提出了一个针对存储受限的异构机群系统设计的序列串最优分配线性规划模型。该模型旨在找到最有效的处理机分配方案，以最大化并行计算的效率。 分配策略的核心在于确定处理机对两个输入序列的最优分配顺序，以实现双序列最长公共子序列的并行计算。通过对比，他们展示了基于最优序列串分配的方法相较于平均分配策略，能够获得更好的性能加速，这表明其在处理大规模数据时具有显著的优势。实验结果显示，这种方法不仅提升了计算效率，而且展现出良好的可扩展性，这意味着随着机群规模的增长，其性能提升不会受到显著影响。 作者团队包括许莉莉、魏鹰、罗海鹏和张林才，他们在计算机网络、并行分布计算、计算机软件、信息检索、组合数学以及计算机应用等领域都有深厚的研究背景。研究工作得到了国家自然科学基金项目的资助（项目编号60563008），并发表于2010年的期刊上，具有重要的学术价值和实际应用意义。 本文的关键词涵盖了研究的主要内容，如双序列的最长公共子序列、并行算法、异构机群系统、可分负载理论和分配策略。该研究对于优化分布式计算环境下的任务调度和性能优化具有重要的参考价值，特别是在处理大规模数据和高计算密集型任务时。