Back to search

Rochester Institute of Technology

Parallelizing the Cluster Rank Analysis application

Abstract

dc:description.abstract

A wide range of researchers is beginning to utilize customized statistical methods for analyzing data as hardware and software become cheaper and more widely available. Cluster Rank Analysis (CRA) is an existing multivariate statistical algorithm that existed as an inefficient service-oriented application. Here it is described how CRA was optimized and parallelized using an available computing cluster and both open source and custom software. This was followed by the development of a command-line submission system for CRA jobs, as well as a Web retrieval system for the results of analyses. A subsequent timing study revealed speedup that quickly rose to 15 by the use 35 processors, and should reach a proposed maximum of 19 given over 100 processors. It was found that this speedup was limited primarily by the serial portion of code; the Ethernet communication network was sufficient for this application. By the time that even 10 processors were involved in parallel runs, the average runtime had dropped from over 100 minutes to approximately 15 minutes, before being reduced to 6 minutes by 80 processors. The locations of bottlenecks suggest that further performance increases are possible through additional parallelization. This work with CRA illustrates (1) the speed with which high-performance in-house applications can be developed and (2) the speed and efficiency with which statistical analyses of complex data structures can be carried out given commodity hardware and software resources.

Degree

thesis:*
Name thesis:degree_name
Bioinformatics (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Thomas H. Gosnell School of Life Sciences (COS)

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Esposito, Anthony G., Jr.
Contributors dc:contributor
  • Michael Osier

Identifiers

dc:identifier.*
Repository record dc:identifier
https://repository.rit.edu/theses/7786

Chain of custody

source
Harvested from
Rochester Institute of Technology
Base URL
repository.rit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Esposito, Anthony G., Jr.. Parallelizing the Cluster Rank Analysis application. Thesis thesis, https://repository.rit.edu/theses/7786