Title :
Parallel Algorithm for Computing Reversal Distance
Author :
Yi-Fei She ; Chen, Guo-Liang
Author_Institution :
University of Science and Technology of China
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;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN :
0-7695-2405-2
DOI :
10.1109/PDCAT.2005.183
