Time-predictable memory arbitration for a Java chip-multiprocessor

Christof Pitter
2008 Proceedings of the 6th international workshop on Java technologies for real-time and embedded systems - JTRES '08  
In this paper, we propose an approach to calculate worst-case execution times (WCET) of tasks running on a homogeneous Java multiprocessor. These processors access a shared main memory. Hence, the tasks running on different CPUs may influence the execution times of each other. Therefore, we implemented a time division multiple access arbiter that divides the memory access time into equal time slots, one time slot for each CPU. This memory arbitration allows calculating upper bounds for the
more » ... tion time of Java bytecodes depending on the number of CPUs, the size of the time slot, and the memory access time. A WCET analysis tool can utilize these results and generate temporal, upper bounds for application tasks. We further explore how the size of the time slot and the number of CPUs in the system influence the WCET results. Furthermore, a real-world application task is used to compare the analyzed results with measured execution times. This paper describes the timing analysis of a time-predictable Java multiprocessor with shared memory.
doi:10.1145/1434790.1434808 dblp:conf/jtres/Pitter08 fatcat:tyach4o7nvgkfiri74xcv6ch3a