tutorial

Runtime QoS Support for MPSoC: a Processor Centric Approach

Authors:

Everton A. Carara,

Fernando G. MoraesAuthors Info & Claims

SBCCI '14: Proceedings of the 27th Symposium on Integrated Circuits and Systems Design

Article No.: 43, Pages 1 - 7

https://doi.org/10.1145/2660540.2661011

Published: 01 September 2014 Publication History

Abstract

The MPSoC literature related to runtime support of Quality of Service (QoS) presents proposals related to the management of the interconnection infrastructure and the processing elements (PEs). The QoS management of computation resources is essential to fulfill real-time (RT) applications, as in multimedia systems, where dynamic workload and CPU sharing are commonplace. However, few works concerning QoS at the processor level for RT applications are found in the literature. The proposed work provides a runtime support for QoS acting in the PEs, coupled to a monitoring scheme at the task level. The main goal of the present work is to employ a low overhead task migration combined with task scheduling priority, to increase the computation resources for RT applications. An important feature of the proposal is to act indirectly over the QoS application, by minimizing the interference of the best effort (BE) tasks in the RT application performance. If the monitoring infrastructure still detects deadline misses, the system management then tries to optimize the RT application acting at the task level, migrating the affected RT task or modifying the scheduling policy. The NoC-based MPSoC was modeled and validated using an RTL description, with real applications. Results use throughput as the reference performance parameter. The proposed technique restored the RT applications performance after the introduction of disturbing applications, with a small reaction time.

References

[1]

Kornaros, G.; Pnevmatikatos, D. A survey and taxonomy of on-chip monitoring of multicore systems-on-chip. ACM Transactions on Design Automation Electronic Systems, v.18(2), 2013, pp. 38.

Digital Library

[2]

Carara, E.; Calazans, N. Moraes, F. Differentiated Communication Services for NoC-Based MPSoCs. IEEE Transactions on Computers, v.63(3), 2014, pp 595--608.

Digital Library

[3]

Wang, C.; Bagherzadeh, N. Design and Evaluation of a High Throughput QoS-Aware and Congestion-Aware Router Architecture for Network-on-Chip. In: Euromicro, 2012, pp. 457--464.

Digital Library

[4]

Wissem, C.; Attia, B.; Noureddine, A.; Zitouni, A.; Tourki, R. A Quality of Service Network on Chip based on a New Priority Arbitration Mechanism. In: ICM, 2011, 6 p.

[5]

Joven, J.; et al. QoS-Driven Reconfigurable Parallel Computing for NoC-Based Clustered MPSoCs. IEEE Transactions on Industrial Informatics, v.9(3), 2013, pp.1613--1624.

[6]

Abbas, N.; Ma, Z. Run-time parallelization switching for resource optimization on an MPSoC platform. Design Automation for Embedded Systems, March, 2014.

Digital Library

[7]

Saint-Jean, N.; Benoit, P.; Sassatelli, G.; Torres, L.; Robert, M. MPI-Based Adaptive Task Migration Support on the HS-Scale System. In: ISVLSI, 2008, pp.105--110.

Digital Library

[8]

Filho, S.J.; Aguiar, A.; de Magalhães, F.G.; Longhi, O.; Hessel, F., Task model suitable for dynamic load balancing of real-time applications in NoC-based MPSoCs. In: ICCD, 2012, pp. 49--54.

Digital Library

[9]

Quan, W.; Pimentel, A.D. A scenario-based run-time task mapping algorithm for MPSoCs. In: DAC, 2013, pp.1--6.

Digital Library

[10]

Kornaros, G; Pnevmatikatos, D. Hardware-assisted dynamic power and thermal management in multi-core SoCs. In: GLSVLSI, 2011, pp. 115--120.

Digital Library

[11]

Holmbacka, S.; Lund, W.; Lafond, S.; Lilius, J. Task Migration for Dynamic Power and Performance Characteristics on Many-Core Distributed Operating Systems. In: PDP, 2013, pp.310--317.

Digital Library

[12]

Lee, C.; Kim, H.; Park, H.; Kim, S.; Oh, H.; Ha, S. A task remapping technique for reliable multi-core embedded systems. In: CODES+ISSS, 2010, pp. 307--316.

Digital Library

[13]

