Parallel and Polynomially Bound Heuristics on The Phylofarm Processor Array: A Parisimonious Tree of Life

该项目将使用18个200MHz Pentium Pro处理器阵列，总内存为1216 MB，从现有方法无法分析的分子数据集中重建系统发育树，并对竞争性系统发育重建算法进行大规模的性能比较分析。利用并行启发式方法设计的大规模系统发育重建预计将在种子植物进化和最简洁的生命树重建中产生新的结果。大规模的比较性能分析将探索50到1000个序列的数据集的五维参数空间。这些分析有望导致对竞争方法的相对优势和劣势的新观察，并产生新的对抗性示例类别。

This project will use an array of 18 200MHz Pentium Pro processors with an aggregate memory of 1216 MB to reconstruct phylogenetic trees from molecular data sets that are too large for analysis by present methods, and to conduct large-scale comparative performance analyses of competing phylogenetic reconstruction algorithms. Large-scale phylogenetic reconstructions using parallel heuristic methods designed by the grantees are expected to lead to new results in seed plant evolution, and in the most- parsimonious reconstruction of the tree of life. Large-scale comparative performance analyses will explore a five-dimensional parameter space for data sets of 50 to 1000 sequences. These analyses are expected to lead to new observations of the relative strengths and weaknesses of competing methods and to new classes of adversarial examples.