Sökning: onr:"swepub:oai:DiVA.org:hv-6195" >
A methodology for e...
A methodology for estimating co-scheduling slowdowns due to memory bus contention on multicore nodes
-
- de Blanche, Andreas, 1975- (författare)
- Högskolan Väst,Avd för data- och elektroteknik,PTW
-
- Lundqvist, Thomas, 1967- (författare)
- Högskolan Väst,Avd för data- och elektroteknik,PTW
-
(creator_code:org_t)
- ACTA Press, 2014
- 2014
- Engelska.
-
Ingår i: Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2014. - : ACTA Press. - 9780889869677 - 9780889869653 ; , s. 216-223
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.2...
-
visa färre...
Abstract
Ämnesord
Stäng
- When two or more programs are co-scheduled on the same multicore computer they might experience a slowdown due to the limited off-chip memory bandwidth. According to our measurements, this slowdown does not depend on the total bandwidth use in a simple way. One thing we observe is that a higher memory bandwidth usage will not always lead to a larger slowdown. This means that relying on bandwidth usage as input to a job scheduler might cause non-optimal scheduling of processes on multicore nodes in clusters, clouds, and grids. To guide scheduling decisions, we instead propose a slowdown based characterization approach. Real slowdowns are complex to measure due to the exponential number of experiments needed. Thus, we present a novel method for estimating the slowdown programs will experience when co-scheduled on the same computer. We evaluate the method by comparing the predictions made with real slowdown data and the often used memory bandwidth based method. This study show that a scheduler relying on slowdown based categorization makes fewer incorrect co-scheduling choices and the negative impact on program execution times is less than when using a bandwidth based categorization method.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Cluster
- cloud
- multicore
- memory bandwidth
- co-scheduling
- slowdown
- Datateknik
- Computer engineering
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas