Optimisation and parallelisation of the partitioning around medoids function in R

Proceedings of the 2011 International Conference on High Performance Computing and Simulation, HPCS 2011

Volumn , Issue , 2011, Pages 707-713

  Piotrowski, Michal ^a   Forster, Thorsten ^a   Dobrezelecki, Bartosz ^a   Sloan, Terence M ^a   Mitchell, Lawrence ^a   Ghazal, Peter ^a   Mewsissen, Muriel ^a   Petrou, Savvas ^a   Trew, Arthur ^a   Hill, Jon ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Clustering; High Performance Computing; Message Passing Interface; Microarray; R

Indexed keywords

CLUSTERING; DATA INTENSIVE; DATA SETS; EXPERT KNOWLEDGE; GENE EXPRESSION PROFILES; HIGH PERFORMANCE COMPUTING; HIGH PERFORMANCE COMPUTING SYSTEMS; HIGH-THROUGHPUT; MESSAGE PASSING INTERFACE; MULTI PROCESSOR ARCHITECTURE; OPTIMISATIONS; PARALLEL IMPLEMENTATIONS; PARALLELISATION; PARTITIONING AROUND MEDOIDS; PHYSICAL MEMORY; PROGRAMMING LANGUAGE; R; VECTOR DISTANCE;

ASSOCIATIVE STORAGE; COMPUTER SOFTWARE SELECTION AND EVALUATION; DATA PROCESSING; DATA REDUCTION; GENE EXPRESSION; MESSAGE PASSING; MICROARRAYS; OPTIMIZATION;

CLUSTERING ALGORITHMS;

EID: 80053004715     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCSim.2011.5999896     Document Type: Conference Paper

References (25)

1. M. Mewissen, SPRINT - USER REQUIREMENTS SURVEY RESULTS, Technical report from Wellcome Trust Grant WT086696MA, 2006.
2. "The R Project for Statistical Computing," [website], April 20, 2011, Available: http:www.r-project.org/.
3. "Rmpi for R," [website], April 20, 2011, Available: http://www.stats.uwo.ca/faculty/yu/Rmpi/.
4. "CRAN - Package SNOW," [website], April 20, 2011, Available: http://cran.r-project.org/web/packages/snow/index.html.
5. "R/Parallel framework" [website], April 20, 2011, Available: http://www.rparallel.org/.
6. J. Hill, M. Hambley, T. Forster, M. Mewissen, T.M. Sloan, F. Scharinger, A. Trew and P. Ghazal, "SPRINT: A new parallel framework for R," BMC Bioinformatics Technologies, Vol. 9, No. 1, pp. 558, 2008.
7. "SPRINT" [website], April 20, 2011, Available: http://www.r-sprint.org/.
8. B. Guyonnet, G. Marot, J-L. Dacheux, M-J. Mercat, S. Schwob, F. Jaffrezic and J-L. Gatti, "The adult boar testicular and epididymal transcriptomes," BMC Genomics, Vol. 10, No. 1, pp. 369, 2009.
9. C. Jiang, P. Shi, S. Li, R. Dong, J. Tian, J. Wei and S. Luo, "Expression Profiling of Skeletal Muscle of Nursing Piglets," International Journal of Biological Sciences, Vol. 6, pp. 627-638, 2010.
10. J.M. Engreitz, A.A. Morgan, J.T. Dudley, R. Chen, R. Thathoo, R.B. Altman and A.J. Butte, "Content-based microarray search using differential expression profiles," BMC Bioinformatics, Vol. 11, No. 1, pp. 603, 2010.
11. T. Takeshita, Y. Nakano, T. Kumagai, M. Yasui, N. Kamio, Y. Shibata, S. Shiota and Y. Yamashita, "The ecological proportion of indigenous bacterial populations in saliva is correlated with oral health status," The ISME ournal, Vol. 3, pp. 65-78, 2009.
12. G. Hemani, A. Thecharidis, W. Wei and C. Haley, "EpiGPU: Exhaustive pairwise epistasis scans parallelised on consumer level graphics cards," Pubmed.gov [website], April 25, 2011, Available http://www.ncbi.nlm.nih.gov/ pubmed/21471009.
13. Hae-Sang Park and Chi-Hyuck Jun, "A simple and fast algorithm for K-medoids clustering," Expert Systems with Applications: An International Journal, Vol. 36, No. 2, pp. 3336-3341, 2009.
14. "The Comprehensive R Archive Network," [website], April 25, 2011, Available: http://www.cran.r-project.org/.
15. "NetWorkSpaces for R," [website], April 25, 2011, Available: http://nws-r.sourceforge.net/.
16. "Apply - R parallel apply function" Acadia University [website], April 25, 2011, Available: http://math.acadiau.ca/ACMMaC/software/ papply.html.
17. M. Schmidberger, M. Morgan, D. Eddelbuettel, H. Yu, L. Tierney and U. Mansmann, "State of the Art in Parallel Computing with R," Journal of Statistical Software, Vol. 31, No. 1, pp. 1-27, 2009.
18. L. Clarke, I. Glendinning, R. Hempel, "The MPI Message Passing Interface Standard," Programming Environments for massively distributed systems: working conference of the IFIP WG10.3, Monte Verita, Switzerland, 1994.
19. st ed., Springer, 2011.
20. L. Mitchell, T. M. Sloan, M. Mewissen, P. Ghazal, T. Forster, M. Piotrwowski and A. Trew, "A Parallel Random Forest Classifier for R," Emerging Computational Methods for the Life Sciences Workshop, ACM International Symposium on High Performance Distributed Computing, San Jose, USA, 2011.
21. S. Petrou, T. M. Sloan, M. Mewissen, T. Forster, M. Piotrowski, B. Dobrzelecki, P. Ghazal, A. Trew and J. Hill, "Optimization of a parallel permutation testing function for the SPRINT R package," Emerging Computational Methods for the Life Sciences Workshop, ACM International Symposium on High Performance Distributed Computing, Chicago, USA, 2010.
22. "R-Forge: SPRINT," [website], April 25, 2011, Available: http://r-forge.r-project.org/projects/sprint/.
23. st ed., O'Reilly, Sebastopol, CA, 1986.
24. "Large objects for R project," R-Forge [website], April 20, 2011, Available: http://ff.r-forge.r-project.org/.
25. "HECToR Hardware," [website], September 10, 2010, Available: http://www.hector.ac.uk/service/hardware/.