Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/13989
Title: Optimally removing intercore communication overhead for streaming applications on MPSoCs
Authors: Wang, Y
Liu, D
Qin, Z
Shao, Z 
Keywords: intercore communication
MPSoC
retiming
streaming applications
Task scheduling
Issue Date: 2013
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on computers, 2013, v. 62, no. 2, 6109236, p. 336-350 How to cite?
Journal: IEEE transactions on computers 
Abstract: This paper aims to totally remove intercore communication overhead with joint computation and communication task scheduling for streaming applications on Multiprocessor System-on-Chips (MPSoCs). Our basic idea is to let some computation and communication tasks be executed in earlier periods (the added periods are called the prologue) such that intercore data transfer can be finished before the execution of the tasks that need the data to start. In particular, we solve the following problem: how to do rescheduling in such a way that the schedule length can be minimized with the minimum prologue length (the number of periods in the prologue) while the intercore communication overhead can be totally removed? To solve this problem, we first perform schedulability analysis and obtain the upper bound of the times needed to reschedule each computation task. Then we formulate the problem as an Integer Linear Programming (ILP) formulation and obtain an optimal solution. We evaluate our technique with a set of benchmarks from both real-life streaming applications and synthetic task graphs. The experimental results show that our technique can achieve significant reductions in schedule length and energy consumption compared with the previous work.
URI: http://hdl.handle.net/10397/13989
ISSN: 0018-9340
EISSN: 1557-9956
DOI: 10.1109/TC.2011.236
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

13
Last Week
0
Last month
0
Citations as of Aug 18, 2017

WEB OF SCIENCETM
Citations

9
Last Week
0
Last month
0
Citations as of Aug 13, 2017

Page view(s)

38
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.