Phylogenetic Tree Reconstruction in Parallel:

1
Dan Janiesjanies-1_at_medctr.osu.edu
Department of Biomedical Informatics Parallel
Computing in Phylogenetics
2
Discovery of common ancestry via shared derived
features
alligator
robin
frog
mouse
gizzard
amnion
limbs with digits
3
Character change over time
alligator
robin
frog
mouse
2 temporal fenestrae
1 temporal fenestra
0 temporal fenestrae
4
Discovering relationships among
organismsHistorical maps of the changes between
ancestral and descendant DNA or
anatomyPredictive power
5
Solasteridae
Asterozoan combined phylogeny
Valvatida
Jackknife values at nodes
Forcipulatida
Ecinasteridae
Pterasteridae
Ophiuroidea
Somasteroids
6
Retrospection ltgt prediction
7
The number of evolutionary treesexpands
combinatorially
8
Available Parallelism
Spawn various ________to slave processors
topologies during build
branch clippings during swapping
reweightings of data during ratcheting
pairs of trees during fusion
parameter sets contributes diversity of trees for
fusion
9
564 processorcluster9th fastest cluster in the
world June 2001
.
10
Parallel efficiency depends onhow you divide up
the searchamong the cluster.
11
Treebuildingspeedupand granularity
12
Parallel building
High ratio of communication to computation
Multi building
Low ratio of communication to computation
13
New biological directionsOSU bioinformaticsDeve
lop predictive tools by correlating variation
across many genes and taxa with evolution of
phenotypes