Ultrametric Tree Construction and Evaluation Platform (UTCE) in grid computing system

[[abstract]]UTCE is a platform for ultrametric tree construction and tree evaluation. Phylogenetic tree can be used by biologists to observe the relationship between species, and the ultrametric tree is a popular model which is assumed that the rate of evolution is constant. UPGMA is one of well-know ultrametric tree constructing algorithm. However, UPGMA is a heuristic algorithm and can not guarantee the constructed phylogenetic tree is minimum size. UTCE provides an efficient minimum ultrametric tree construction tool, PBBU. PBBU is a parallel branch-and-bound algorithm for construction minimum ultrametric tree in Cluster or Grid computing system. Moreover, in UTCE, two logical methods, 3PR and 4PR are designed to evaluate the consistency between the phylogenetic tree and/or the corresponding distance matrix. Besides, we build a grid computing system consisted with three Linux PC Clusters, and it uses Globus Toolkit as middleware. UTCE provides a friendly web user interface and the experimental results show that our platform can save computation time.[[fileno]]2030209030030[[department]]資訊工程學