User-aware dynamic task allocation in networks-on-chip

Authors:
Chen-Ling Chou;Radu Marculescu
Affiliations:
Carnegie Mellon University;Carnegie Mellon University
Venue:
Proceedings of the conference on Design, automation and test in Europe
Year:
2008

Citing 15
Cited 28

A two-dimensional buddy systems for dynamic resource allocation in a partitionable mesh connected system

Journal of Parallel and Distributed Computing
Noncontiguous Processor Allocation Algorithms for Mesh-Connected Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Performance improvement of allocation schemes for mesh-connected computers

Journal of Parallel and Distributed Computing
Analysis of power consumption on switch fabrics in network routers

Proceedings of the 39th annual Design Automation Conference
Networks on Chip: A New Paradigm for Systems on Chip Design

Proceedings of the conference on Design, automation and test in Europe
Energy-Aware Communication and Task Scheduling for Network-on-Chip Architectures under Real-Time Constraints

Proceedings of the conference on Design, automation and test in Europe - Volume 1
Operating-system controlled network on chip

Proceedings of the 41st annual Design Automation Conference
Centralized Run-Time Resource Management in a Network-on-Chip Containing Reconfigurable Hardware Tiles

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
A methodology for mapping multiple use-cases onto networks on chips

Proceedings of the conference on Design, automation and test in Europe: Proceedings
Online resource management in a multiprocessor with a network-on-chip

Proceedings of the 2007 ACM symposium on Applied computing
Incremental run-time application mapping for homogeneous NoCs with multiple voltage levels

CODES+ISSS '07 Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis
On-Chip Interconnection Architecture of the Tile Processor

IEEE Micro
A 5-GHz Mesh Interconnect for a Teraflops Processor

IEEE Micro
Communication-aware processor allocation for supercomputers

WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
Codex-dp: co-design of communicating systems using dynamic programming

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Towards embedded runtime system level optimization for MPSoCs: on-chip task allocation

Proceedings of the 19th ACM Great Lakes symposium on VLSI
Dynamic thread and data mapping for NoC based CMPs

Proceedings of the 46th Annual Design Automation Conference
Evaluation of static and dynamic task mapping algorithms in NoC-based MPSoCs

SOC'09 Proceedings of the 11th international conference on System-on-chip
Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms

Journal of Systems Architecture: the EUROMICRO Journal
Run-time task allocation considering user behavior in embedded multiprocessor networks-on-chip

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
The connection-then-credit flow control protocol for heterogeneous multicore systems-on-chip

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems - Special issue on the 2009 ACM/IEEE international symposium on networks-on-chip
Designing heterogeneous embedded network-on-chip platforms with users in mind

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Run-time spatial resource management for real-time applications on heterogeneous MPSoCs

Proceedings of the Conference on Design, Automation and Test in Europe
Feedback control for providing QoS in NoC based multicores

Proceedings of the Conference on Design, Automation and Test in Europe
User-centric design space exploration for heterogeneous network-on-chip platforms

Proceedings of the Conference on Design, Automation and Test in Europe
On an efficient NoC multicasting scheme in support of multiple applications running on irregular sub-networks

Microprocessors & Microsystems
Hardware-enabled dynamic resource allocation for manycore systems using bidding-based system feedback

EURASIP Journal on Embedded Systems
Studying inter-core data reuse in multicores

Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Studying inter-core data reuse in multicores

ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Exploring dynamic mapping impact on NoC-based MPSoCs performance using a model-based framework

Proceedings of the 24th symposium on Integrated circuits and systems design
Multi-task dynamic mapping onto NoC-based MPSoCs

Proceedings of the 24th symposium on Integrated circuits and systems design
Neighborhood-aware data locality optimization for NoC-based multicores

CGO '11 Proceedings of the 9th Annual IEEE/ACM International Symposium on Code Generation and Optimization
A survey on application mapping strategies for Network-on-Chip design

Journal of Systems Architecture: the EUROMICRO Journal
Power-aware dynamic mapping heuristics for NoC-based MPSoCs using a unified model-based approach

ACM Transactions on Embedded Computing Systems (TECS)
An efficient, low-cost routing framework for convex mesh partitions to support virtualization

ACM Transactions on Embedded Computing Systems (TECS) - Special Section on Wireless Health Systems, On-Chip and Off-Chip Network Architectures
Runtime resource allocation for software pipelines

Proceedings of the 16th International Workshop on Software and Compilers for Embedded Systems
Mapping on multi/many-core systems: survey of current and emerging trends

Proceedings of the 50th Annual Design Automation Conference
Optimizations for configuring and mapping software pipelines in many core systems

Proceedings of the 50th Annual Design Automation Conference
A scenario-based run-time task mapping algorithm for MPSoCs

Proceedings of the 50th Annual Design Automation Conference
UNISM: unified scheduling and mapping for general networks on chip

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
An energy-aware online task mapping algorithm in NoC-based system

The Journal of Supercomputing
Formal approach to agent-based dynamic reconfiguration in Networks-On-Chip

Journal of Systems Architecture: the EUROMICRO Journal
Efficient multicast schemes for 3-D Networks-on-Chip

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a run-time strategy for allocating the application tasks to platform resources in homogeneous Networks-on-Chip (NoCs). As novel contribution, we incorporate the user behavior information in the resource allocation process; this allows system to better respond to real-time changes and adapt dynamically to user needs. Several algorithms are then proposed for solving the task allocation problem, while minimizing the communication energy consumption and network contention. If user behavior is taken into consideration, we observe about 60% communication energy savings (with negligible and energy runtime overhead) compared to an arbitrary task allocation strategy.