Design and implementation of deadline based EDF algorithm on ARM LPC2148

Author

Pachchigar, Pinkesh ; Eswaran, P. ; Boke, Amol Kashinath

Author_Institution

Dept. of Electron. & Commun., SRM Univ., Chennai, India

fYear

2013

fDate

11-12 April 2013

Firstpage

994

Lastpage

997

Abstract

This paper presents the implementation of an Earliest Deadline First (EDF) based algorithm to support number of real time applications on a single processor. This algorithm overcomes the limitation of real-time algorithm in tracking the task and provides more controllability and predictability to dynamic algorithm. This algorithm is designed through basic theorem of EDF. The proposed algorithm is simulated for independent, preemptive and periodic tasks. The results obtained from simulation shows, that tracking of task at any desirable time instant is very effective. The same algorithm was implemented on development board MCB2140 and results were verified.

Keywords

logic design; microprocessor chips; ARM LPC2148; MCB2140; deadline based EDF algorithm; development board; dynamic algorithm; earliest deadline first based algorithm; real time applications; real-time algorithm; Algorithm design and analysis; Conferences; Heuristic algorithms; Light emitting diodes; Prediction algorithms; Processor scheduling; Real-time systems; EDF; RTOS; Real-Time System and Scheduler; context switching; dynamic scheduling; task;

fLanguage

English

Publisher

ieee

Conference_Titel

Information & Communication Technologies (ICT), 2013 IEEE Conference on

Conference_Location

JeJu Island

Print_ISBN

978-1-4673-5759-3

Type

conf

DOI

10.1109/CICT.2013.6558242

Filename

6558242