Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Virtual Clustered-based Multiprocessor Scheduling in Linux Kernel
Mälardalen University, School of Innovation, Design and Engineering. (Complex Real-time Embedded Systems)
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Recent advancements of multiprocessor architectures have led to increasing use of multiprocessors in real-time embedded systems. The two most popular real-time scheduling approaches in multiprocessors are global and partitioned scheduling. Cluster based multiprocessor scheduling can be seen as a hybrid approach combining benefits of both partitioned and global scheduling. Virtual clustering further enhances it by providing dynamic cluster resource allocation duringrun-time and applying hierarchical scheduling to ensure temporal isolation between different software components. Over the years, the study of virtual clustered-based multiprocessor scheduling has been limited to theoretical analysis. In this thesis, we implemented a Virtual-Clustered Hierarchical Scheduling Framework (VC-HSF) in Linux without modifying the base Linux kernel. This work includes complete design, implementation and experimentation of this framework in a multiprocessor platform. Our main contributions are twofold: (i) to the best of our knowledge, our work is the first implementation of any virtual-clustered real-time multiprocessor scheduling in an operating system, (ii) our design and implementation gives practical insights about challenges of implementing any virtual-clustered algorithms for real-time scheduling.

Place, publisher, year, edition, pages
2013. , 67 p.
Keyword [en]
Real-time Multiprocessor Scheduling, Compositional Hierarchical Scheduling
National Category
Computer Science
Identifiers
URN: urn:nbn:se:mdh:diva-20253OAI: oai:DiVA.org:mdh-20253DiVA: diva2:635940
Subject / course
Computer Science
Presentation
2013-06-13, Kappa, Vasteras, 10:45 (English)
Supervisors
Examiners
Available from: 2013-08-27 Created: 2013-07-08 Last updated: 2013-08-27Bibliographically approved

Open Access in DiVA

VC-HSF Thesis(805 kB)375 downloads
File information
File name FULLTEXT01.pdfFile size 805 kBChecksum SHA-512
dba51cab0f6a707b424eb7d1802ac6eef750131fbd4590127193dc3773f264435353cbba4e97706cebb52cf28e5644255b8f9e4cd0a5386ebf12e739dc6331da
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Abdullah, Syed Md Jakaria
By organisation
School of Innovation, Design and Engineering
Computer Science

Search outside of DiVA

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

Direct link
Cite
Citation style
  • apa
  • 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