Detta papper studerar problemet med att kartlägga strömmande program som kan modelleras av en serie-parallell graf, på en 2-dimensionell kaklad CMP arkitektur. Syftet med kartläggningen är att minimera energiförbrukningen med hjälp av dynamiska och spänningsskalningsmetoder, samtidigt som en given prestandanivå bibehålls, vilket återspeglas av hastigheten för bearbetning av dataströmmarna. Detta kartläggningsproblem visar sig vara NP-hård, men vi identifierar enklare instanser, vars optimala lösning kan beräknas med en dynamisk programmeringsalgoritm i polynom tid. Flera heuristiker föreslås ta itu med det allmänna problemet, med utgångspunkt i de teoretiska resultaten. Slutligen bedömer vi heuristikens prestanda genom omfattande simuleringar med hjälp av arbetsflödessviten StreamIt och olika CMP-nätstorlekar. Energi-medvetna kartläggningar av serie-parallel arbetsflöden på chip multiprocessorer Résumé : Dans ce rapport de recherche, nous nous intéressons au placering d'applications de type streaming représentées sous la forme d'un graphe sérieparallèle sur un processeur multi-coeur, en essiant de minimaler l'énergie consommée tout en n'excédant pas un barn sur un critère de performance, la période. La partie théorique démontre la NP-complétude ou la polynomialité du problème, selon des propriétés structelles du multi-coeur (chaîne de coeurs, uni-ou bi-directionnelle, grille de coeurs) et la largeur du graphe de l'application (bornée ou non). Le problème le moins contraintétant NP-complet, nous décrivons dans la partie expérimentale quatre heuristiques, puis les comparons entre elles, et donnons un program linéaire en nombres entiers qui permet d'obtenir la solution optimale en temps exponentiel.
REF studerade problemet med att kartlägga strömmande applikationer på en 2-dimensionell kaklad CMP-arkitektur, med målet att minimera energiförbrukningen med hjälp av DVFS, samtidigt som ett givet dataflöde bibehålls.
Energy-Aware Mappings of Series-Parallel Workflows onto Chip Multiprocessors
{'venue': '2011 International Conference on Parallel Processing', 'journal': '2011 International Conference on Parallel Processing', 'mag_field_of_study': ['Computer Science']}