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

该项目将使用一个总内存为1216MB的18个200 MHz Pentium Pro处理器阵列，从太大而无法用目前方法分析的分子数据集重建系统发育树，并对相互竞争的系统发育重建算法进行大规模比较性能分析。由受赠者设计的使用并行启发式方法的大规模系统发育重建有望在种子植物进化和最节俭的生命树重建中产生新的结果。大规模的性能比较分析将探索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.