Real-Time Analysis for Memory Access in Media Processing SoCs: A Practical Approach

In shared-memory multi-processor systems on chip for media processing, the access to off-chip memory is often a critical resource. The memory channel is shared by a mix of streams with timing requirements at different levels. The streams are arbitrated in the memory access network. Some streams have to meet a hard deadline for each transaction; other streams have to meet task-level execution-time constraints, where task execution times depend on the service received when performing memory accesses. Earlier work has resulted in arbitration algorithms that provide the necessary balance between the different stream types, allowing aggressive system design with a high utilization of the memory access path. The next challenge is to provide real-time analysis in an early stage of system design. To address this challenge, this paper proposes a practical approach that combines proven analytical methods with fast simulations. The approach provides a design space from which to choose arbiter settings and buffer sizes for memory-communication buffers.

[1]  Lui Sha,et al.  Aperiodic task scheduling for Hard-Real-Time systems , 2006, Real-Time Systems.

[2]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[3]  Axel Jantsch,et al.  Network Calculus Applied to Verification of Memory Access Performance in SoCs , 2007, 2007 IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia.

[4]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[5]  Bashir M. Al-Hashimi System-on-Chip: Next Generation Electronics , 2006 .

[6]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[7]  Bruce Jacob,et al.  Memory Systems: Cache, DRAM, Disk , 2007 .

[8]  Alan Burns,et al.  New results on fixed priority aperiodic servers , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[9]  Jos T. J. van Eijndhoven,et al.  Resource Reservations in Shared-Memory Multiprocessor SoCs , 2005 .

[10]  Sanjoy K. Baruah,et al.  A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with arbitrary relative deadlines , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[11]  Stamatis Vassiliadis,et al.  The TM3270 media-processor , 2005, 38th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'05).

[12]  Giuseppe Lipari,et al.  Resource partitioning among real-time applications , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[13]  Petru Eles,et al.  Bus Access Optimization for Predictable Implementation of Real-Time Applications on Multiprocessor Systems-on-Chip , 2007, RTSS.

[14]  Shuichi Oikawa,et al.  Resource kernels: a resource-centric approach to real-time and multimedia systems , 2001, Electronic Imaging.

[15]  Anthony Rowe,et al.  FireFly Mosaic: A Vision-Enabled Wireless Sensor Networking System , 2007, RTSS 2007.

[16]  Marco Bekooij,et al.  Predictable and Composable Multiprocessor System Design : A Constructive Approach , 2007 .

[17]  Gerhard Fohler,et al.  Timing constraints of MPEG-2 decoding for high quality video: misconceptions and realistic assumptions , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[18]  Jean-Yves Le Boudec,et al.  Application of Network Calculus to Guaranteed Service Networks , 1998, IEEE Trans. Inf. Theory.

[19]  Rolf Ernst,et al.  Analysis of Memory Latencies in Multi-Processor Systems , 2005, WCET.