A Correlation Framework for different Resource Access Protocol in Real Time System

Full Text (PDF, 1210KB), PP.31-37

Views: 0 Downloads: 0

Author(s)

Leena Das 1,* Susmita Saha 1

1. KIIT University, Bhubaneswar, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijmecs.2014.04.05

Received: 5 Dec. 2013 / Revised: 26 Jan. 2014 / Accepted: 12 Mar. 2014 / Published: 8 Apr. 2014

Index Terms

Real-Time System, Resource Access Protocol, PIP, PCP, HLP, MPCP, MSRP

Abstract

We know various scheduling algorithm like EDF, RMA that are popularly used for sharing a set of serially reusable resources. But for share non preemptable resources those algorithm cannot satisfactorily be used. The main intent of resource access protocol is to schedule, and synchronizes the tasks when many tasks use same resources, means where resource is shared. So here in this paper the traditional techniques of resource access protocol which are used to share critical resources among a set of real time tasks, is discussed. This paper is mainly focusing on the different types of resource access protocols and their comparisons.

Cite This Paper

Leena Das, Susmita Saha, "A Correlation Framework for different Resource Access Protocol in Real Time System", International Journal of Modern Education and Computer Science (IJMECS), vol.6, no.4, pp.31-37, 2014. DOI:10.5815/ijmecs.2014.04.05

Reference

[1]Jian-Jun Han, Dakai Zhu, Xiaodong Wu, L.T.Yang, Hai Jin, “Multiprocessor Real-Time System with Shared Resources: Utilization Bound and Mapping”, IEEE Transaction on Parallel and Distributed System, 2013.
[2]Sara Afshar, Farhang Nemati, Thomas Nolte, “Towards Resource Sharing under Multiprocessor Semi-pPartitioned Scheduling,” 978-1-4678-2684-1/12, IEEE, 2012.
[3]Jane. W. S. Liu “Real Time Systems” Pearson Education, thirteenth impression, 2012, P. 49-55.
[4]Farahang Nemati, “Resource Sharing in Real Time Multiprocessor”, Malardalen University, Sweden, 2012.
[5]Farhang Nemati, Moris Behnam and Thomas Nolte, “Imdependently-developed Real-Time Systems on Multi-cores with Shared Resources”, 23rd Euromicro Conference on Real-Time Systems, 1068-3070/11, IEEE, 2011.
[6]Andrew Carminati, Oliveira, “Intelligent priority ceiling protocol for scheduling”, LINDI 2011, 3rd IEEE International Symposium on Logistics and Industrial Informatics August 25–27, 2011, Budapest, Hungary.
[7]Apurva Shah, Ketan Kotecha, Adaptive Scheduling Algorithm for Real-Time Multiprocessor System, 2009 IEEE International Advance Computing Conference (IACC 2009), Patiala, India, 6-7 March, 2009.
[8]Jim Ras and Albert M. K. Cheng “An Evaluation of the Dynamic and Static Multiprocessor Priority Ceiling Protocol and the Multiprocessor Stack Resource Policy in an SMP System”, 15th IEEE Real-Time and Embedded Technology and Applications Symposium, 2007.
[9]Rajib Mall, “Real-Time Systems, Theory and Practice”, Dorling Kindersley (India) Pvt. Ltd., licensees of Pearson Education in South Asia, 2007.
[10]Paola Gai, Natale, Giuseppe Lipari, “A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform”, Proceedings of the 9th IEEE Real-Time and Embedded Technology and Application Symposium (RTAS’03), 2003, IEEE.
[11]P.Gai, G.Lipari, M.D. Natale, “Stack based minimization for embedded real time systems on a chip”, Kluwer Academic Publishers, Boston, pp. 53-47, 2002.
[12]Tei- Wei Kuo, Jan Wu, Hsin- Chia Hsih, “Real-Time Concurrency Control in a Multiprocessor Environment”, IEEE Transaction on parallel and distributed system, Vol 13, No. 6, June 2002.
[13]Chen, Tripathy and Blackmore, “A Resource Synchronization Protocol for Multiprocessor Real-Time Systems”, International conference on parallel processing, 1994.
[14]Chia-Mei Chen and Satish K. Tripathi, “Multiprocessor Priority Ceiling Based Protocols”, Thesis work, University of Maryland, April 7, 1994.
[15]R. Rajkumar. “Synchronization in Real-Time Systems: A Priority Inheritance Approach”. Kluwer Academic Publishers, 1991.
[16]Lui Sha, R. Rajkumar, “Priority Inheritance Protocols: An Approach to Real-Time Synchronization”, IEEE Transaction on Computers, Vol. 39, No. 9, September 1990.