pram和larpbs模型上有向序列翻转距离并行算法

分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于hannenhalli和pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在crew-pram模型上,算法使用o(n2)处理器,时间复杂度为o(log2n);在基于流水光总线的可重构线性阵列系统(lineararraywithareconfigurablepipelinedbussystem,larpbs)模型上,算法使用o(n3)处理器,计算时间复杂度为o(logn).