Cannella, E.; Derin, O.; Meloni, P.; Tuveri, G.; Stefanov, T. Adaptivity support for MPSoCs based on process migration in polyhedral process networks. VLSI Design, 2012, Article 2.

Digital Library

[14]

Zhang, Y.; Hao, Z.; Xu, X.; Zhao, W.; Wang, Z. Workload-balancing schedule with adaptive architecture of MPSoCs for fault tolerance. In: BMEI, vol.7, 2010, pp.2775--2779.

[15]

Salami, B.; Baharani, M.; Noori, H. Proactive task migration with a self-adjusting migration threshold for dynamic thermal management of multi-core processors. The Journal of Supercomputing, March, 2014.

Digital Library

[16]

Lin, X.; McKinley, P.; Ni, L. Deadlock-free Multicast Wormhole Routing in 2-D Mesh Multicomputers. IEEE Transactions on Parallel and Distributed Systems, v.5(8), 1994, pp. 793--804.

Digital Library

[17]

Mandelli, M.; Ost, L.; Carara, E.; Guindani, G.; Rosa, T.; Medeiros, G.; Moraes, F. Energy-Aware Dynamic Task Mapping for NoC-based MPSoCs. In: ISCAS, 2011, pp. 1676--1679.

[18]

Moraes, F; Madalozzo, G; Castilhos, G.; Carara, E. Proposal and Evaluation of a Task Migration Protocol for NoC-based MPSoCs. In: ISCAS, 2012, pp. 644--647.

[19]

Li, J; Yao, C. Real-Time Concepts for Embedded Systems. CPM Books, 2003, 294p

Digital Library

Cited By

Badawi MLu ZHemani A(2016)Elastic Management and QoS Provisioning Scheme for Adaptable Multi-core Protocol Processing Architecture2016 Euromicro Conference on Digital System Design (DSD)10.1109/DSD.2016.60(575-583)Online publication date: Aug-2016
https://doi.org/10.1109/DSD.2016.60

Index Terms

Runtime QoS Support for MPSoC: a Processor Centric Approach
1. Hardware
  1. Emerging technologies
  2. Very large scale integration design

Recommendations

Dynamic Real-Time Scheduler for Large-Scale MPSoCs
GLSVLSI '16: Proceedings of the 26th edition on Great Lakes Symposium on VLSI

Large-scale MPSoCs requires a scalable and dynamic real-time (RT) task scheduler, able to handle non-deterministic computational behaviors. Current proposals for MPSoCs have limitations, as lack of scalability, complex static steps, validation with ...
QoS in InfiniBand Subnetworks

The InfiniBand Architecture (IBA) has been proposed as an industry standard both for communication between processing nodes and I/O devices and for interprocessor communication. It replaces the traditional bus-based interconnect with a switch-based ...
Design of AXI bus based MPSoC on FPGA
ASID'09: Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication

While the computational core is becoming faster and faster, the communication efficiency between the processors has become a bottleneck which limits the performance of multiprocessor system-on-chip (MPSoC). This paper focuses on design and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SBCCI '14: Proceedings of the 27th Symposium on Integrated Circuits and Systems Design

September 2014

286 pages

ISBN:9781450331562

DOI:10.1145/2660540

Conference Chairs:
Edward David,
Moreno Ordonez,
Program Chairs:
Rodolfo Jardim de Azevedo,
Peter Kinget

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IEEE ICAS
SBC: Brazilian Computer Society
IEEE Circuits and Systems Society
SIGDA: ACM Special Interest Group on Design Automation
SBMICRO: Brazilian Microelectronics Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial
Research
Refereed limited

Conference

SBCCI '14

Sponsor:

SBC
SIGDA
SBMICRO

SBCCI '14: 27th Symposium on Integrated Circuits and Systems Design

September 1 - 5, 2014

Aracaju, Brazil

Acceptance Rates

SBCCI '14 Paper Acceptance Rate 40 of 130 submissions, 31%;

Overall Acceptance Rate 133 of 347 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
54
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Badawi MLu ZHemani A(2016)Elastic Management and QoS Provisioning Scheme for Adaptable Multi-core Protocol Processing Architecture2016 Euromicro Conference on Digital System Design (DSD)10.1109/DSD.2016.60(575-583)Online publication date: Aug-2016
https://doi.org/10.1109/DSD.2016.60

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten