Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Supercomputing over Cloud using the Quicksort algorithm
Blekinge Institute of Technology, School of Computing.
Blekinge Institute of Technology, School of Computing.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

Context: Cloud Computing has advanced in recent years. It is catching people’s attention as a commodious resource of computational power. Slowly, Cloud is bringing new possibilities for a scientific community to build High Performance Computing platforms. Despite the wide benefits the Cloud offers, the question on everyone’s mind is “Whether the Cloud is a feasible platform for HPC applications”. This thesis evaluates the performance of the Amazon Cloud using a sorting benchmark. Objectives: 1. To investigate all the previous work on HPC that has been ported to the Cloud environment in various fields. Also, the problems and challenges are assessed relevant to HPC associated with the Cloud. 2. A study is done on how to implement parallel Quicksort efficiently to obtain good Speedup. 3. A parallel Quicksort is developed and its performance is measured using ‘Speedup’ by deploying in the Cloud. Methods: Two different research methods were used to carry out the research. They are Systematic Literature Review (SLR) and a Quantitative methodology. Research papers from academic databases namely IEEE Xplore, Inspec, ACM Digital Library and Springerlink were chosen for conducting SLR. Results: From the systematic review undertaken, 12 HPC applications, 9 problems and 5 challenges in the Cloud were identified. Efficient way to implement the parallel Quicksort on the Cloud has been identified. From the experiment results, a low Speedup is obtained in a Cloud environment. Conclusions: Many HPC applications which were deployed in the Cloud so far were identified along with problems and challenges. Message Passing interface (MPI) is chosen as the efficient method to develop and implement the parallel Quicksort in the Cloud. From the experiment results, we believe that the Cloud is not a suitable platform for HPC applications.

Place, publisher, year, edition, pages
2012. , 56 p.
Keyword [en]
Cloud Computing, Quicksort, HPC, Amazon Web Services, MPI, Speedup.
National Category
Computer Science Telecommunications
Identifiers
URN: urn:nbn:se:bth-3651Local ID: oai:bth.se:arkivexB13E8E768ACC92EAC1257A6A003FCC44OAI: oai:DiVA.org:bth-3651DiVA: diva2:830962
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2012-08-30 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(1856 kB)471 downloads
File information
File name FULLTEXT01.pdfFile size 1856 kBChecksum SHA-512
040e7d74bf1481c2417cd8d3aa1c4f7e0c5c5acc1ea380d57953598f78a7189ad999f519d21ae3868a0e0b7e708cd632a50e31fd14d070b8a29e0dc1a40f52c2
Type fulltextMimetype application/pdf

By organisation
School of Computing
Computer ScienceTelecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 471 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 204 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf