Title
Rough assessment of GPU capabilities for parallel PCC-based biclustering method applied to microarray data sets.
Abstract
Parallel computing architectures are proven to significantly shorten computation time for different clustering algorithms. Nonetheless, some characteristics of the architecture limit the application of graphics processing units (GPUs) for biclustering task, whose function is to find focal similarities within the data. This might be one of the reasons why there have not been many biclustering algorithms proposed so far. In this article, we verify if there is any potential for application of complex biclustering calculations (CPU+GPU). We introduce minimax with Pearson correlation - a complex biclustering method. The algorithm utilizes Pearson's correlation to determine similarity between rows of input matrix. We present two implementations of the algorithm, sequential and parallel, which are dedicated for heterogeneous environments. We verify the weak scaling efficiency to assess if a heterogeneous architecture may successfully shorten heavy biclustering computation time.
Year
DOI
Venue
2015
10.1515/bams-2015-0033
BIO-ALGORITHMS AND MED-SYSTEMS
Keywords
Field
DocType
biclustering,data mining,graphics processing unit (GPU),OpenCL,parallel algorithms
Data mining,Parallel algorithm,Computer science,Parallel computing,Microarray analysis techniques,Biclustering,Graphics processing unit
Journal
Volume
Issue
ISSN
11
4
1895-9091
Citations 
PageRank 
References 
1
0.35
11
Authors
2
Name
Order
Citations
PageRank
Patryk Orzechowski1266.96
Krzysztof Boryczko24211.27