. Le-tableau-4, 7 donne le pourcentage en temps d'exécution nécessaire au déroulement de chaque algorithme distribué. Les valeurs écrites en caractères gras réfèrent à l'algorithme nécessitant le moins de temps d'exécution. Il en résulte que l'algorithme TSGA_Dist est le plus rapide

I. Aouad, algorithme séquentiel hybride GASA décrit en soussection 4.3.2. Cet algorithme est noté GASA_Dist et est proposé dans, Ses Bibliographie [Absar et Catthoor, 2005] M. J. Absar et F. Catthoor. Compiler-Based Approach for Exploiting Scratch- Pad in Presence of Irregular Array Access. In DATE, 2005.

A. Et-catthoor, ]. J. Absar, and F. Catthoor, Analysis of Scratch-Pad and Data-Cache Performance Using Statistical Methods, ASP-DAC, pp.820-825, 2006.

. Adiletta, The Next Generation of Intel IXP Network Processors, Intel Technology Journal, vol.6, issue.3, pp.6-18, 2002.

. Angiolini, Polynomial-time algorithm for on-chip scratchpad memory partitioning, Proceedings of the international conference on Compilers, architectures and synthesis for embedded systems , CASES '03, 2003.
DOI : 10.1145/951710.951751

. Angiolini, An efficient profile-based algorithm for scratchpad memory partitioning, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.24, issue.11, pp.1660-1676, 2005.
DOI : 10.1109/TCAD.2005.852299

. Athavale, Influence of array allocation mechanisms on memory system energy, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001, p.3, 2001.
DOI : 10.1109/IPDPS.2001.924930

. Atienza, Dynamic memory management design methodology for reduced memory footprint in multimedia and wireless network applications, Proceedings Design, Automation and Test in Europe Conference and Exhibition, pp.532-537, 2004.
DOI : 10.1109/DATE.2004.1268900

. Avissar, Heterogeneous memory management for embedded systems, Proceedings of the international conference on Compilers, architecture, and synthesis for embedded systems , CASES '01, 2001.
DOI : 10.1145/502217.502223

. Avissar, An optimal memory allocation scheme for scratch-pad-based embedded systems, ACM Transactions on Embedded Computing Systems, vol.1, issue.1, pp.6-26, 2002.
DOI : 10.1145/581888.581891

. Banakar, Scratchpad memory, Proceedings of the tenth international symposium on Hardware/software codesign , CODES '02, pp.73-78, 2002.
DOI : 10.1145/774789.774805

]. T. Bäck, Evolutionary Algorithms in Theory and Practice, 1996.

[. Fradj, Energy aware memory architecture configuration, ACM SIGARCH Computer Architecture News, vol.33, issue.3, pp.3-9, 2005.
DOI : 10.1145/1101868.1101871

. Benini, Increasing energy efficiency of embedded systems by application-specific memory hierarchy generation, IEEE Design & Test of Computers, vol.17, issue.2, pp.74-85, 2000.
DOI : 10.1109/54.844336

. Benini, ]. L. Micheli, G. Benini, and . De-micheli, System-level power optimization, Proceedings of the 1999 international symposium on Low power electronics and design , ISLPED '99, pp.288-293, 1999.
DOI : 10.1145/313817.313957

. Benini, ]. L. Micheli, G. Benini, and . De-micheli, System-level power optimization, Proceedings of the 1999 international symposium on Low power electronics and design , ISLPED '99, pp.74-85, 2000.
DOI : 10.1145/313817.313957

C. Et-rochange, ]. H. Cassé, and C. Rochange, OTAWA, Open Tool for Adaptative WCET Analysis, DATE, 2007.

C. Et-qiu, ]. D. Chaojun, and Z. Qiu, Particle Swarm Optimization Algorithm Based on the Idea of Simulated Annealing, IJCSNS International Journal of Computer Science and Network Security, vol.6, issue.10, pp.152-157, 2006.

]. M. Clerc, L'optimisation par Essaims Particulaires, 2005.
DOI : 10.1051/bib-j3ea:2004007

