Constraint Programming-based Job Dispatching for Modern HPC Applications

A High-Performance Computing job dispatcher is a critical software that assigns the finite computing resources to submitted jobs. This resource assignment over time is known as the on-line job dispatching problem in HPC systems. The fact the problem is on-line means that solutions must be computed in real-time, and their required time cannot exceed some threshold to do not affect the normal system functioning. In addition, a job dispatcher must deal with a lot of uncertainty: submission times, the number of requested resources, and duration of jobs. Heuristic-based techniques have been broadly used in HPC systems, at the cost of achieving (sub-)optimal solutions in a short time. However, the scheduling and resource allocation components are separated, thus generates a decoupled decision that may cause a performance loss. Optimization-based techniques are less used for this problem, although they can significantly improve the performance of HPC systems at the expense of higher computation time. Nowadays, HPC systems are being used for modern applications, such as big data analytics and predictive model building, that employ, in general, many short jobs. However, this information is unknown at dispatching time, and job dispatchers need to process large numbers of them quickly while ensuring high Quality-of-Service (QoS) levels. Constraint Programming (CP) has been shown to be an effective approach to tackle job dispatching problems. However, state-of-the-art CP-based job dispatchers are unable to satisfy the challenges of on-line dispatching, such as generate dispatching decisions in a brief period and integrate current and past information of the housing system. Given the previous reasons, we propose CP-based dispatchers that are more suitable for HPC systems running modern applications, generating on-line dispatching decisions in a proper time and are able to make effective use of job duration predictions to improve QoS levels, especially for workloads dominated by short jobs.

Oltre il ghetto. Dinamiche residenziali e traiettorie migranti a Bologna

La tesi intende contribuire a livello teorico ed empirico al dibattito in tema di segregazione residenziale su base etnica. Negli ultimi anni, infatti, si stanno sviluppando studi e ricerche che mirano a (ri)definire la categoria di segregazione residenziale e le forme che essa può assumere a livello urbano (micro-segregazione, interstizio, segregazione verticale) proprio a partire dall’analisi delle caratteristiche del contesto Mediterraneo o dell’Europa del Sud. In questo quadro, il disegno di ricerca si articola a partire dal caso studio di Bologna e analizza la distribuzione residenziale della popolazione residente straniera in prospettiva diacronica, utilizzando strumenti di analisi georeferenziata e considerando diverse variabili (nazionalità, genere, status-socioeconomico). L’analisi quantitativa viene integrata da una seconda parte, che si compone di 20 interviste biografiche di tipo recall, che ricostruisce le traiettorie abitative di migranti residenti nella Città Metropolitana di Bologna, al fine di comprendere le modalità in cui le dinamiche strutturali che investono l’housing system si concretizzino nelle storie di vita di persone migranti. Dall’analisi emerge che la popolazione residente straniera è investita da un processo di periferizzazione che si manifesta a livello spaziale-territoriale e nei percorsi di vita. Adottandone una definizione estensiva, la categoria di periferizzazione individua una specifica forma di segregazione residenziale che non denota solo un processo di mobilità territoriale ma anche un più ampio e articolato “modo di abitare” di chi sta ai margini.