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
Porting a C Library for Fine Grained Independent Task Parallelism to Enea OSE RTOS
KTH, School of Information and Communication Technology (ICT).
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Multi-core starts an era to improve the performance of computations by executing instructions in parallel. However, the improvement in performance is not linear with the number of cores, because of the overhead caused by intercommunication and unbalanced load over cores. Wool provides a solution to improve the performance of multi-core systems. It is a C library for fine grained independent task parallelism developed by Karl-Filip Faxén in SICS, which helps to keep load balance over cores by work stealing and leapfrogging.

In this master thesis project, Wool is ported to the Enea OSE real-time operating system aiming at supplying an approach to improve the performance of the multi-core system. To reach this goal, multi-core architecture, task parallelism algorithms, as well as POSIX threads are studied. Besides, hardware synchronization primitives which are defined by processors are studied and implemented in Wool. The target hardware for this study is Freescale P4080 board with eight e500mc cores. Wool is ported on the same target with both Linux and OSE operating systems. Finally, the porting is tested and verified.

Place, publisher, year, edition, pages
2012. , 84 p.
Series
Trita-ICT-EX, 2012:141
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-108160OAI: oai:DiVA.org:kth-108160DiVA: diva2:579079
Educational program
Master of Science - System-on-Chip Design
Uppsok
Technology
Examiners
Available from: 2012-12-19 Created: 2012-12-19 Last updated: 2012-12-19Bibliographically approved

Open Access in DiVA

fulltext(1325 kB)297 downloads
File information
File name FULLTEXT01.pdfFile size 1325 kBChecksum SHA-512
41599225340cf1c894fe7378d8b3e7d0f9a181848c1fcac993106fcf3acada923c2ccadf67529de240b7da26e2c9037f83696c1a158d8eaa8fb0ba4d85038b2f
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Engineering and Technology

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 84 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