Abstract-Finding kompromisser i design utrymme är naturligt formulerat som en multicriteria optimering problem. I detta dokument modellerar vi kompromisser mellan kommunikationskostnader och balans av processorer arbetsbelastning för problemet med att kartlägga applikationer till processorer i en multicore miljö. Vi formulerar flera frågestrategier för att hitta Pareto optimal och ungefär Pareto optimala lösningar på kartproblemet med hjälp av en begränsningslösare som ett tidsbegränsat orakel. Var och en av strategierna styr orakel genom sökområdet på ett annat sätt. Vi utvärderar effektiviteten av dessa strategier på en serie syntetiska riktmärken, och på två industriella applikationer, en video brusreducering, och en bild demoisk färgfiltrering. Resultaten tyder på en betydande avvägning mellan precision och beräkningstid, och en motsvarande fördel med tidsbundna frågor.
Särskilt i Cotton et al. REF problemet är formulerat som en multi-objektiv optimering problem.
Multi-criteria optimization for mapping programs to multi-processors
{'venue': '2011 6th IEEE International Symposium on Industrial and Embedded Systems', 'journal': '2011 6th IEEE International Symposium on Industrial and Embedded Systems', 'mag_field_of_study': ['Computer Science']}