Real-Time Scheduling methods for High Performance Signal Processing Applications on Multicore platform
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
High-performance signal processing applications is computational intensive, complex and large amount of data has to be processed at every instance. Now these complex algorithms combined with real-time requirements requires that we perform tasks parallel and this should be done within specified time constraints. Therefore high computational system like multicore system is needed to fulfill these requirements, now problem lies in scheduling these real time tasks in multicore system.
In this thesis we have studied and compared the different scheduling algorithms available in multicore platform along with hierarchical memory architecture. We have evaluated the performance by comparing their schedulability using tasks from the HPEC benchmark suite for radar signal processing applications. Apart from the comparison described above, we have proposed a new algorithm based on the PD2 scheduling algorithm which called Hybrid PD2 for hierarchical shared cache multicore platform. We have compared the Hybrid PD2 algorithm along with other scheduling algorithms using four randomly generated task sets.
Place, publisher, year, edition, pages
2012. , 51 p.
Halmstad University Dissertations
real time system scheduling algorithm
IdentifiersURN: urn:nbn:se:hh:diva-19485Local ID: IDE1260OAI: oai:DiVA.org:hh-19485DiVA: diva2:549983
Subject / course
Computer science and engineering
2012-06-21, E320, Högskolan i Halmstad, Halmstad, 11:00 (English)
Hoang Bengtsson, Hoai, LecturerKunert, Kristina, Lecturer
Larsson, Tony, Professor