Abstract-I detta dokument studerar vi problemet med att hitta optimala kartläggningar för flera oberoende men samtidiga arbetsflöden, för att optimera prestandarelaterade kriterier tillsammans med energiförbrukning. Varje applikation består av en linjär kedja graf med flera steg, och bearbetar på varandra följande datamängder i rörledningsläge, från första till sista steget. Vi studerar problemets komplexitet på olika plattformar för genomförande av mål, från helt homogena plattformar till helt heterogena plattformar. Målet är att välja en exekveringshastighet för varje processor, och sedan tilldela steg till processorer, i syfte att optimera flera samtidiga optimeringskriterier. Det finns en tydlig kompromiss att nå, eftersom körning snabbare och / eller fler processorer leder till bättre prestanda, men energiförbrukningen är då mycket hög. Energibesparingar kan uppnås till priset av en lägre prestanda, genom att minska processorn hastigheter eller registrera färre resurser. Vi överväger två kartläggningsstrategier: i en-till-en kartläggning, en processor tilldelas ett enda steg, medan i intervall kartläggningar, en processor kan bearbeta ett intervall av på varandra följande stadier av samma ansökan. För både kartläggningsstrategier och alla plattformstyper etablerar vi komplexiteten i flera flerkriterieoptimeringsproblem, vars objektiva funktioner kombinerar period, latens och energikriterier. I synnerhet uppvisar vi fall där problemet är NP-hård med samtidiga applikationer, medan det kan lösas i polynom tid för en enda ansökan. Dessutom visar vi svårigheten med prestanda / energi kompromisser genom att bevisa att tri-criteria problemet är NP-hård, även med en enda tillämpning på en helt homogen plattform.
Dessa resultat utvidgas till att ta hänsyn till energiförbrukningen i REF, där målet problem är att kartlägga flera linjära kedjeapplikationer på en helt sammankopplad plattform, med tre optimeringskriterier: effekt, period, och latens (exekveringstid för en datauppsättning).
Performance and energy optimization of concurrent pipelined applications
{'venue': '2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)', 'journal': '2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)', 'mag_field_of_study': ['Computer Science']}