2009
DOI: 10.1007/978-3-642-04633-9_8
|View full text |Cite
|
Sign up to set email alerts
|

Effects of Topology-Aware Allocation Policies on Scheduling Performance

Abstract: Abstract. This paper studies the influence that job placement may have on scheduling performance, in the context of massively parallel computing systems. A simulation-based performance study is carried out, using workloads extracted from real systems logs. The starting point is a parallel system built around a k -ary n-tree network and using well-known scheduling algorithms (FCFS and backfilling). We incorporate an allocation policy that tries to assign to each job a contiguous network partition, in order to i… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
11
0
1

Year Published

2015
2015
2020
2020

Publication Types

Select...
4
3

Relationship

1
6

Authors

Journals

citations
Cited by 25 publications
(12 citation statements)
references
References 12 publications
(22 reference statements)
0
11
0
1
Order By: Relevance
“…To improve the cloud utilization, we could equally rely on a non-FIFO policy, e.g. by using back-filling, reservations, or a jointly-optimal allocation of multiple tenants [32]. Fault Tolerance.…”
Section: Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…To improve the cloud utilization, we could equally rely on a non-FIFO policy, e.g. by using back-filling, reservations, or a jointly-optimal allocation of multiple tenants [32]. Fault Tolerance.…”
Section: Discussionmentioning
confidence: 99%
“…Network isolation. Specific high-dimensional tori super-computers like IBM BlueGene, Cray XE6, and the Fujitsu K-computer provide scheduling techniques to isolate tenants [31][32][33]. However, they all rely on forming an isolated cube on 3 out of the 5-or 6dimensional torus space, and thus cannot be used in clouds with fat-tree topologies.…”
Section: Related Workmentioning
confidence: 99%
“…The ARM-Micro-Cluster, composed by 8 Firefly-RK3399 single-boards, is based on Ubuntu 18.04 Linux and scheduled using SLURM [27]. The interconnect is based on Gigabit Ethernet, and the storage system is a device shared via NFS.…”
Section: Arm-micro-clustermentioning
confidence: 99%
“…The auction mechanism is similar to our previous work on multi‐unit non‐discriminatory combinatorial auctions. In , a quasi‐contiguous approach is used to reduce the severe scheduling inefficiencies and demonstrated using the INSEE simulator .…”
Section: Related Workmentioning
confidence: 99%