14th annual international CSI conference , 2009-07-01

Title : ( Hard Real-Time Multiobjective Scheduling in Heterogeneous Systems Using Genetic AlgorithmHard Real-Time Multiobjective Scheduling in Heterogeneous Systems Using Genetic Algorithm )

Authors: Mohammadreza Miryani , Mahmoud Naghibzadeh ,

Citation: BibTeX | EndNote

Abstract

Optimal tasks allocation is one of the most important problems in multiprocessing. Optimal assignment of tasks to a multiprocessor is an NP-hard problem in general cases, and precedence task graph makes it more complex. Many factors affect optimal tasks allocation. One of them is cache reload time in multiprocessor systems. These problems exist in real-time systems, too. Due to high sensitivity of ‘time’ in real-time systems, scheduling with respect to time constraints becomes very important. This paper proposes a suboptimal scheduler for hard real-time heterogeneous multiprocessor systems considering time constraints and cache reload time simultaneously, using multiobjective genetic algorithm. In addition, it tries to propose a generalized method for real-time multiobjective scheduling in multiprocessor systems using genetic algorithms.

Keywords

, optimal task allocation, real-time systems
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1015408,
author = {Miryani, Mohammadreza and Naghibzadeh, Mahmoud},
title = {Hard Real-Time Multiobjective Scheduling in Heterogeneous Systems Using Genetic AlgorithmHard Real-Time Multiobjective Scheduling in Heterogeneous Systems Using Genetic Algorithm},
booktitle = {14th annual international CSI conference},
year = {2009},
location = {IRAN},
keywords = {optimal task allocation; real-time systems},
}

[Download]

%0 Conference Proceedings
%T Hard Real-Time Multiobjective Scheduling in Heterogeneous Systems Using Genetic AlgorithmHard Real-Time Multiobjective Scheduling in Heterogeneous Systems Using Genetic Algorithm
%A Miryani, Mohammadreza
%A Naghibzadeh, Mahmoud
%J 14th annual international CSI conference
%D 2009

[Download]