Hierarchical clustering of gene expression profiles with graphics hardware acceleration
College of Computer Science and Technology, Zhejiang University, 38 Zheda Road, Hangzhou, Zhejiang 310027, China
Pattern Recognition Letters, Vol. 27, No. 6. (15 April 2006), pp. 676-681
@article{zhang2006hierarchical,
title={Hierarchical clustering of gene expression profiles with graphics hardware acceleration},
author={Zhang, Q. and Zhang, Y.},
journal={Pattern Recognition Letters},
volume={27},
number={6},
pages={676–681},
issn={0167-8655},
year={2006},
publisher={Elsevier}
}
Hierarchical clustering is becoming a de facto standard for analyzing gene expression data. But high computational complexity limits its application in high throughput processing of massive microarray data. An implementation based on commodity graphics hardware is proposed to accelerate this process by employing the parallelism and programmability in graphics pipeline. Significant acceleration is achieved by careful design and implementations, especially in the distance calculation part. The performance comparison between CPU and GPU implementation gives inspiring results.
December 4, 2010 by hgpu