PhD Position in HPC - Multilevel Scheduling


University of Basel

Description

The need for large-scale computations or for supporting large data-intensive calculations leads to the use of multiple (clusters of) parallel computers at different sites distributed across the Internet. The computational grid and cloud are examples of such distributed (possibly heterogeneous) computing systems and offer multiple hierarchical levels of parallelism: site, cluster, node, socket, core, vector, pipeline, and instruction1. Each level of parallelism requires at least a scheduler. For instance, at the cluster level there are batch schedulers and runtime systems. Depending on the level of parallelism, schedulers can be viewed as global and local. From a site level parallelism perspective, global schedulers distribute the computational tasks or the communication among the different sites, whereas local schedulers distribute the tasks or the communication among the computational nodes of a particular site. Furthermore, from the cluster level parallelism perspective, decisions made by the runtime system regarding the initial placement of application tasks to locally assigned computing resources can significantly influence the outcome of a cluster level scheduler. The scheduling goals differ from level to level and may be conflicting between levels. For instance, cluster level schedulers typically aim at maximizing fairness among all applications in terms of their execution time which may result in non-optimal execution times for certain applications. Application level schedulers typically aim at minimizing the execution time of a single application, which may result in non-balanced execution times among applications. Addressing the problem jointly at multiple levels is called multi-level scheduling and constitutes a multi-objective combinatorial optimization problem.

Other Criteria

Required qualifications We are looking for candidates who are highly motivated to conduct quality research, publish in top venues, and pursue a doctoral degree in Computer Science, with a focus on High Performance Computing. Applicants must have: A Master’s degree (or equivalent) in Computer Science, Computer Engineering, or Mathematics; Very good programming skills (C, C++, Java); Very good knowledge of operating systems, in particular Linux; Fluency in English (verbally and in writing), while knowledge of German, although not required, can be a plus; Strong team-working abilities; and Good analytical skills. Experience in carrying out research projects and writing scientific articles will be considered a plus. Experience with parallel programming and familiarity with simulation environment are also a plus.

Amount

100% employment

You must be studying in one of the following countries:

Switzerland

Deadline

September 06

You must be from one of the following countries:

Unrestricted

Number of Awards

1

You must be studying one of the following:

Computer & Information Systems, Engineering and Computer Animation

Includes

Contact Information

You must be logged in to view contact information.

Register Now To View Contact Information For This Scholarship

Registered users login here.

Find My Student Loan

Select Yes if you are a US Citizen or US Permanent Resident