title: A parallel approach to multiple sequences alignment and phylogenetic tree node labelling.
abstract: An evolutionary tree represents the relationship among a group of species or sequences. The quality of tree topology relies heavily on an efficient Multiple Sequence Alignment (MSA). Efficient and parallel algorithms are designed to utilise the computing power and memory in a supercomputer. A divide and conquer based parallel algorithm is implemented to perform optimal three sequence alignment with much reduced memory cost. All internal nodes generated from a parallel Maximum Likelihood tree software are labelled using our level order based parallel approach. Such node labelling process is also parallelised to lead to a two-level nested parallel computing strategy.
authors.affiliation: Department of Computer Science, Southern Illinois University, Carbondale, IL 62901, USA. jeffwang@cs.siu.edu
authors.forename: Jingjing
authors.initials: J
authors.lastname: Wang
authors.forename: Mengxia
authors.initials: M
authors.lastname: Zhu
mesh_terms: D016013:Likelihood Functions; D010802:Phylogeny; D016415:Sequence Alignment; D012984:Software