Beta
126495

SCHEDULING REAL-TIME TASKS IN MULTIPROCESSOR SYSTEMS USING GENETIC ALGORITHMS

Article

Last updated: 26 Dec 2024

Subjects

-

Tags

Electrical Engineering, Computer Engineering and Electrical power and machines engineering.

Abstract

Multiprocessors have been employed as a powerful computing means for executing real-time tasks, especially where a uniprocessor system would not be sufficient to execute all the tasks. This paper investigates dynamic scheduling algorithm for real-time tasks in a multiprocessor systems to obtain a feasible solution using genetic algorithms combined with earliest deadline first (EDF) and shortest computation time first (SCTF). A comparative study of the results obtained from simulations shows that genetic algorithm can be used to schedule tasks to meet their deadlines time , in addition to obtain high processor utilization.

DOI

10.21608/jesaun.2009.126495

Keywords

Task Graph, Optimization, Real-time system, Genetic Algorithms, multiprocessor scheduling

Authors

First Name

E.

Last Name

M. Saad

MiddleName

-

Affiliation

Faculty of Engineering Helwan University, Helwan, Egypt

Email

-

City

-

Orcid

-

First Name

H.

Last Name

A. Keshk

MiddleName

-

Affiliation

Faculty of Engineering Helwan University, Helwan, Egypt

Email

-

City

-

Orcid

-

First Name

M. A.

Last Name

Saleh

MiddleName

-

Affiliation

Faculty of Engineering Helwan University, Helwan, Egypt

Email

-

City

-

Orcid

-

First Name

A.A.

Last Name

Hamam

MiddleName

-

Affiliation

Thebes Academy, Giza, Egypt

Email

-

City

-

Orcid

-

Volume

37

Article Issue

No 3

Related Issue

16835

Issue Date

2009-05-01

Receive Date

2009-03-23

Publish Date

2009-05-01

Page Start

691

Page End

698

Print ISSN

1687-0530

Online ISSN

2356-8550

Link

https://jesaun.journals.ekb.eg/article_126495.html

Detail API

https://jesaun.journals.ekb.eg/service?article_code=126495

Order

10

Type

Research Paper

Type Code

1,438

Publication Type

Journal

Publication Title

JES. Journal of Engineering Sciences

Publication Link

https://jesaun.journals.ekb.eg/

MainTitle

SCHEDULING REAL-TIME TASKS IN MULTIPROCESSOR SYSTEMS USING GENETIC ALGORITHMS

Details

Type

Article

Created At

23 Jan 2023