Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core

Abstract

With the popularization of the multi-core architectures and the complexity added by this archtecture on the development of real-time systems, most of the developed solutions for the task mapping issue in the current literacture have been focusing on the task processing distribution. In certain multi-core architectures, like NoCs (network on chip), the inter task communication, a factor that exerces great influence on the temporal behavior of a system, is not being take into account. In this paper solution search algorithms will be used with the objective of developing task mapping techniques that focus on both processing and communication. For that matter, a group of heuristics were developed, based on key factors on the temporal behavior of a real-time system. This paper will focus on the NoC architecture. Throught the utilization of this method on a taskset designed to impose dificulties on the task mapping process, mappings near to completly scheduable were obtained proving this altertative to be viable to adress the problem.