Beta
ManageSearchChatDiscover
114578

SCHEDULING HARD REAL-TIME TASKS WITH PRECEDENCE CONSTRAINTS ON MULTIPROCESSOR SYSTEMS

Article

Last updated: 26 Dec 2024

OverviewSimilar Items

Subjects

-

Tags

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

Abstract

In this paper, a scheduling algorithm based on deadline time and precedence constraints was developed to schedule hard real-time tasks on multiprocessor systems. The real-time tasks are characterized by their arrival time, deadline time, computation time and precedence constraints. Scheduling problem for these tasks has been solved to determine the order of scheduling tasks on the processors to minimize the overall computation time, and obtain speeding up. The effectiveness of the developed algorithm is shown through a simulation study.

DOI

10.21608/jesaun.2007.114578

Keywords

Task Graph, Optimization, Real-time system, Parallel processing, multiprocessor scheduling

Authors

First Name

E. M.

Last Name

Saad

MiddleName

-

Affiliation

Faculty of Engineering Helwan University, Cairo

Email

-

City

-

Orcid

-

First Name

H. A.

Last Name

Keshk

MiddleName

-

Affiliation

Faculty of Engineering Helwan University, Cairo

Email

-

City

-

Orcid

-

First Name

M. A.

Last Name

Saleh

MiddleName

-

Affiliation

Faculty of Engineering Helwan University, Cairo

Email

-

City

-

Orcid

-

First Name

A.A.

Last Name

Hamam

MiddleName

-

Affiliation

Thebes Academy

Email

-

City

-

Orcid

-

Volume

35

Article Issue

No 6

Related Issue

16736

Issue Date

2007-11-01

Receive Date

2007-03-19

Publish Date

2007-11-01

Page Start

1,443

Page End

1,453

Print ISSN

1687-0530

Online ISSN

2356-8550

Article File

JESAUN_Volume 35_Issue No 6_Pages 1443-1453.pdf

PDF . 474.5kB

Link

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

Detail API

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

Order

6

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 HARD REAL-TIME TASKS WITH PRECEDENCE CONSTRAINTS ON MULTIPROCESSOR SYSTEMS

Details

Type

Article

Created At

23 Jan 2023