Change search
ReferencesLink to record
Permanent link

Direct link
On Resource Sharing under Multiprocessor Semi-Partitioned Scheduling
Mälardalen University, School of Innovation, Design and Engineering.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Semi-partitioned scheduling has been the subject of interest compared to conventional global and partitioned scheduling algorithms for multiprocessors due to better utilization results. In Semi-partitioned scheduling most of tasks are assigned to fixed processors while a few number of tasks are split up and allocated to different processors.

Various techniques have been proposed recently on different assigning protocols under semi-partitioned scheduling. Yet an appropriate synchronization mechanism for resource sharing in semi-partitioned scheduling have not been investigated. In this thesis we propose two methods for handling resource sharing under semi-partitioned scheduling on multiprocessor platforms. The main challenge is handling the resource requests of tasks that are split over multiple processors.

The solutions include handling non-split tasks as well as split tasks over requests for shared resources in the system. In this thesis we investigate delays caused by blocking on resources. Furthermore, we perform the schedulability analysis for both algorithms.

Finally we evaluate the performance of our proposed synchronization algorithms by means of experimental evaluations.

Place, publisher, year, edition, pages
2012. , 44 p.
National Category
Engineering and Technology
URN: urn:nbn:se:mdh:diva-14500OAI: diva2:516940
Available from: 2012-04-20 Created: 2012-04-20 Last updated: 2012-04-20Bibliographically approved

Open Access in DiVA

fulltext(2410 kB)218 downloads
File information
File name FULLTEXT01.pdfFile size 2410 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Innovation, Design and Engineering
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 218 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 89 hits
ReferencesLink to record
Permanent link

Direct link