liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
A Case Study of  Semi-Automatic Parallelization of  Divide and Conquer Algorithms Using Invasive Interactive Parallelization
Linköping University, Department of Computer and Information Science.
2009 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Since computers supporting parallel execution have become more and more common the last years, especially on the consumer market,  the need for methods and tools for parallelizing existing sequential programs has highly increased. Today there exist different methods of achieving this, in a more or less user friendly way. We have looked at one method, Invasive Interactive Parallelization (IIP), on a special problem area, divide and conquer algorithms, and performed a case study. This case study shows that by using IIP, sequential programs can be parallelized both for shared and distributed memory machines. We have focused on parallelizing Quick Sort for OpenMP and MPI environment using a tool, Reuseware, which is based on the concepts of Invasive Software Composition.

Place, publisher, year, edition, pages
2009. , 50 p.
Keyword [en]
parallelization, IIP, ISC, HPC, OpenMP, MPI
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-18365ISRN: LIU-IDA/LITH-EX-A--09/029--SEOAI: oai:DiVA.org:liu-18365DiVA: diva2:218766
Presentation
Herbert Simon, E-Huset, Linköpings universitet, 581 83 LINKÖPING, LINKÖPING (English)
Uppsok
teknik
Supervisors
Examiners
Available from: 2009-05-28 Created: 2009-05-21 Last updated: 2009-05-28Bibliographically approved

Open Access in DiVA

fulltext(773 kB)296 downloads
File information
File name FULLTEXT01.pdfFile size 773 kBChecksum SHA-512
7a2a7e1ff1af337c698e3d303d7d0357e2610df4439c5c2436ae2a35ed447055268bef89df7b0dd43122f729fc6835fd4f672a6ed049a6d149113d34f8a09757
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hansson, Erik
By organisation
Department of Computer and Information Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 296 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: 270 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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