oru.sePublications
3031323334353633 of 173
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
Partitioned Scheduling of Real-Time Tasks on Multi-core Platforms
Mälardalens högskola, Akademin för innovation, design och teknik.ORCID iD: 0000-0003-0316-7124
2010 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

In recent years multiprocessor architectures have become mainstream, and multi-core processors are found in products ranging from small portable cell phones to large computer servers. In parallel, research on real-time systems has mainly focused on traditional single-core processors. Hence, in order for real-time systems to fully leverage on the extra capacity offered by new multi-core processors, new design techniques, scheduling approaches, and real-time analysis methods have to be developed.

In the multi-core and multiprocessor domain there are mainly two scheduling approaches, global and partitioned scheduling. Under global scheduling each task can execute on any processor at any time while under partitioned scheduling tasks are statically allocated to processors and migration of tasks among processors is not allowed. Besides simplicity and efficiency of partitioned scheduling protocols, existing scheduling and synchronization methods developed for single-core processor platforms can more easily be extended to partitioned scheduling. This also simplifies migration of existing systems to multi-cores. An important issue related to partitioned scheduling is distribution of tasks among processors which is a bin-packing problem.

In this thesis we propose a partitioning framework for distributing tasks on the processors of multi-core platforms. Depending on the type of performance we desire to achieve, the framework may distribute a task set differently, e.g., in an application in which tasks process huge amounts of data the goal of the framework may be to decrease cache misses.Furthermore, we propose a blocking-aware partitioning heuristic algorithm to distribute tasks onto the processors of a multi-core architecture. The objective of the proposed algorithm is to decrease blocking overhead of tasks which reduces the total utilization and has the potential to reduce the number of required processors.Finally, we have implemented a tool to facilitate evaluation and comparison of different multiprocessor scheduling and synchronization approaches, as well as different partitioning heuristics. We have applied the tool in the evaluation of several partitioning heuristic algorithms, and the tool is flexible to which any new scheduling or synchronization protocol as well as any new partitioning heuristic can easily be added.

Place, publisher, year, edition, pages
Västerås: Mälardalen University , 2010. , p. 40
Series
Mälardalen University Press Licentiate Theses, ISSN 1651-9256 ; 119
National Category
Computer Engineering Software Engineering
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:oru:diva-77147ISBN: 978-91-86135-74-4 (print)OAI: oai:DiVA.org:oru-77147DiVA, id: diva2:1359713
Presentation
2010-05-28, Gamma, Högskoleplan 1, Västerås, 10:15 (English)
Opponent
Supervisors
Available from: 2019-10-16 Created: 2019-10-10 Last updated: 2019-10-16Bibliographically approved

Open Access in DiVA

Partitioned Scheduling of Real-Time Tasks on Multi-core Platforms(220 kB)12 downloads
File information
File name FULLTEXT01.pdfFile size 220 kBChecksum SHA-512
d0c4e73e2c34577dd6d1cae94dac5744c5e8135f01685753603a05f88dd0bb3ee7934b661717242a03e6909354bfda2d9f0f2735b57073267559876cf667f2b2
Type fulltextMimetype application/pdf

Authority records BETA

Nemati, Farhang

Search in DiVA

By author/editor
Nemati, Farhang
Computer EngineeringSoftware Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 12 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 18 hits
3031323334353633 of 173
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