Heuristics for Mapping Real-Time Applications to NoC-Based Architectures Using Genetic Algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published copy (DOI)

Author(s)

Department/unit(s)

Publication details

Title of host publicationIV Brazilian Symposium on Computing Systems Engineering SBESC 2014
DatePublished - 2014
Pages144-149
Number of pages6
PublisherIEEE Computer Society Press
Volume2015-April
Original languageEnglish
ISBN (Print)9781479985593

Abstract

One crucial step in the development of an application for a NoC-based MPSoC, consists on the allocation of the tasks that compose the system. When we consider such architecture, besides the computation time of the tasks, we also have to take into account the communication time between tasks in order to allocate and guarantee that tasks do not miss their deadlines. Communication between tasks is a factor that impacts directly in the real time system temporal behavior. However, its combination with task execution is not fully taken in consideration in NoC-based architectures. In this paper we focus on the discussion and development of different heuristics that are used for task mapping with the use of genetic algorithms. We use different response-time equations in order to provide a feasibility analysis that works for both task execution and communication. Our evaluation of the algorithms show that certain heuristics can provide quite an improvement on the processor utilization.

    Research areas

  • Genetic algorithms, Multi-core, Network-On-Chip, Real-time systems

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations