Cache Prediction and Execution Time Analysis on Real-Time MPSoC
Independent thesis Advanced level (degree of Master), 20 points / 30 hpStudent thesis
Real-time systems do not only require that the logical operations are correct. Equally important is that the specified time constraints always are complied. This has successfully been studied before for mono-processor systems. However, as the hardware in the systems gets more complex, the previous approaches become invalidated. For example, multi-processor systems-on-chip (MPSoC) get more and more common every day, and together with a shared memory, the bus access time is unpredictable in nature. This has recently been resolved, but a safe and not too pessimistic cache analysis approach for MPSoC has not been investigated before. This thesis has resulted in designed and implemented algorithms for cache analysis on real-time MPSoC with a shared communication infrastructure. An additional advantage is that the algorithms include improvements compared to previous approaches for mono-processor systems. The verification of these algorithms has been performed with the help of data flow analysis theory. Furthermore, it is not known how different types of cache miss characteristic of a task influence the worst case execution time on MPSoC. Therefore, a program that generates randomized tasks, according to different parameters, has been constructed. The parameters can, for example, influence the complexity of the control flow graph and average distance between the cache misses.
Place, publisher, year, edition, pages
2008. , 116 p.
Real-time systems, MPSoC, static timing analysis, worst case execution time, cache memory, cache analysis, data flow analysis, control flow graph, task generation, randomization
Computer Science Computer Engineering
IdentifiersURN: urn:nbn:se:liu:diva-15394ISRN: LIU-IDA/LITH-EX-A--08/046--SEOAI: oai:DiVA.org:liu-15393DiVA: diva2:114129
2008-10-28, Donald Knuth, 581 83 Linköping, Hus B, 1 trappa (plan 3), 15:15 (English)
Rosén, Jakob, MSc
Eles, Petru, Prof.