mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:mdh:diva-14500OAI: oai:DiVA.org:mdh-14500DiVA: diva2:516940
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-04-20 Created: 2012-04-20 Last updated: 2012-04-20Bibliographically approved

Open Access in DiVA

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

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 230 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: 91 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf