Dne 23. října 2024 v 15 hodin se uskutečil další ze série našich Scheduling Seminars, kde Maciej Drozdowski z Poznań University of Technology přednášel o teorii dělitelných zátěží (DLT), silném modelu pro plánování a výkonnost počítačů, který je zvláště relevantní pro aplikace s daty v paralelních systémech. Cílem tohoto semináře, který byl organizován pro hlubší pochopení pokročilých technik plánování, bylo přilákat účastníky se zájmem o optimalizaci výpočetních procesů v paralelních systémech.
Teorie dělitelných zátěží, jak ji Drozdowski představil, je založena na premise, že výpočetní úkoly mohou být rozděleny na menší části libovolné velikosti, které mohou být nezávisle zpracovány na více procesorech paralelně. Tato flexibilita umožňuje významná zlepšení efektivity, zejména v heterogenních výpočetních prostředích, kde se schopnosti jednotlivých zdrojů mohou lišit.
Přednáška Drozdowského začala základními formulacemi DLT pro plánování dělitelných zátěží v heterogenních systémech a pokračovala složitějšími scénáři. Zkoumal plánování multi-částkových dělitelných zátěží v systémech s hierarchickou pamětí a energetickými omezeními, přičemž se zaměřil na výzvy, které tyto faktory představují v reálných aplikacích. Diskutoval také o NP-nerozhodnutelnosti různých variant plánovacích problémů DLT, čímž osvětlil výpočetní složitost spojenou s hledáním optimálních řešení.
Jedním z hlavních momentů semináře byla demonstrace aplikace DLT v isoeficienčních mapách, které slouží k vizualizaci vztahu mezi výkonností paralelního zpracování a škálovatelností systému. Tyto mapy poskytují cenné informace o tom, jak efektivně systém funguje při jeho škálování, což pomáhá výzkumníkům a inženýrům lépe porozumět trade-offům, které jsou při paralelním výpočtu nezbytné.
Pro ty, kteří mají zájem podrobněji prozkoumat teorii dělitelných zátěží a její aplikace, jsou k dispozici PDF ke stažení a také záznam celé akce.
Zajímají vás další podobné semináře? Pak neváhejte sledovat webovou stránku Scheduling Seminars, abyste již žádnou další akci nezmeškali. Na této stránce najdete také záznamy z minulých seminářů a další zajímavé informace. Těšíme se na vás na dalším semináři!