DocumentCode :
2896389
Title :
Convergence analysis of run-time distributed optimization on adaptive systems using game theory
Author :
Puschini, Diego ; Clermidy, Fabien ; Benoit, Pacal ; Sassatelli, Gilles ; Torres, Lionel
Author_Institution :
MINATEC, CEA Leti, Grenoble
fYear :
2008
fDate :
8-10 Sept. 2008
Firstpage :
555
Lastpage :
558
Abstract :
We consider multiprocessor system-on-chip (MP-SoC) integrating several processing elements (PE). These architectures require distributed and scalable control techniques for run-time optimization of applicative parameters. Our approach is to use the game theory as an optimization model to solve the trade-off issues at run-time. We applied it to the distributed dynamic voltage frequency scaling (DVFS) management, adjusting at run-time the frequency set of each PE based on the synchronization between tasks of the application graph and the PE temperature profile. Results show that the analyzed algorithm converges to a solution in about 94% of the cases and in less than 40 calculation cycles for a 100-processor MP-SoC. It reaches an average optimization of 89% compared to an off-line centralized reference but about 140 times faster when simulating.
Keywords :
adaptive systems; convergence; distributed control; game theory; power aware computing; synchronisation; system-on-chip; MP-SoC; adaptive systems; convergence analysis; distributed control techniques; distributed dynamic voltage frequency scaling; game theory; multiprocessor system-on-chip; run-time distributed optimization; scalable control techniques; synchronization; Adaptive systems; Algorithm design and analysis; Convergence; Distributed control; Dynamic voltage scaling; Frequency synchronization; Game theory; Multiprocessing systems; Runtime; Temperature;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Field Programmable Logic and Applications, 2008. FPL 2008. International Conference on
Conference_Location :
Heidelberg
Print_ISBN :
978-1-4244-1960-9
Electronic_ISBN :
978-1-4244-1961-6
Type :
conf
DOI :
10.1109/FPL.2008.4630007
Filename :
4630007
Link To Document :
بازگشت