Multiprocessor Real-time Scheduling Using an Optimization-based Technique

Anca Hangan, Gheorghe Sebestyen, Lucia Vacariu

2014

Abstract

The paper presents an optimization-based technique that enhances the schedulability of real-time transactional multiprocessor systems. The technique addresses two important aspects: task allocation and task deadline assignment. In order to satisfy real-time restrictions we combine genetic search and simulation to fine tune the system’s configuration. To reduce the solution search space, we propose a hybrid technique for finding feasible scheduling solutions. We determine task deadlines through a heuristic and then use the optimization-based approach to find a solution for task allocation to processors. We evaluate the performance of the proposed techniques by using automatically generated transaction sets. Finally, we compare the optimization-based technique with related work and we analyze the results.

Paper Citation

in Harvard Style

Hangan A., Sebestyen G. and Vacariu L. (2014). Multiprocessor Real-time Scheduling Using an Optimization-based Technique . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 236-243. DOI: 10.5220/0005076202360243

in Bibtex Style

@conference{ecta14,
author={Anca Hangan and Gheorghe Sebestyen and Lucia Vacariu},
title={Multiprocessor Real-time Scheduling Using an Optimization-based Technique},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={236-243},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005076202360243},
isbn={978-989-758-052-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Multiprocessor Real-time Scheduling Using an Optimization-based Technique
SN - 978-989-758-052-9
AU - Hangan A.
AU - Sebestyen G.
AU - Vacariu L.
PY - 2014
SP - 236
EP - 243
DO - 10.5220/0005076202360243