Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems

Michel Goraczko; Slobodan Matic; Jie Liu; Bodhi Priyantha; Dimitrios Lymberopoulos; Feng Zhao

doi:10.1109/DAC.2008.4555806

Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems

Michel Goraczko^*
, Slobodan Matic
, Jie Liu
, Bodhi Priyantha
, Dimitrios Lymberopoulos
, Feng Zhao

^*Corresponding author for this work

Microsoft USA
University of California at Berkeley
Yale University

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

55 Scopus citations

Abstract

Embedded systems with heterogeneous processors extend the energy/timing trade-off flexibility and provide the opportunity to fine tune resource utilization for particular applications. In this paper, we present a resource model that considers the time and energy costs of run-time mode switching, which considerably improves the accuracy of existing models. Given an application, the software partitioning problem then becomes an optimization over energy cost given deadline constraints, which can be formulate as an integer linear programming (ILP) problem. We apply the resource modeling and software partitioning techniques to a multimodule embedded sensing device, the mPlatform, and present a case study of configuring the platform for a real-time sound source localization application on a stack of MSP430 and ARM7 processor based sensing and processing boards.

Original language	English
Title of host publication	Proceedings of the 45th Design Automation Conference, DAC
Pages	191-196
Number of pages	6
DOIs	https://doi.org/10.1109/DAC.2008.4555806
State	Published - 2008
Externally published	Yes
Event	45th Design Automation Conference, DAC - Anaheim, CA, United States Duration: 8 Jun 2008 → 13 Jun 2008

Publication series

Name	Proceedings - Design Automation Conference
ISSN (Print)	0738-100X

Conference

Conference	45th Design Automation Conference, DAC
Country/Territory	United States
City	Anaheim, CA
Period	8/06/08 → 13/06/08

Keywords

Energy-aware
Multi-processor scheduling
Real-time systems

Access to Document

10.1109/DAC.2008.4555806

Cite this

@inproceedings{0f4f1ef95aa24f73bbe01b96f145e336,

title = "Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems",

abstract = "Embedded systems with heterogeneous processors extend the energy/timing trade-off flexibility and provide the opportunity to fine tune resource utilization for particular applications. In this paper, we present a resource model that considers the time and energy costs of run-time mode switching, which considerably improves the accuracy of existing models. Given an application, the software partitioning problem then becomes an optimization over energy cost given deadline constraints, which can be formulate as an integer linear programming (ILP) problem. We apply the resource modeling and software partitioning techniques to a multimodule embedded sensing device, the mPlatform, and present a case study of configuring the platform for a real-time sound source localization application on a stack of MSP430 and ARM7 processor based sensing and processing boards.",

keywords = "Energy-aware, Multi-processor scheduling, Real-time systems",

author = "Michel Goraczko and Slobodan Matic and Jie Liu and Bodhi Priyantha and Dimitrios Lymberopoulos and Feng Zhao",

year = "2008",

doi = "10.1109/DAC.2008.4555806",

language = "英语",

isbn = "9781605581156",

series = "Proceedings - Design Automation Conference",

pages = "191--196",

booktitle = "Proceedings of the 45th Design Automation Conference, DAC",

note = "45th Design Automation Conference, DAC ; Conference date: 08-06-2008 Through 13-06-2008",

}

Goraczko, M, Matic, S, Liu, J, Priyantha, B, Lymberopoulos, D & Zhao, F 2008, Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems. in Proceedings of the 45th Design Automation Conference, DAC., 4555806, Proceedings - Design Automation Conference, pp. 191-196, 45th Design Automation Conference, DAC, Anaheim, CA, United States, 8/06/08. https://doi.org/10.1109/DAC.2008.4555806

Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems. / Goraczko, Michel; Matic, Slobodan; Liu, Jie et al.
Proceedings of the 45th Design Automation Conference, DAC. 2008. p. 191-196 4555806 (Proceedings - Design Automation Conference).

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

TY - GEN

T1 - Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems

AU - Goraczko, Michel

AU - Matic, Slobodan

AU - Liu, Jie

AU - Priyantha, Bodhi

AU - Lymberopoulos, Dimitrios

AU - Zhao, Feng

PY - 2008

Y1 - 2008

N2 - Embedded systems with heterogeneous processors extend the energy/timing trade-off flexibility and provide the opportunity to fine tune resource utilization for particular applications. In this paper, we present a resource model that considers the time and energy costs of run-time mode switching, which considerably improves the accuracy of existing models. Given an application, the software partitioning problem then becomes an optimization over energy cost given deadline constraints, which can be formulate as an integer linear programming (ILP) problem. We apply the resource modeling and software partitioning techniques to a multimodule embedded sensing device, the mPlatform, and present a case study of configuring the platform for a real-time sound source localization application on a stack of MSP430 and ARM7 processor based sensing and processing boards.

AB - Embedded systems with heterogeneous processors extend the energy/timing trade-off flexibility and provide the opportunity to fine tune resource utilization for particular applications. In this paper, we present a resource model that considers the time and energy costs of run-time mode switching, which considerably improves the accuracy of existing models. Given an application, the software partitioning problem then becomes an optimization over energy cost given deadline constraints, which can be formulate as an integer linear programming (ILP) problem. We apply the resource modeling and software partitioning techniques to a multimodule embedded sensing device, the mPlatform, and present a case study of configuring the platform for a real-time sound source localization application on a stack of MSP430 and ARM7 processor based sensing and processing boards.

KW - Energy-aware

KW - Multi-processor scheduling

KW - Real-time systems

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

U2 - 10.1109/DAC.2008.4555806

DO - 10.1109/DAC.2008.4555806

M3 - 会议稿件

AN - SCOPUS:51549094032

SN - 9781605581156

T3 - Proceedings - Design Automation Conference

SP - 191

EP - 196

BT - Proceedings of the 45th Design Automation Conference, DAC

T2 - 45th Design Automation Conference, DAC

Y2 - 8 June 2008 through 13 June 2008

ER -

Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this