URL : https://www.j3ea.org/articles/j3ea/pdf/2004/01/j3ea2004007.pdf

L. De and . Luz, Energy- Oriented Compiler Optimizations for Partitioned Memory Architectures, CASES, pp.138-147, 2000.

L. Luz, Compiler-Directed Array Interleaving for Reducing Energy in Multi-Bank Memories, ASP-DAC, pp.288-296, 2002.

L. Luz, Reducing memory energy consumption of embedded applications that process dynamically allocated data, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.25, issue.9, pp.1855-1860115, 2005.
DOI : 10.1109/TCAD.2005.859521

. Egger, Scratchpad memory management for portable systems with a memory management unit, Proceedings of the 6th ACM & IEEE International conference on Embedded software , EMSOFT '06, 2006.
DOI : 10.1145/1176887.1176933

]. A. Engelbrecht, Fundamentals of Computational Swarm Intelligence, 2005.

. Fang, Particle Swarm Optimization with Simulated Annealing for TSP, Proceedings of the 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases, pp.206-210, 2007.

]. V. Feoktistov, Differential Evolution, Search of SolutionsGendreau, 2003] M. Gendreau. An Introduction to Tabu Search, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00366061

]. R. Graybill-et-melhem, R. Graybill, and . Melhem, Power Aware Computing, 2002.

. Guthaus, MiBench: A free, commercially representative embedded benchmark suite, Proceedings of the Fourth Annual IEEE International Workshop on Workload Characterization. WWC-4 (Cat. No.01EX538), pp.3-14, 2001.
DOI : 10.1109/WWC.2001.990739

]. G. Hallnor-et-reinhardt, S. K. Hallnor, and . Reinhardt, A fully associative software-managed cache design, 27th International Symposium on Computer Architecture (ISCA), 2000.

D. D. Hiser, J. W. Hiser, and . Davidson, EMBARC : An Efficient Memory Bank Assignment Algorithm for Retargetable Compilers, ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems, pp.182-191, 2004.

. Idoumghar, Hybrid PSO-SA Type Algorithms for Multi-Modal Function Optimization and Reducing Energy Consumption in Embedded Systems, Applied Computational Intelligence and Soft Computing, 2011.

. Idoumghar, A Novel Hybrid Evolutionary Algorithm for Multi-Modal Function Optimization and Engineering Applications, Proceedings of ASC'2009 : Artificial Intelligence and Soft Computing -13th IASTED International Conference on Artificial Intelligence and Soft Computing, pp.87-93, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00431693

. Idoumghar, Metropolis Particle Swarm Optimization Algorithm with Mutation Operator for Global Optimization Problems, 2010 22nd IEEE International Conference on Tools with Artificial Intelligence, pp.35-42, 2010.
DOI : 10.1109/ICTAI.2010.15

URL : https://hal.archives-ouvertes.fr/inria-00524976

