DocumentCode
3065841
Title
Parallel Algorithm for Computing Reversal Distance
Author
Yi-Fei She ; Chen, Guo-Liang
Author_Institution
University of Science and Technology of China
fYear
2005
fDate
05-08 Dec. 2005
Firstpage
950
Lastpage
953
Abstract
Computing reversal distance of two signed permutations has gained increasing attention over the last decade with the study of genome rearrangements in computational molecular biology. In this paper, we present a parallel algorithm to computing reversal distance of two signed permutations. Our algorithm consists three parts and runs in O(lg2(n)) time using O(n2) processors in SIMD-CREW model.
Keywords
computational biology; genome rearrangements; parallel algorithms; reversal distance; sequence comparison; Bioinformatics; Biology computing; Computational biology; Computer science; Concurrent computing; Genomics; High performance computing; Parallel algorithms; Sequences; Sorting; computational biology; genome rearrangements; parallel algorithms; reversal distance; sequence comparison;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN
0-7695-2405-2
Type
conf
DOI
10.1109/PDCAT.2005.183
Filename
1579071
Link To Document