I detta dokument överväger vi problemet med att utforma en dynamisk schemaläggningsstrategi som tar hänsyn till både arbetsbelastning och minnesinformation i samband med parallell multifrontal factorization. Originaliteten i vår strategi är att vi baserar våra uppskattningar (arbete och minne) på ett statiskt optimistiskt scenario under analysfasen. Detta scenario används sedan under faktoriseringsfasen för att begränsa de dynamiska besluten. Uppgift schemaläggaren har omarbetats för att ta hänsyn till dessa nya funktioner. Dessutom har prestandan förbättrats eftersom de nya begränsningarna gör det möjligt för den nya schemaläggaren att fatta optimala beslut som var förbjudna eller för farliga i okonstruerade formuleringar. Prestandaanalys visar att minnesuppskattningen kommer mycket närmare det minne som används effektivt och att även i en begränsad minnesmiljö minskar vi faktoriseringstiden med avseende på det ursprungliga tillvägagångssättet.
Det hybrida schemaläggnings-REF-systemet, som tillämpas i den parallella lösningen av linjära system, uppskattar först minnesanvändningen förutom arbetsbelastningen på ett statiskt optimistiskt scenario under analysfasen, och sedan används sådana uppskattningar under faktoriseringsfasen för att begränsa de dynamiska besluten för att bättre balansera arbetsbelastningen.
Hybrid scheduling for the parallel solution of linear systems
{'venue': 'Parallel Computing', 'journal': None, 'mag_field_of_study': ['Computer Science']}