You are required to read and agree to the below before accessing a full-text version of an article in the IDE article repository.

The full-text document you are about to access is subject to national and international copyright laws. In most cases (but not necessarily all) the consequence is that personal use is allowed given that the copyright owner is duly acknowledged and respected. All other use (typically) require an explicit permission (often in writing) by the copyright owner.

For the reports in this repository we specifically note that

  • the use of articles under IEEE copyright is governed by the IEEE copyright policy (available at http://www.ieee.org/web/publications/rights/copyrightpolicy.html)
  • the use of articles under ACM copyright is governed by the ACM copyright policy (available at http://www.acm.org/pubs/copyright_policy/)
  • technical reports and other articles issued by M‰lardalen University is free for personal use. For other use, the explicit consent of the authors is required
  • in other cases, please contact the copyright owner for detailed information

By accepting I agree to acknowledge and respect the rights of the copyright owner of the document I am about to access.

If you are in doubt, feel free to contact webmaster@ide.mdh.se

Lock-Based Resource Sharing in Real-Time Multiprocessor Platforms

Authors:


Note:

Please contact the authors if you would like to have a higher quality electronic version.

Publication Type:

Licentiate Thesis


Abstract

Embedded systems are typically resource constrained, i.e., resources such as processors, I/O devices, shared buffers or shared memory can be limited for tasks in the system. Therefore, techniques that enable an efficient usage of such resources are of great importance.Looking at software in industrial systems, large and complex software systems are often divided into smaller parts (applications) where each part is developed independently. In recent years, a shift from single-processor platforms to multiprocessor platforms has become inevitable due to availability of processor chips and requirements on increased performance. Due to such migration from single-processor platforms to multiprocessor platforms along with a desire to make efficient use of system resources, these applications may eventually be integrated on a shared multiprocessor platform. In order to facilitate the integration of the applications on a shared platform, the timing and resource requirements of each application can be provided when the application is developed. The system integrator can benefit from such provided information of each application to ease the integration process. In this thesis, we have provided the resource and timing requirements of each application for applications that may need to be allocated on several processors when they are developed.Although many scheduling techniques have been studied for multiprocessor systems, these techniques are usually based on the assumption that tasks are independent, i.e., tasks do not share resources other than the processors. This assumption is typically not true, as other resources must be shared among the tasks. In this thesis, we provide a solution to such systems to handle sharing of resources other than processor among tasks. Two traditional approaches exist for multiprocessor systems to schedule tasks on processors. A recent scheduling approach for multiprocessors has combined the two traditional approaches and achieved a more efficient hybrid approach. Due to the complex nature of this scheduling approach the conventional approaches for resource sharing could not be used in straight forward manner. In this thesis, we have developed a solution for resource sharing in hybrid scheduled multiprocessor systems. A second concern is that enabling resource sharing can cause unpredictable delays and variations in response time of tasks which as a consequence can degrade system performance. Therefore, it is of great significance to improve the resource handling techniques to reduce the effect of imposed delays caused by resource sharing. In this thesis we have proposed alternative techniques for resource handling that improve system performance.

Bibtex

@misc{Afshar3837,
author = {Sara Afshar},
title = {Lock-Based Resource Sharing in Real-Time Multiprocessor Platforms},
isbn = {978-91-7485-178-6},
note = {Please contact the authors if you would like to have a higher quality electronic version.},
month = {November},
year = {2014},
url = {http://www.es.mdu.se/publications/3837-}
}