[. Aouad, Reduction of Energy Consumption in Embedded Systems : A Hybrid Evolutionary Algorithm, Proceeding of META'10 : 3rd International Conference on Metaheuristics and Nature Inspired Computing, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00524975

[. Aouad, Sequential and Distributed Hybrid GA-SA Algorithms for Energy Optimization in Embedded Systems, IA- DIS'2010 : Proceedings of the International Conference Applied Computing 2010, pp.167-174, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00524974

[. Aouad, Sequential and Cooperative Distributed SA-Type Algorithms for Energy Optimization in Embedded Systems, 2010 International Conference on Computational Intelligence and Software Engineering, 2010.
DOI : 10.1109/CISE.2010.5676945

[. Aouad, A Tabu Search Heuristic for Scratch-Pad Memory Management, ICSET'2010 : Proceedings of International Conference on Software Engineering and Technology, pp.386-390, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00491191

[. Aouad, Genetic Heuristics for Reducing Memory Energy Consumption in Embedded Systems, ICSOFT'2010 : Proceedings of International Conference on Software and Data Technologies, pp.394-402, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00516396

[. Aouad, Hybrid Heuristics for Optimizing Energy Consumption in Embedded Systems, ISCIS'2010 : Proceedings of the 25th International Symposium on Computer and Information Sciences, pp.409-414, 2010.
DOI : 10.1007/978-90-481-9794-1_76

URL : https://hal.archives-ouvertes.fr/inria-00524320

A. Idrissi, ]. M. Zendra, O. Aouad, and . Zendra, A Survey of Scratch-Pad Memory Management Techniques for low-power and -energy, 2nd ECOOP Workshop on ICOOOLPS'2007, pp.31-38, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00170210

A. Idrissi, ]. M. Zendra, O. Aouad, and . Zendra, Outils de Caractérisation du Comportement Mémoire et d'Estimation de la Consommation Energétique, 2008.

. Issenin, Data reuse analysis technique for software-controlled memory hierarchies, Proceedings Design, Automation and Test in Europe Conference and Exhibition, pp.202-207, 2004.
DOI : 10.1109/DATE.2004.1268849

. Kandemir, Dynamic management of scratch-pad memory space, Proceedings of the 38th conference on Design automation , DAC '01, 2001.
DOI : 10.1145/378239.379049

. Kandemir, Exploiting shared scratch pad memory space in embedded multiprocessor systems, DAC, pp.219-224, 2002.

. Kandemir, Banked scratch-pad memory management for reducing leakage energy consumption, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004., pp.120-124, 2004.
DOI : 10.1109/ICCAD.2004.1382555

. Kandemir, Compiler-guided leakage optimization for banked scratch-pad memories, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol.13, issue.10, pp.1136-1146, 2005.
DOI : 10.1109/TVLSI.2005.859478

K. Et-eberhart, ]. J. Kennedy, and R. C. Eberhart, Particle Swarm Optimization, IEEE International Conference on Neural Networks, pp.1942-1948, 1995.

K. , R. Kennedy, C. Eberhart, and . Russell, Swarm Intelligence, 2001.

. Kim, Power-aware partitioned cache architectures, Proceedings of the 2001 international symposium on Low power electronics and design , ISLPED '01, pp.64-67, 2001.
DOI : 10.1145/383082.383095

. Kirkpatrick, Optimization by Simulated Annealing, Science, vol.220, issue.4598, pp.671-680, 1983.
DOI : 10.1126/science.220.4598.671

]. R. Krohling, Gaussian Particle Swarm with Jumps, 2005 IEEE Congress on Evolutionary Computation, pp.1226-1231, 2005.
DOI : 10.1109/CEC.2005.1554830

]. M. Lazarova, Parallel simulated annealing for solving the room assignment problem on shared and distributed memory platforms, Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing, CompSysTech '08, pp.13-14, 2008.
DOI : 10.1145/1500879.1500900

L. , S. Li, and D. L. Silva, Evolutionary Multi-objective Simulated Annealing with Adaptive and Competitive Search Direction, IEEE Congress on Evolutionary Computation, pp.3311-3318, 2008.

. Liang, Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Transactions on Evolutionary Computation, vol.10, issue.3, pp.281-295, 2006.
DOI : 10.1109/TEVC.2005.857610

]. M. Locatelli, Simulated Annealing Algorithms for Continuous Global Optimization Handbook of Global Optimization, pp.179-230, 2002.

. Mamagkakis, Energy-efficient dynamic memory allocators at the middleware level of embedded systems, Proceedings of the 6th ACM & IEEE International conference on Embedded software , EMSOFT '06, pp.215-222, 2006.
DOI : 10.1145/1176887.1176919

. Mamidipaka, M. Dutt, N. Mamidipaka, and . Dutt, eCACTI : An Enhanced Power Estimation Model for On-Chip Caches, 2004.

M. Et-stützle, ]. A. Marco, and T. Stützle, Convergence behavior of the fully informed particle swarm optimization algorithm, Proceedings of the 10th annual conference on Genetic and evolutionary computation, pp.71-78, 2008.

. Matsui, ]. S. Yamada, S. Matsui, and . Yamada, Optimizing hierarchical menus by genetic algorithm and simulated annealing, Proceedings of the 10th annual conference on Genetic and evolutionary computation, GECCO '08, pp.1587-1594, 2008.
DOI : 10.1145/1389095.1389397

. Molga, ]. M. Smutnicki, C. Molga, and . Smutnicki, Test Functions for Optimization Needs, 2005.

O. Montes-de, ]. M. Et-stützle, T. Montes-de-oca, and . Stützle, Convergence behavior of the fully informed particle swarm optimization algorithm, Proceedings of the 10th annual conference on Genetic and evolutionary computation, GECCO '08, pp.71-78, 2008.
DOI : 10.1145/1389095.1389106

. Nakano, Consideration of Particle Swarm Optimization Combined with Tabu SearchThe Electronics, Information and Systems Conference Electronics, Information and Systems Society, I, In Special Issue on, vol.128, pp.1162-1167, 2008.

. Nguyen, Memory Allocation for Embedded Systems with a Compile-Time-Unknown Scratch-Pad Size, CASES, 2005.

. Nguyen, Memory Allocation for Embedded Systems with a Compile-Time-Unknown Scratch-Pad Size, To appear in the ACM Transactions on Embedded Computing Systems (TECS), 2007.

. Nguyen, Scratch-pad memory allocation without compiler support for java applications, Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems , CASES '07, pp.85-94, 2007.
DOI : 10.1145/1289881.1289899

. Ortiz-boyer, Garciá-Pedrajas. CIXL2 -A crossover operator for evolutionary algorithms based on population features, In Journal of Artifical Intelligence Research, vol.24, pp.1-48, 2005.

]. O. Ozturk-et-kandemir, M. T. Ozturk, and . Kandemir, Integer linear programming based energy optimization for banked DRAMs, ACM Great Lakes Symposium on VLSI, pp.92-95, 2005.

]. O. Ozturk-et-kandemir, M. T. Ozturk, and . Kandemir, Nonuniform Banking for Reducing Memory Energy Consumption, DATE, pp.814-819, 2005.

]. O. Ozturk-et-kandemir, M. T. Ozturk, and . Kandemir, Data Replication in Banked DRAMs for Reducing Energy Consumption, ISQED, pp.551-556, 2006.

. Panda, Efficient utilization of scratch-pad memory in embedded processor applications, Proceedings European Design and Test Conference. ED & TC 97, p.7, 1997.
DOI : 10.1109/EDTC.1997.582323

. Pant, Particle Swarm Based Meta-Heuristics for Function Optimization and Engineering Applications, 2008 7th Computer Information Systems and Industrial Management Applications, pp.84-90, 2008.
DOI : 10.1109/CISIM.2008.33

. Poletti, An Integrated Hardware/Software Approach for Run-Time Scratchpad Management, DAC, pp.238-243, 2004.

. Poli, Particle swarm optimization. An overview, Swarm Intelligence, pp.33-57, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01570317

P. Et-natarajan, ]. K. Premalatha, and A. M. Natarajan, Combined Heuristic Optimization Techniques for Global Minimization, Journal of Advances in Soft Computing and Its Applications, pp.85-99, 2010.

. Ratnaweera, Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients, IEEE Transactions on Evolutionary Computation, vol.8, issue.3, pp.240-255, 2004.
DOI : 10.1109/TEVC.2004.826071

. Shi, ]. Y. Eberhart, R. C. Shi, and . Eberhart, A modified particle swarm optimizer, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), pp.69-73, 1998.
DOI : 10.1109/ICEC.1998.699146

. Shi, ]. Y. Eberhart, R. C. Shi, and . Eberhart, Empirical study of particle swarm optimization, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), pp.1945-1950, 1999.
DOI : 10.1109/CEC.1999.785511

C. Shiue, C. Shiue, and . Chakrabarti, Memory exploration for low power, embedded systems, Proceedings of the 36th ACM/IEEE conference on Design automation conference , DAC '99, 1999.
DOI : 10.1145/309847.309902

. Shrivastava, Compilation techniques for energy reduction in horizontally partitioned cache architectures, Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems , CASES '05, pp.90-96, 2005.
DOI : 10.1145/1086297.1086310

]. S. Sivanandam-et-deepa, S. N. Sivanandam, and . Deepa, Introduction to Genetic Algorithms, 2007.

. Sjödin, Allocation of Global Data Objects in On- Chip RAM, Workshop on Compiler and Architectural Support for Embedded Computer Systems, 1998.

. Steinke, Assigning program and data objects to scratchpad for energy reduction, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition, p.409, 2002.
DOI : 10.1109/DATE.2002.998306

. Suganthan, Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, 2005.

. Sydow, Optimising topical query decomposition, Proceedings of the 2009 workshop on Web Search Click Data, WSCD '09, pp.43-47, 2009.
DOI : 10.1145/1507509.1507516

URL : http://www.chato.cl/papers/bonchi_2008_topical_query_decomposition.pdf

]. A. Tanenbaum, Architecture de l'Ordinateur. 5e édition, 2005.

. Truong, Improving cache behavior of dynamically allocated data structures, Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192), pp.322-329, 1998.
DOI : 10.1109/PACT.1998.727268

. Udayakumaran, Application Specific Memory Partitioning for Low Power, ACM COLP 2002 (Compiler and Operating Systems for Low Power), 2002.

. Udayakumaran, Dynamic allocation for scratch-pad memory using compile-time decisions, CASES, pp.472-511, 2003.
DOI : 10.1145/1151074.1151085

U. Et-barua, ]. S. Udayakumaran, and R. Barua, An Integrated Scratch-Pad Allocator for Affine and Non-Affine Code, DATE, pp.925-930, 2006.

. Verma, Dynamic overlay of scratchpad memory for energy minimization, Proceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis , CODES+ISSS '04, 2004.
DOI : 10.1145/1016720.1016748

. Wang, Hybrid Particle Swarm Optimizer with Tabu Strategy for Global Numerical Optimization, IEEE Congress on Evolutionary Computation, pp.2310-2316, 2007.

W. , L. H. Wang, and J. J. Li, Hybrid Particle Swarm Optimization with Simulated Annealing, Proceedings of the Third International Conference on Machine Learning and Cybernetics, pp.2402-2405, 2004.

. Wehmeyer, Compiler-optimized usage of partitioned memories, Proceedings of the 3rd workshop on Memory performance issues in conjunction with the 31st international symposium on computer architecture, WMPI '04, pp.114-120, 2004.
DOI : 10.1145/1054943.1054959

]. T. Weise, Global Optimization Algorithms ? Theory and Application. it-weise.de (selfpublished ) : Germany, 2009.

W. Et-jouppi, ]. S. Wilton, and N. P. Jouppi, Cacti : An Enhanced Cache Access and Cycle Time Model, IEEE Journal of Solid-State Circuits, vol.31, pp.677-688, 1996.

. Xia, ]. W. Wu, Z. M. Xia, and . Wu, A hybrid particle swarm optimization approach for the job-shop scheduling problem, The International Journal of Advanced Manufacturing Technology, vol.scheduling, issue.3-4, pp.3-4360, 2006.
DOI : 10.1287/ijoc.6.2.118

. Yu-xuan, Particle Swarm Optimizer with Adaptive Tabu and Mutation : A Unified Framework for Efficient Mutation Operators, pp.1-127, 2010.

]. O. Zendra, Memory and Compiler Optimizations for Low-Power and -Energy, ICOOOLPS, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00104146

. Zhang, A compiler approach for reducing data cache energy, Proceedings of the 17th annual international conference on Supercomputing , ICS '03, pp.76-85, 2003.
DOI : 10.1145/782814.782828

Z. Et-kiyooka, ]. Y. Zheng, and S. Kiyooka, Genetic Algorithm Applications, 1999.