异构集群系统上的分布式并行Needleman-Wunsch算法

首先，以最优匹配结果为基础的needleman-wunsch算法被认为是解决序列比对问题的基本算法。 尽管如此，由于序列数据库容量指数的结果逐年增加，并且时间和空间复杂度的算法较高，所以O（m * n）。 面对这些问题，研究人员需要减少序列比对算法就显得尤为重要，因为时空复杂度基本算法解决了序列比对问题。 因此，本文基于异构负载的特点，基于可分负载理论，采用LIFO的通信策略，单纯形通信模型，基于Needleman-Wunsch的双序列全局比对并行算法进行设计，提出了该策略。划分分数数据矩阵，确定最佳的迭代次数并分配给子序列长度的子节点，以充分利用每个节点并连续执行任务的能力，同时提出回溯策略，减少算法运算时间，使整体算法达到最优。