%0 Journal Article
%T PRAM和LARPBS模型上有向序列翻转距离并行算法
%A 张强锋
%A 沈一飞
%A 陈国良
%J -
%D 2007
%X 分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在CREW-PRAM模型上,算法使用O(n2)处理器,时间复杂度为O(log2n);在基于流水光总线的可重构线性阵列系统(linear array with a reconfigurable pipelined bus system, LARPBS)模型上,算法使用O(n3)处理器,计算时间复杂度为O(logn)
%K 并行算法 光总线并行模型 反转距离 基因组重排 序列比较 CREW-PRAM模型
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20071102&flag=1