NDLI: * Generalized Deterministic Task Scheduling Algorithm for Embedded Real-Time Operating Systems

Please wait, while we are loading the content...

* Generalized Deterministic Task Scheduling Algorithm for Embedded Real-Time Operating Systems

Content Provider	CiteSeerX
Author	Cho, Moon-Haeng Kim, Yong-Hee Jung, Myoung-Jo Lee, Cheol-Hoon
Abstract	Abstract- In recent years, there has been a rapid and wide spread proliferation of non-traditional embedded computing platforms such as digital camcorders, cellular phones, and portable medical devices. As applications become increasingly sophisticated and processing power increases, the application designer has to rely on the services provided by the real-time operating systems (RTOSs). These RTOSs must not only provide predictable services but must also be efficient and small in size. Kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application designers to better plan their real-time application software so as not to miss the deadline of each task. In earlier work, we proposed a deterministic scheduling algorithm which can be generalized such that it makes the task scheduling time constant irrespective of the number of tasks created in an application. In this paper, we present the complete generalized algorithm to determine the highest priority in the ready list with 2 2r levels of priorities for an arbitrary integer number of r. The proposed algorithm eliminates the restriction on the maximum number of task priorities imposed on the existing ones, without additional memory overhead. Key words: real-time task scheduling, real-time operating system. 1.
File Format	PDF
Access Restriction	Open
Subject Keyword	Additional Memory Overhead Deterministic Scheduling Algorithm Wide Spread Proliferation Task Scheduling Time Constant Irrespective Embedded Real-time Operating System Deterministic Task Scheduling Algorithm Power Increase Application Designer Real-time Application Software Task Priority Ready List Kernel Service Maximum Number Real-time Task Scheduling Portable Medical Device Predictable Service Real-time Operating System Service Call Digital Camcorder Arbitrary Integer Number Cellular Phone
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in