Scheduling e allocazione in contesti multi-core : un approccio basato sul controllo in retroazione

L’obiettivo di questo lavoro è dare una connotazione multi-core a quello che è uno scheduler realizzato per sistemi dotati di un unico processore. Tale scheduler è frutto di un lavoro di radicale riprogettazione da parte di Leva e Maggio del classico allocatore dei processi in quanto si analizza il problema sfruttando una prospettiva tipica della teoria dei controlli. Il preemptive feedback scheduler in sistemi operativi multitasking si basa su sistemi dinamici lineari a tempo discreto e la sua già collaudata implementazione risulta essere molto versatile e dalla complessità comparabile con quella degli scheduler esistenti. Il mio lavoro si è suddiviso in due parti: creare una struttura programmata ad oggetti che simuli un sistema multi-core dotato di scheduler controllati in retroazione e progettare il riallocatore dei processi che, in base a delle politiche ideate, regolamenti le migrazioni dei thread fra i core cercando di perseguire il bilanciamento del carico computazionale o un desiderato utilizzo percentuale dei core.