Scheduling of Computational Tasks in Switched Network-Based IMA Systems

Авторы: Balashov V.V., Balakhanov V.A., Kostenko V.A.
Сборник: Proc. International Conference on Engineering and Applied Sciences Optimization
Год издания: 2014
Место издания: National Technical University of Athens (NTUA) Athens, Greece
Первая страница: 1001
Последняя страница: 1014
Аннотация: In this paper, the problem of automatic scheduling of computational tasks in integrated modular avionics (IMA) systems is addressed. This problem breaks down into: (1) assigning the partitions (groups of related tasks) to processor cores of different IMA modules, and (2) constructing sets of task execution windows for all cores, along with defining the tasks’ priorities. For the first subproblem, a greedy algorithm which minimizes the inter-module data exchange is presented. For the second subproblem, an algorithm is presented which constructs a schedule conforming to a set of constraints imposed by the IMA architecture and specifics of the target system. Results of experimental evaluation of these algorithms are presented. The algorithms are implemented in a tool system for scheduling of computations in IMA systems.
Добавил в систему: Балашов Василий Викторович

	ИСТИНА	Войти в систему Регистрация
	Интеллектуальная Система Тематического Исследования НАукометрических данных
	Главная Поиск Статистика О проекте Помощь

ИСТИНА