Tracing Origins Of Unknown DNA/Protein Offspring Sequences On Multi-Processors

Abstract

One of the main problems for an evolutionary biologist is tracing the modifications of ancestors in offspring sequences. The Gene Tracer application was developed for this function based on a local sequence alignment algorithm. It takes two ancestors and one offspring sequence as inputs and locates the similar regions between offspring and each ancestor. In this paper, Gene Tracer is further developed to find the origin of an unknown offspring sequence from a biological databases based on pairwise local alignment. In addition, the developed application is sped up by parallelizing the code on multiprocessors architecture.