A survey on application mapping strategies for network-on-chip design

PK Sahu, S Chattopadhyay - Journal of systems architecture, 2013 - Elsevier
Application mapping is one of the most important dimensions in Network-on-Chip (NoC)
research. It maps the cores of the application to the routers of the NoC topology, affecting the …

Mapping on multi/many-core systems: Survey of current and emerging trends

AK Singh, M Shafique, A Kumar, J Henkel - Proceedings of the 50th …, 2013 - dl.acm.org
The reliance on multi/many-core systems to satisfy the high performance requirement of
complex embedded software applications is increasing. This necessitates the need to …

Parity, circuits, and the polynomial-time hierarchy

M Furst, JB Saxe, M Sipser - Mathematical systems theory, 1984 - Springer
A super-polynomial lower bound is given for the size of circuits of fixed depth computing the
parity function. Introducing the notion of polynomial-size, constant-depth reduction, similar …

[PDF][PDF] Survey of network on chip (noc) architectures & contributions

A Agarwal, C Iskander, R Shankar - Journal of engineering …, 2009 - researchgate.net
Multiprocessor architectures and platforms have been introduced to extend the applicability
of Moore's law. They depend on concurrency and synchronization in both software and …

Contention-aware application mapping for network-on-chip communication architectures

CL Chou, R Marculescu - 2008 IEEE international conference …, 2008 - ieeexplore.ieee.org
In this paper, we analyze the impact of network contention on the application mapping for tile-
based network-on-chip (NoC) architectures. Our main theoretical contribution consists of an …

Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms

AK Singh, T Srikanthan, A Kumar, W Jigang - Journal of Systems …, 2010 - Elsevier
Efficient run-time mapping of tasks onto Multiprocessor System-on-Chip (MPSoC) is very
challenging especially when new tasks of other applications are also required to be …

Reliable computing with a many-core processor

S Borkar, Y Hoskote, S Garver - US Patent 7,412,353, 2008 - Google Patents
According to embodiments of the disclosed subject matter, cores in a many-core processor
may be periodically tested to obtain and/or refresh their dynamic profiles. The dynamic …

Performance evaluation of application mapping approaches for network-on-chip designs

W Amin, F Hussain, S Anjum, S Khan, NK Baloch… - IEEE …, 2020 - ieeexplore.ieee.org
Network-on-chip (NoC) is evolving as a better substitute for incorporating a large number of
cores on a single system-on-chip (SoC). The dependency on multi-core systems to …

A new binomial mapping and optimization algorithm for reduced-complexity mesh-based on-chip network

WT Shen, CH Chao, YK Lien… - … Symposium on Networks …, 2007 - ieeexplore.ieee.org
This paper presents an efficient binomial IP mapping and optimization algorithm (BMAP) to
reduce the hardware cost of on-chip network (OCN) infrastructure. The complexity of BMAP …

The chip is the network: Toward a science of network-on-chip design

R Marculescu, P Bogdan - Foundations and Trends® in …, 2009 - nowpublishers.com
In this survey, we address the concept of network in three different contexts representing the
deterministic, probabilistic, and statistical physics-inspired design paradigms. More …