Mathematical formalisms for performance evaluation of networks-on-chip

AE Kiasari, A Jantsch, Z Lu - ACM Computing Surveys (CSUR), 2013 - dl.acm.org
This article reviews four popular mathematical formalisms—queueing theory, network
calculus, schedulability analysis, and dataflow analysis—and how they have been applied …

Dynamic dataflow graphs

SS Bhattacharyya, EF Deprettere… - Handbook of Signal …, 2013 - Springer
Much of the work to date on dataflow models for signal processing system design has
focused on decidable dataflow models that are best suited for one-dimensional signal …

MAPS: Map** concurrent dataflow applications to heterogeneous MPSoCs

J Castrillon, R Leupers… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Processor Systems on Chip (MPSoCs) in order to cope with the increasing applications
demands and the tight energy budget of portable devices. The complexity of these systems …

Survey on real-time networks-on-chip

S Hesham, J Rettkowski, D Goehringer… - … on Parallel and …, 2016 - ieeexplore.ieee.org
Multi-Processor Systems-on-Chip (MPSoCs) have emerged as an evolution trend to meet
the growing complexity of embedded applications with increasing computation parallelism …

[BOEK][B] Programming Heterogeneous MPSoCs

JC Mazo, R Leupers - 2013 - Springer
This book is concerned with the improvement of the programming experience of today's and
upcoming embedded systems in the multimedia and wireless communication domains. In …

End-to-end schedulability tests for multiprocessor embedded systems based on networks-on-chip with priority-preemptive arbitration

LS Indrusiak - Journal of systems architecture, 2014 - Elsevier
Simulation-based techniques can be used to evaluate whether a particular NoC-based
platform configuration is able to meet the timing constraints of an application, but they can …

Efficient computation of buffer capacities for cyclo-static dataflow graphs

MH Wiggers, MJG Bekooij, GJM Smit - Proceedings of the 44th annual …, 2007 - dl.acm.org
A key step in the design of cyclo-static real-time systems is the determination of buffer
capacities. In our multi-processor system, we apply back-pressure, which means that tasks …

Avoiding message‐dependent deadlock in network‐based systems on chip

A Hansson, K Goossens, A Rădulescu - VLSI design, 2007 - Wiley Online Library
Networks on chip (NoCs) are an essential component of systems on chip (SoCs) and much
research is devoted to deadlock avoidance in NoCs. Prior work focuses on the router …

Scheduling multiple independent hard-real-time jobs on a heterogeneous multiprocessor

O Moreira, F Valente, M Bekooij - Proceedings of the 7th ACM & IEEE …, 2007 - dl.acm.org
This paper proposes a scheduling strategy and an automatic scheduling flow that enable the
simultaneous execution of multiple hard-real-time dataflow jobs. Each job has its own …

Hard-real-time scheduling of data-dependent tasks in embedded streaming applications

M Bamakhrama, T Stefanov - Proceedings of the ninth ACM international …, 2011 - dl.acm.org
Most of the hard-real-time scheduling theory for multiprocessor systems assumes
independent periodic or sporadic tasks. Such a simple task model is not directly applicable …