Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32059
Title: Optimal task scheduling by removing inter-core communication overhead for streaming applications on MPSoC
Authors: Wang, YI
Liu, DUO
Wang, M
Qin, Z
Shao, Z 
Keywords: Integer programming
Linear programming
Scheduling
System-on-chip
Issue Date: 2010
Publisher: IEEE
Source: 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 12-15 April 2010, Stockholm, p. 195-204 How to cite?
Abstract: In this paper, we jointly optimize computation and communication task scheduling for streaming applications on MPSoC. The objective is to minimize schedule length by totally removing inter-core communication overhead. By minimizing schedule length, the system performance can be improved by adopting a smaller period or exploring the slacks generated for energy reduction with DVS. To guarantee the schedulability of communication tasks, we perform the schedulability analysis, and theoretically obtain the upper bound of the times needed to reschedule each computation task. Based on the analysis, we formulate the scheduling problem as an ILP (Integer Linear Programming) 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 simulation results show that our technique can achieve a 27.72% reduction in schedule length and a 13.38% reduction in energy consumption on average compared with the previous work.
URI: http://hdl.handle.net/10397/32059
ISBN: 978-1-4244-6690-0
978-1-4244-6691-7 (E-ISBN)
ISSN: 1080-1812
DOI: 10.1109/RTAS.2010.19
Appears in Collections:Conference Paper

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

Page view(s)

30
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



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