ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors

Sanjoy K. Baruah; Vincenzo Bonifaci; Renato Bruni; Alberto Marchetti-Spaccamela

doi:10.1109/ECRTS.2016.10

ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors

Sanjoy K. Baruah
, Vincenzo Bonifaci
, Renato Bruni
, Alberto Marchetti-Spaccamela

Department of Computer Science & Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

23 Scopus citations

Abstract

The problem of partitioning systems of independent constrained-deadline sporadic tasks upon heterogeneous multiprocessor platforms is considered. Several different integer linear program (ILP) formulations of this problem, offering different tradeoffs between effectiveness (as quantified by speedup bound) and running time efficiency, are presented.

Original language	English
Title of host publication	Proceedings - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	215-225
Number of pages	11
ISBN (Electronic)	9781509028115
DOIs	https://doi.org/10.1109/ECRTS.2016.10
State	Published - Aug 31 2016
Event	28th Euromicro Conference on Real-Time Systems, ECRTS 2016 - Toulouse, France Duration: Jul 5 2016 → Jul 8 2016

Publication series

Name	Proceedings - Euromicro Conference on Real-Time Systems
Volume	2016-August
ISSN (Print)	1068-3070

Conference

Conference	28th Euromicro Conference on Real-Time Systems, ECRTS 2016
Country/Territory	France
City	Toulouse
Period	07/5/16 → 07/8/16

Keywords

heterogeneous multiprocessor
integer linear program
partitioned scheduling
speedup bound

Access to Document

10.1109/ECRTS.2016.10

Cite this

Baruah, S. K., Bonifaci, V., Bruni, R., & Marchetti-Spaccamela, A. (2016). ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors. In Proceedings - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016 (pp. 215-225). Article 7557882 (Proceedings - Euromicro Conference on Real-Time Systems; Vol. 2016-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ECRTS.2016.10

@inproceedings{5cfed54ef74e40bbbe1894a705135b8f,

title = "ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors",

abstract = "The problem of partitioning systems of independent constrained-deadline sporadic tasks upon heterogeneous multiprocessor platforms is considered. Several different integer linear program (ILP) formulations of this problem, offering different tradeoffs between effectiveness (as quantified by speedup bound) and running time efficiency, are presented.",

keywords = "heterogeneous multiprocessor, integer linear program, partitioned scheduling, speedup bound",

author = "Baruah, \{Sanjoy K.\} and Vincenzo Bonifaci and Renato Bruni and Alberto Marchetti-Spaccamela",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 28th Euromicro Conference on Real-Time Systems, ECRTS 2016 ; Conference date: 05-07-2016 Through 08-07-2016",

year = "2016",

month = aug,

day = "31",

doi = "10.1109/ECRTS.2016.10",

language = "English",

series = "Proceedings - Euromicro Conference on Real-Time Systems",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "215--225",

booktitle = "Proceedings - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016",

}

Baruah, SK, Bonifaci, V, Bruni, R & Marchetti-Spaccamela, A 2016, ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors. in Proceedings - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016., 7557882, Proceedings - Euromicro Conference on Real-Time Systems, vol. 2016-August, Institute of Electrical and Electronics Engineers Inc., pp. 215-225, 28th Euromicro Conference on Real-Time Systems, ECRTS 2016, Toulouse, France, 07/5/16. https://doi.org/10.1109/ECRTS.2016.10

ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors. / Baruah, Sanjoy K.; Bonifaci, Vincenzo; Bruni, Renato et al.
Proceedings - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 215-225 7557882 (Proceedings - Euromicro Conference on Real-Time Systems; Vol. 2016-August).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors

AU - Baruah, Sanjoy K.

AU - Bonifaci, Vincenzo

AU - Bruni, Renato

AU - Marchetti-Spaccamela, Alberto

PY - 2016/8/31

Y1 - 2016/8/31

N2 - The problem of partitioning systems of independent constrained-deadline sporadic tasks upon heterogeneous multiprocessor platforms is considered. Several different integer linear program (ILP) formulations of this problem, offering different tradeoffs between effectiveness (as quantified by speedup bound) and running time efficiency, are presented.

AB - The problem of partitioning systems of independent constrained-deadline sporadic tasks upon heterogeneous multiprocessor platforms is considered. Several different integer linear program (ILP) formulations of this problem, offering different tradeoffs between effectiveness (as quantified by speedup bound) and running time efficiency, are presented.

KW - heterogeneous multiprocessor

KW - integer linear program

KW - partitioned scheduling

KW - speedup bound

UR - https://www.scopus.com/pages/publications/84989819068

U2 - 10.1109/ECRTS.2016.10

DO - 10.1109/ECRTS.2016.10

M3 - Conference contribution

AN - SCOPUS:84989819068

T3 - Proceedings - Euromicro Conference on Real-Time Systems

SP - 215

EP - 225

BT - Proceedings - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016

Y2 - 5 July 2016 through 8 July 2016

ER -

Baruah SK, Bonifaci V, Bruni R, Marchetti-Spaccamela A. ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors. In Proceedings - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 215-225. 7557882. (Proceedings - Euromicro Conference on Real-Time Systems). doi: 10.1109/ECRTS.2016.10

ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this