Welcome To UTPedia

We would like to introduce you, the new knowledge repository product called UTPedia. The UTP Electronic and Digital Intellectual Asset. It stores digitized version of thesis, final year project reports and past year examination questions.

Browse content of UTPedia using Year, Subject, Department and Author and Search for required document using Searching facilities included in UTPedia. UTPedia with full text are accessible for all registered users, whereas only the physical information and metadata can be retrieved by public users. UTPedia collaborating and connecting peoples with university’s intellectual works from anywhere.

Disclaimer - Universiti Teknologi PETRONAS shall not be liable for any loss or damage caused by the usage of any information obtained from this web site.Best viewed using Mozilla Firefox 3 or IE 7 with resolution 1024 x 768.

AN UNFAIR SEMI-GREEDY REAL-TIME MULTIPROCESSOR SCHEDULING ALGORITHM.

ALHUSSIAN, HITHAM SEDDIG ALHASSAN (2014) AN UNFAIR SEMI-GREEDY REAL-TIME MULTIPROCESSOR SCHEDULING ALGORITHM. PhD thesis, Universiti Teknologi PETRONAS.

[img] PDF
Restricted to Registered users only

Download (5Mb)

Abstract

Optimal real-time multiprocessor scheduling algorithms always achieve higher processor utilization that is equal to the number of processors in the system. However, optimality always comes at the expense of scheduling overheads in terms of task preemptions and migrations which highly affect the practicability of the algorithm. This is because most of these algorithms achieve optimality by adhering to the fairness rule, in which tasks are forced to make progress in their executions at each time quanta or at the end of each time slice in a fluid schedule model; which corresponds to the deadlines of all tasks in the system. These preemptions and migrations add extra overheads that must be added to the worst case execution requirements of a task.

Item Type: Thesis (PhD)
Academic Subject : Academic Department - Information Communication Technology
Subject: Q Science > Q Science (General)
Divisions: Sciences and Information Technology > Computer and Information Sciences
Depositing User: Ahmad Suhairi Mohamed Lazim
Date Deposited: 16 Sep 2021 22:05
Last Modified: 16 Sep 2021 22:05
URI: http://utpedia.utp.edu.my/id/eprint/21303

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...