Genetic Algorithm-Based Allocation and Scheduling for Voltage and Frequency Scalable XMOS Chips

  • Zorana Banković
  • Pedro López-García
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8073)


In this work we present a novel approach, based on genetic algorithms, for automatic scheduling and allocation of tasks in a multi-processor multi-threaded architecture, together with an assignment of the appropriate voltage and frequency of each processor in a way the overall energy consumption is optimized and all task deadlines are met. The approach deals with scheduling, allocation and voltage and frequency assignment at the same time, and provides good solutions in a very short time. As far as we know, this is the first approach that supports two levels of parallelism: multi-processor and multi-thread.


Genetic Algorithm Power Consumption Hybrid Genetic Algorithm Time Overhead Dynamic Voltage 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Entra project (2013),
  2. 2.
    Speccpu2006 (2013),
  3. 3.
    Ying, C.-T., Yu, J.: Energy-aware genetic algorithms for task scheduling in cloud computing. In: 2012 Seventh ChinaGrid Annual Conference, ChinaGrid, pp. 43–48 (2012)Google Scholar
  4. 4.
    Kianzad, V., Bhattacharyya, S.S., Qu, G.: Casper: an integrated energy-driven approach for task graph scheduling on distributed embedded systems. In: 16th IEEE International Conference on Application-Specific Systems, Architecture Processors, ASAP 2005, pp. 191–197 (2005)Google Scholar
  5. 5.
    Kumar, P.R., Palani, S.: A dynamic voltage scaling with single power supply and varying speed factor for multiprocessor system using genetic algorithm. In: 2012 International Conference on Pattern Recognition, Informatics and Medical Engineering, PRIME, pp. 342–346 (2012)Google Scholar
  6. 6.
    XMos Ltd. Xs1-l active energy conservation (April 2010)Google Scholar
  7. 7.
    XMos Ltd. Estimating power consumption for xs1-l devices (May 2012)Google Scholar
  8. 8.
    XMos Ltd. Xs1-su01a-fb96 datasheet (November 2012)Google Scholar
  9. 9.
    Mezmaz, M., Lee, Y.C., Melab, N., Talbi, E., Zomaya, A.Y.: A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2010)Google Scholar
  10. 10.
    Mezmaz, M.-S., Kessaci, Y., Lee, Y.C., Melab, N., Talbi, E.-G., Zomaya, A.Y., Tuyttens, D.: A parallel island-based hybrid genetic algorithm for precedence-constrained applications to minimize energy consumption and makespan. In: 2010 11th IEEE/ACM International Conference on Grid Computing, GRID, pp. 274–281 (2010)Google Scholar
  11. 11.
    Paterna, F., Acquaviva, A., Caprara, A., Papariello, F., Desoli, G., Benini, L.: An efficient on-line task allocation algorithm for QoS and energy efficiency in multicore multimedia platforms. In: Design, Automation Test in Europe Conference Exhibition, DATE, pp. 1–6 (March 2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Zorana Banković
    • 1
  • Pedro López-García
    • 1
    • 2
  1. 1.IMDEA Software InstituteMadridSpain
  2. 2.Spanish Council for Scientific Research (CSIC)Spain

Personalised recommendations