Advertisement

A Comparison of Three Genetic Algorithms for Locking-Cache Contents Selection in Real-Time Systems

  • E. Tamura
  • J.V. Busquets-Mataix
  • J. J. Serrano Martín
  • A. Martín Campoy

Abstract

Locking caches, providing full determinism and good performance, are a very interesting solution to replacing conventional caches in real-time systems. In such systems, temporal correctness must be guaranteed. The use of predictable components, like locking caches, helps the system designer to determine if all the tasks will meet its deadlines. However, when locking caches are used in a static manner, the system performance depends on the instructions loaded and locked in cache. The selection of these instructions may be accomplished through a genetic algorithm.

This paper shows the impact of the fitness function in the final performance provided by the real-time system. Three fit- ness functions have been evaluated, showing differences in the utilisation and performance obtained.

Keywords

Genetic Algorithm Fitness Function System Utilisation Cache Size Slack Time 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Martí, A., Perles, A., Busquets Mataix, J. V. (2001) Static Use of Locking Caches in Multitask Preemptive Real-Time Systems. In: Proceedings of the IEEE/IEE Real-Time Embedded Systems Workshop (Satellite of the 22nd IEEE Real-Time Systems Symposium), London, UK.Google Scholar
  2. [2]
    Martí, A., Perles, A., Busquets-Mataix, J.V. (2002) Dynamic Use Of Locking Caches In Multitask, Preemptive Real-Time Systems. In: Proceedings of the 15th World Congress of the International Federation of Automatic Control, Elsevier Science, Barcelona, Spain.Google Scholar
  3. [3]
    Petrank, E., Rawitz, D. (2002) The harness of cache conscious data placement. In: Proceedings of the 29th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 101–102, Portland, U.S.A.Google Scholar
  4. [4]
    Martí Campoy, A., Pérez Jiménez, A., Perles Ivars, A., Busquets Mataix, J.V. (2001) Using Genetic Algorithms in Content Selection for Locking-Caches. In: Proceedings of the IASTED International Symposia Applied Informatics, pp. 271–276. Acta Press. Innsbruck, Austria.Google Scholar
  5. [5]
    Busquets-Mataix, J.V., Wellings, A.J., Serrano, J.J., Ors, R., Gil, P. (1996) Adding Instruction Cache Effect to an Exact Schedulability Analysis of Preemptive Real-Time Systems. In: Proceedings of the 8th Euromicro Workshop on Real-Time Systems, pp. 8–15, L’Aquila, Italy.Google Scholar
  6. [6]
    Mitchell, M. (1996) An Introduction to Genetic Algorithms, MIT Press, CambridgeGoogle Scholar

Copyright information

© Springer-Verlag/Wien 2005

Authors and Affiliations

  • E. Tamura
    • 1
  • J.V. Busquets-Mataix
    • 2
  • J. J. Serrano Martín
    • 2
  • A. Martín Campoy
    • 2
  1. 1.Grupo de Automática y RobóticaPontificia Universidad JaverianaCaliColombia
  2. 2.Departamento de Informática de Sistemas y ComputadoresUniversidad Politécnica de ValenciaSpain

Personalised recommendations