Change search
ReferencesLink to record
Permanent link

Direct link
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
National Category
Computer Science
URN: urn:nbn:se:kth:diva-155822OAI: diva2:763005
Available from: 2014-11-20 Created: 2014-11-13 Last updated: 2015-01-21Bibliographically approved

Open Access in DiVA

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

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 59 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

Total: 93 hits
ReferencesLink to record
Permanent link

Direct link