Abstract-Multiprocessor kartläggning och schemaläggning algoritmer har studerats i stor utsträckning under de senaste decennierna och har hanterats ur olika perspektiv. I slutet av 1980-talet infördes tvåstegsnedbrytningen av schemaläggningen i kluster och klusterschemaläggning. Sedan dess har flera kluster- och sammanslagningsalgoritmer föreslagits och individuellt rapporterats vara effektiva. Det är dock inte klart hur effektiva de är och hur väl de jämför mot enstegs schemaläggningsalgoritmer eller andra flerstegsalgoritmer. I detta dokument undersöker vi effektiviteten i tvåfas nedbrytningen av schemaläggningen och beskriver effektiva och nya tekniker som aggressivt effektiviserar interprocessorkommunikation och kan ställas in för att utnyttja den betydligt längre sammanställningstid som finns tillgänglig för inbyggda systemdesigners. Vi utvärderar ett antal ledande kluster- och sammanslagningsalgoritmer med hjälp av en uppsättning riktmärken med olika strukturer. Vi presenterar en experimentell uppsättning för att jämföra ett steg mot tvåstegs schemaläggning. Vi bestämmer betydelsen av olika steg i schemaläggningen och effekten av olika steg på den totala schemaprestandan och visar att sönderdelningen av schemaläggningsprocessen verkligen förbättrar den totala prestandan. Vi visar också att kvaliteten på lösningarna beror på kvaliteten på de kluster som genereras i klustersteget. Baserat på resultaten diskuterar vi också varför parallelltidsmåttet i klustersteget kanske inte ger ett korrekt mått på den slutliga prestandan för klusterschemaläggning.
En enhetlig syn ges av Kianzad och Bhattacharyya REF, som ändrade några av deterministiska kluster metoder införa sannolikhet i valet av element för kluster, och föreslog en alternativ enda steg evolutionär strategi för både kluster och kluster schemaläggning aspekter.
Efficient techniques for clustering and scheduling onto embedded multiprocessors
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}