ILP optimal scheduling for multi-module memory

Meikang Qiu; Lei Zhang; Edwin H.M. Sha

doi:10.1145/1629435.1629473

ILP optimal scheduling for multi-module memory

Meikang Qiu^*
, Lei Zhang
, Edwin H.M. Sha

^*Corresponding author for this work

University of Kentucky
University of Electronic Science and Technology of China
University of Texas at Dallas

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

10 Scopus citations

Abstract

In high-end digital signal processing (DSP) system, multi-module memory provides high memory bandwidth and low power operating mode for energy savings. However, making full use of these architectural features is a challenging problem for code optimization. In this paper, we propose an integer linear programming model to optimize the performance and energy consumption of multi-module memories by solving variable assignment, instruction scheduling and operating mode setting problems simultaneously. The combined effect of performance and energy saving requirements also has been considered. We develop two optimization techniques to improve the computation efficiency of our ILP model. The experimental results show that the optimal performance and energy solution can be achieved within a reasonable amount of time.

Original language	English
Title of host publication	Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009
Pages	277-285
Number of pages	9
DOIs	https://doi.org/10.1145/1629435.1629473
State	Published - 2009
Externally published	Yes
Event	Embedded Systems Week 2009, ESWEEK 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009 - Grenoble, France Duration: 11 Oct 2009 → 16 Oct 2009

Publication series

Name	Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009

Conference

Conference	Embedded Systems Week 2009, ESWEEK 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009
Country/Territory	France
City	Grenoble
Period	11/10/09 → 16/10/09

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Energy saving
Instruction scheduling
Integer linear programming
Variable assignment

Access to Document

10.1145/1629435.1629473

Cite this

Qiu, M., Zhang, L., & Sha, E. H. M. (2009). ILP optimal scheduling for multi-module memory. In Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009 (pp. 277-285). (Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009). https://doi.org/10.1145/1629435.1629473

Qiu, Meikang ; Zhang, Lei ; Sha, Edwin H.M. / ILP optimal scheduling for multi-module memory. Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009. 2009. pp. 277-285 (Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009).

@inproceedings{199097f8bbc74415bd1e3852a1802a62,

title = "ILP optimal scheduling for multi-module memory",

abstract = "In high-end digital signal processing (DSP) system, multi-module memory provides high memory bandwidth and low power operating mode for energy savings. However, making full use of these architectural features is a challenging problem for code optimization. In this paper, we propose an integer linear programming model to optimize the performance and energy consumption of multi-module memories by solving variable assignment, instruction scheduling and operating mode setting problems simultaneously. The combined effect of performance and energy saving requirements also has been considered. We develop two optimization techniques to improve the computation efficiency of our ILP model. The experimental results show that the optimal performance and energy solution can be achieved within a reasonable amount of time.",

keywords = "Energy saving, Instruction scheduling, Integer linear programming, Variable assignment",

author = "Meikang Qiu and Lei Zhang and Sha, \{Edwin H.M.\}",

year = "2009",

doi = "10.1145/1629435.1629473",

language = "英语",

isbn = "9781605586281",

series = "Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009",

pages = "277--285",

booktitle = "Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009",

note = "Embedded Systems Week 2009, ESWEEK 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009 ; Conference date: 11-10-2009 Through 16-10-2009",

}

Qiu, M, Zhang, L & Sha, EHM 2009, ILP optimal scheduling for multi-module memory. in Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009. Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009, pp. 277-285, Embedded Systems Week 2009, ESWEEK 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009, Grenoble, France, 11/10/09. https://doi.org/10.1145/1629435.1629473

ILP optimal scheduling for multi-module memory. / Qiu, Meikang; Zhang, Lei; Sha, Edwin H.M.
Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009. 2009. p. 277-285 (Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009).

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

TY - GEN

T1 - ILP optimal scheduling for multi-module memory

AU - Qiu, Meikang

AU - Zhang, Lei

AU - Sha, Edwin H.M.

PY - 2009

Y1 - 2009

N2 - In high-end digital signal processing (DSP) system, multi-module memory provides high memory bandwidth and low power operating mode for energy savings. However, making full use of these architectural features is a challenging problem for code optimization. In this paper, we propose an integer linear programming model to optimize the performance and energy consumption of multi-module memories by solving variable assignment, instruction scheduling and operating mode setting problems simultaneously. The combined effect of performance and energy saving requirements also has been considered. We develop two optimization techniques to improve the computation efficiency of our ILP model. The experimental results show that the optimal performance and energy solution can be achieved within a reasonable amount of time.

AB - In high-end digital signal processing (DSP) system, multi-module memory provides high memory bandwidth and low power operating mode for energy savings. However, making full use of these architectural features is a challenging problem for code optimization. In this paper, we propose an integer linear programming model to optimize the performance and energy consumption of multi-module memories by solving variable assignment, instruction scheduling and operating mode setting problems simultaneously. The combined effect of performance and energy saving requirements also has been considered. We develop two optimization techniques to improve the computation efficiency of our ILP model. The experimental results show that the optimal performance and energy solution can be achieved within a reasonable amount of time.

KW - Energy saving

KW - Instruction scheduling

KW - Integer linear programming

KW - Variable assignment

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

U2 - 10.1145/1629435.1629473

DO - 10.1145/1629435.1629473

M3 - 会议稿件

AN - SCOPUS:72149090369

SN - 9781605586281

T3 - Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009

SP - 277

EP - 285

BT - Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009

T2 - Embedded Systems Week 2009, ESWEEK 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009

Y2 - 11 October 2009 through 16 October 2009

ER -

Qiu M, Zhang L, Sha EHM. ILP optimal scheduling for multi-module memory. In Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009. 2009. p. 277-285. (Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009). doi: 10.1145/1629435.1629473

ILP optimal scheduling for multi-module memory

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this