International Journal of Computer Theory and Engineering

Editor-In-Chief: Prof. Mehmet Sahinoglu
Frequency: Quarterly
ISSN: 1793-8201 (Print), 2972-4511 (Online)
Publisher:IACSIT Press

OPEN ACCESS
4.0
CiteScore

IJIET 2016 Vol.8(4): 285-289
doi: 10.7763/IJCTE.2016.V8.1059

Enhanced PSO Approach for Real Time Systems Scheduling

Medhat Awadalla1 , Abdullah Elewi2

  • 1Electrical and Computer Engineering Department, SQU, Oman.
  • 2Communications, Electronics and Computers Department, Helwan University, Egypt.

Abstract

Systems as asymmetric multiprocessor platforms are considered power-efficient multiprocessor architectures, efficient task partitioning (assignment) and play a crucial role in achieving more energy efficiency at these multiprocessor platforms. This paper addresses the problem of energy-aware static partitioning of periodic real time tasks on heterogeneous multiprocessor platforms. A modified Particle Swarm Optimization variant based on min-min and priority assignment algorithms for task partitioning is proposed. The proposed approach aims to minimize the overall energy consumption, meanwhile avoid deadline violations. An energy-aware cost function is proposed to be considered in the proposed approach. Extensive simulated experiments and comparisons with related approaches have been conducted and the achieved results demonstrate that the proposed partitioning scheme significantly outperforms in terms of the number of executed iterations to accomplish a specific task in addition to the energy savings.

Keywords

  • Task partitioning
  • task assignment
  • heterogeneous multiprocessors
  • particle swarm optimization
  • min-min
  • priority assignment algorithm
1059-CE1002

How to Cite

Copied

Medhat Awadalla and Abdullah Elewi, "Enhanced PSO Approach for Real Time Systems Scheduling," International Journal of Computer Theory and Engineering, vol. 8, no. 4, pp. 285-289, 2016. https://doi.org/10.7763/IJCTE.2016.V8.1059

Copyright & License

Copyright © 2016 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Article Metrics in Dimensions

Menu