Name
Abstract | ||
|---|---|---|
R is a free statistical programming language commonly used for the analysis of high-throughput microarray and other data. It is currently unable to easily utilise multi processor architectures without substantial changes to existing R scripts. Further, working with large volumes of data often leads to slow processing and even memory allocation faults. A recent survey highlighted clustering algorithms as both computation and data intensive bottlenecks in post-genomic data analyses. These algorithms aim to sort numeric vectors (such as gene expression profiles) into groups by minimising vector distances within groups and maximising them between groups. This paper describes the optimisation and parallelisation of a popular clustering algorithm, partitioning around medoids (PAM), for the Simple Parallel R INTerface (SPRINT). SPRINT allows R users to exploit high performance computing systems without expert knowledge of such systems. This paper reports on a serial optimisation of the original code and a subsequent parallel implementation. The parallel implementation enables the processing of data sets that exceed the available physical memory and can yield, depending on the data set, over 100-fold increase in performance. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/HPCSim.2011.5999896 | High Performance Computing and Simulation |
Keywords | Field | DocType |
biology computing,genomics,microprocessor chips,multiprocessing systems,optimisation,parallel architectures,parallel processing,pattern clustering,statistical analysis,R scripts,clustering algorithms,data intensive bottlenecks,high throughput microarray,medoids function,memory allocation faults,multiprocessor architectures,optimisation,partitioning around medoids,partitioning parallelisation,post genomic data analyses,simple parallel R interface,statistical programming language,Clustering,High Performance Computing,Message Passing Interface,Microarray,R | Supercomputer,Computer science,sort,Parallel computing,Multiprocessing,Message Passing Interface,Memory management,Cluster analysis,Benchmark (computing),Medoid | Conference |
ISBN | Citations | PageRank |
978-1-61284-380-3 | 0 | 0.34 |
References | Authors | |
5 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Piotrowski, M. | 1 | 0 | 0.34 |
| Sloan, T.M. | 2 | 0 | 0.34 |
| Mewsissen, M. | 3 | 0 | 0.34 |
| Thorsten Forster | 4 | 43 | 2.23 |