Assessment of the parallelization approach of d2_cluster for high-performance sequence clustering

The exponential increase in expressed sequence tag (EST) sequence data amplifies the computational cost of clustering sequences such that new algorithms are required to analyze data at a greater rate. We have pa-rallelized d2-cluster on a SGI Origin 2000 multiprocessor and observed a speedup of approximately 100X on 126 processors when processing a 15,876 EST dataset. The parallelized d2-cluster code is obtainable from the SANBI website (http://w,A,w.sanbi.ac.za/CODES).