Change search
ReferencesLink to record
Permanent link

Direct link
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.
Trita-ICT-EX, 2012:141
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-108160OAI: diva2:579079
Educational program
Master of Science - System-on-Chip Design
Available from: 2012-12-19 Created: 2012-12-19 Last updated: 2012-12-19Bibliographically approved

Open Access in DiVA

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

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 232 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: 70 hits
ReferencesLink to record
Permanent link

Direct link