Runtime Reconfigurable Bus Arbitration for Concurrent Applications on Heterogeneous MPSoC Architectures

This paper describes a runtime reconfigurable bus arbitration technique for concurrent applications on heterogeneous MPSoC architectures. Here, a hardware/software approach is introduced as part of a runtime framework that enables selecting and adapting different policies (i. e., fixed-priority, TDMA, and Round-Robin) such that the performance goals of concurrent applications can be satisfied. To evaluate the hardware cost, we compare our proposed solution with respect to a well-known SPARC V8 architecture supporting fixed-priority arbitration. Notably, even providing the flexibility for selecting up to three different policies, our reconfigurable arbiter needs only 25% and 7% more LUTs and slices registers, respectively. The reconfiguration overhead for changing between different policies is 56 cycles and for programming new time slots, only 28 cycles are necessary. For demonstrating the benefits of this reconfiguration framework, we setup a mixed hard/soft real-time scenario by considering four applications with different timeliness requirements. The experimental results show that by reconfiguring the arbiter, less processing elements can be used for achieving a specific target frame rate. Moreover, adjusting the time slots for TDMA, we can speedup a soft real-time algorithm while still satisfying the deadline for hard real-time applications.

[1]  Jürgen Teich,et al.  Hardware/Software Codesign: The Past, the Present, and Predicting the Future , 2012, Proceedings of the IEEE.

[2]  Ali Ahmadinia,et al.  Power Analysis of Arbitration Techniques for AMBA AHB based Reconfigurable System-on -Chip , 2006, 2006 NORCHIP.

[3]  Lothar Thiele,et al.  Timing Analysis for TDMA Arbitration in Resource Sharing Systems , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[4]  Preeti R. Bajaj,et al.  Dynamic Lottery Bus Arbiter for Shared Bus System on Chip: A Design Approach with VHDL , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[5]  Jürgen Teich,et al.  Invasive Algorithms and Architectures Invasive Algorithmen und Architekturen , 2008, it Inf. Technol..

[6]  Luca Benini,et al.  Adaptive TDMA bus allocation and elastic scheduling: A unified approach for enhancing robustness in multi-core RT systems , 2010, 2010 IEEE International Conference on Computer Design.

[7]  Peter Marwedel,et al.  Bus-Aware Multicore WCET Analysis through TDMA Offset Bounds , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[8]  Pascal Sainrat,et al.  Predictable bus arbitration schemes for heterogeneous time-critical workloads running on multicore processors , 2011, ETFA2011.

[9]  Ashutosh Kumar Singh,et al.  Design and Implementation of High Performance AHB Reconfigurable Arbiter for Onchip Bus Architecture , 2011, 2011 International Conference on Communication Systems and Network Technologies.

[10]  Jürgen Teich,et al.  Accuracy and performance analysis of Harris Corner computation on tightly-coupled processor arrays , 2013, 2013 Conference on Design and Architectures for Signal and Image Processing.

[11]  Luca Benini,et al.  Performance Analysis of Arbitration Policies for SoC Communication Architectures , 2003, Des. Autom. Embed. Syst..

[12]  Yu-Jung Huang,et al.  A reconfigurable arbiter for SOC applications , 2008, APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems.

[13]  Pascal Sainrat,et al.  MBBA: A Multi-Bandwidth Bus Arbiter for Hard Real-Time , 2010, 2010 5th International Conference on Embedded and Multimedia Computing.

[14]  Frank Hannig,et al.  Invasive Tightly-Coupled Processor Arrays , 2014, ACM Trans. Embed. Comput. Syst..

[15]  Alois Knoll,et al.  Priority division: A high-speed shared-memory bus arbitration with bounded latency , 2011, 2011 Design, Automation & Test in Europe.