Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
System modeling for process mapping on toscattered computational nodes in highperformance computing clusters
KTH, School of Computer Science and Communication (CSC).
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The task of assigning a parallel program’s processes to processorsin a computer system is referred to as process mapping.It is desired that such a mapping results in communication being kept as local as possible in the system while also achieving load balance between computational units, as this would reduce program execution time. By representing the program and the system as graphs, the problem can be defined and solved using existing graph algorithms. In this thesis we study the process of modeling virtual systems consisting of scattered nodes in a supercomputer, in a way that process mapping can be performed with these models. Although the supercomputer has a structured interconnection network that forms a 3D torus, the subsets of the system that are modeled and used for program execution are spread out in the system and hence they themselves do not form a logical topology. We present and evaluate two methods for model creation, both based on measurements performed on the system.

Place, publisher, year, edition, pages
2014.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-155822OAI: oai:DiVA.org:kth-155822DiVA: diva2:763005
Supervisors
Examiners
Available from: 2014-11-20 Created: 2014-11-13 Last updated: 2015-01-21Bibliographically approved

Open Access in DiVA

fulltext(1817 kB)85 downloads
File information
File name FULLTEXT01.pdfFile size 1817 kBChecksum SHA-512
57d3f2b54c8b99b26f1b12f7bca959e9c233d7fcbfc3a464be580b9dcb6433e891ba449785d7b1f61cd3e97298c8addad3e3c0c694a98f971e1a1d8f64a5ac35
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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