Paper Info
Title
Contention-aware task and communication co-scheduling for network-on-chip based Multiprocessor System-on-Chip
Abstract
To satisfy the ever increasing performance requirement of applications, Multiprocessor System-on-Chip (MPSoC) plays an irreplaceable role in embedded system these days. It is significant to effectively optimize communication for achieving maximum parallelism on MPSoC, especially on Network-on-Chip (NoC) based architectures. The problem of how to make an arbitration of communication congestion is remained unsolved. In this paper, we propose a reasonable Unified Priority-Based Scheduling (UPS) algorithm for task and communication co-scheduling with communication contention, which is based on a novel Task Communication Graph (TCG) model of an application. The proposed method is more accurate and effective to describe the overall process of applications. The experimental results show that the performance is improved by 31.1% on average of scheduling generated by our algorithm. It verifies that the proposed method in this paper can improve the performance of contention-aware task and communication scheduling on NoC-based MPSoC architecture.
Year
DOI
Venue
2014
10.1109/RTCSA.2014.6910553
RTCSA
Keywords
Field
DocType
tcg model,parallelism,scheduling,communication co-scheduling,multiprocessor system-on-chip,ups algorithm,task communication graph model,multiprocessing systems,unified priority-based scheduling algorithm,contention-aware task scheduling,embedded system,network-on-chip,communication contention,noc-based mpsoc architecture
Fixed-priority pre-emptive scheduling,Multiprocessor scheduling,Fair-share scheduling,Computer science,Two-level scheduling,Real-time computing,Rate-monotonic scheduling,Dynamic priority scheduling,MPSoC,Round-robin scheduling,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Lei Yang19212.95
Weichen Liu241137.34
Weiwen Jiang39516.21
Juan Yi46910.35
Duo Liu521931.76
Qingfeng Zhuge675160.37