Multithreaded implementation of a biomolecular sequence alignment algorithm-software/information technology

This paper describes a parallel implementation of a sequence alignment algorithm for biomolecular sequence analysis. It uses multiple threaded programming for the most time consuming functions and works in X Window based interactive systems. Its sequence alignment operations include pairwise alignment, star alignment, phylogeny reconstruction and generalized tree alignment. Both of fast and optimal modes are provided. The algorithms for phylogeny reconstruction, generalized tree alignment, and tree alignment are based on heuristic stepwise addition and internal node sequence alignment induction methods. PTAR can be used for DNA, RNA, and protein sequence analysis. In general, the system can carry out the alignments for any sequences composed of characters a-z and A-Z.