liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Cache Prediction and Execution Time Analysis on Real-Time MPSoC
Linköping University, Department of Computer and Information Science.
2008 (English)Independent thesis Advanced level (degree of Master), 20 points / 30 hpStudent thesis
Abstract [en]

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
National Category
Computer Science Computer Engineering
URN: urn:nbn:se:liu:diva-15394ISRN: LIU-IDA/LITH-EX-A--08/046--SEOAI: diva2:114129
2008-10-28, Donald Knuth, 581 83 Linköping, Hus B, 1 trappa (plan 3), 15:15 (English)
Available from: 2008-11-06 Created: 2008-11-06 Last updated: 2008-11-06Bibliographically approved

Open Access in DiVA

fulltext(1145 kB)554 downloads
File information
File name FULLTEXT02.pdfFile size 1145 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Neikter, Carl-Fredrik
By organisation
Department of Computer and Information Science
Computer ScienceComputer Engineering

Search outside of DiVA

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

Direct link