Exploiting parallelism for bioinformatics data analysis applications by data transformation graph

Bioinformatics applications which are both data-intensive and computation-intensive bring great challenges to their development and optimization. In order to study and accelerate bioinformatics data analysis models, a method named data transformation graph (DTG) is introduced first. It describes scientific data analysis models by dependencies and transformations among their data items. Then, taking BLAST as an example, DTG is used to study the data dependency in this popular bioinformatics data analysis model and parallel it by both query splitting and database partition. At last, parallel versions of BLAST proposed by DTG are implemented based on a distributed data-intensive computing middleware called Robinia. The result of performance test shows that parallel BLAST can achieve near-linear speedup with good scalability, and data transformation graph can be used to study, parallelize and optimize bioinformatics analysis applications for higher performance.