Abstract-I detta dokument, vi överväga steady-state schemaläggning tekniker för att kartlägga en samling av uppgifter grafer på heterogena system, såsom kluster och rutnät. Vi förespråkar användning av stationära schemaläggningar för att lösa detta svåra problem. På grund av utrymmesbegränsningar koncentrerar vi oss på komplexa resultat. Vi visar att problemet med att optimera steady-state genomströmning är NP-Complete i det allmänna fallet. Vi formulerar en kompakt version av problemet som hör till NP komplexitet klass men som inte begränsar den optimala lösningen. Vi ger många positiva resultat i den utökade versionen [5]. Faktum är att vi visar hur man i polynom tid avgör den bästa stadig-state schemaläggning strategi för en stor klass av program grafer och för en godtycklig plattform grafer, med hjälp av en linjär programmering.
Steady-state tekniker uppnå en optimal användning av resurserna för ett oändligt antal identiska jobb REF.
Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms
{'venue': 'Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks', 'journal': 'Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks', 'mag_field_of_study': ['Computer Science']}