IISc Logo    Title

etd AT Indian Institute of Science >
Division of Electrical Sciences >
Electrical Engineering (ee) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2005/2260

Title: The Multiprocessor Scheduling Of Periodic And Sporadic Hard Realtime Systems
Authors: Reddy, Vikrama
Advisors: Jenkins, Lawrence
Keywords: Electronic Data Processing : Multiprocessing
Real Time Processing
Multiprocessors
Real Time Systems
Spordiac Task Systems
Periodic Task Systems
Real Time Systems - Scheduling
Microprocessor Scheduling
Scheduling Algorithms
Real Time Task Systems
Periodic Task Model
Sporadic Task Model
Submitted Date: Feb-2010
Series/Report no.: G23607
Abstract: Real time systems have been a major area of study for many years. Advancements in electronics, computers, information technology and digital networks are fueling major changes in the area of real time systems. In this thesis, we look at some of the most commonly modeled real time task systems, such as the periodic task model, including more complex task models such as the sporadic task systems. Primary focus of researchers in these fields include how to guarantee hard real time requirement of any task specification, with the minimal utilization of available hardware resources. Advancement in technology has brought multi-cored architectures with shared memory and massively parallel computing devices within the reach of ordinary computer users. Hence, it makes sense to study existing and newer task models on a wide variety of hardware platforms. Periodic task model and systems with such task models have been designed and well understood. Newer models such as the sporadic task models have been proposed to capture a more larger variety of real time systems being designed and used. We focus on designing more efficient scheduling algorithms for the sporadic LL task model, and propose simpler proofs to some of the algorithms existing in current literature. This thesis also focuses on scheduling sporadic task systems, under both multiprocessor full-migration and multiprocessor partitioned scheme. We also provide approximation algorithms to efficiently determine feasibility of such task systems.
Abstract file URL: http://etd.ncsi.iisc.ernet.in/abstracts/2881/G23607-Abs.pdf
URI: http://hdl.handle.net/2005/2260
Appears in Collections:Electrical Engineering (ee)

Files in This Item:

File Description SizeFormat
G23607.pdf2.06 MBAdobe PDFView/Open

Items in etd@IISc are protected by copyright, with all rights reserved, unless otherwise indicated.

 

etd@IISc is a joint service of SERC & IISc Library ||
Feedback
|| Powered by DSpace || Compliant to OAI-PMH V 2.0 and ETD-MS V 1.01