Variable assignment and instruction scheduling for processor with multi-module memory

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

doi:10.1016/j.micpro.2010.12.002

Variable assignment and instruction scheduling for processor with multi-module memory

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

^*Corresponding author for this work

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

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

Multi-module memory has been employed in high-end digital signal processing system (DSP). It 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 (ILP) 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 has been considered as well. Specially, 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
Pages (from-to)	308-317
Number of pages	10
Journal	Microprocessors and Microsystems
Volume	35
Issue number	3
DOIs	https://doi.org/10.1016/j.micpro.2010.12.002
State	Published - May 2011
Externally published	Yes

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
Processor
Variable assignment

Access to Document

10.1016/j.micpro.2010.12.002

Cite this

@article{dad7efedcf87435c91726d03abf2db77,

title = "Variable assignment and instruction scheduling for processor with multi-module memory",

abstract = "Multi-module memory has been employed in high-end digital signal processing system (DSP). It 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 (ILP) 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 has been considered as well. Specially, 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, Processor, Variable assignment",

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

year = "2011",

month = may,

doi = "10.1016/j.micpro.2010.12.002",

language = "英语",

volume = "35",

pages = "308--317",

journal = "Microprocessors and Microsystems",

issn = "0141-9331",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Variable assignment and instruction scheduling for processor with multi-module memory

AU - Zhang, Lei

AU - Qiu, Meikang

AU - Sha, Edwin H.M.

AU - Zhuge, Qingfeng

PY - 2011/5

Y1 - 2011/5

N2 - Multi-module memory has been employed in high-end digital signal processing system (DSP). It 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 (ILP) 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 has been considered as well. Specially, 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 - Multi-module memory has been employed in high-end digital signal processing system (DSP). It 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 (ILP) 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 has been considered as well. Specially, 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 - Processor

KW - Variable assignment

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

U2 - 10.1016/j.micpro.2010.12.002

DO - 10.1016/j.micpro.2010.12.002

M3 - 文章

AN - SCOPUS:79951947950

SN - 0141-9331

VL - 35

SP - 308

EP - 317

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

IS - 3

ER -

Variable assignment and instruction scheduling for processor with multi-module memory

Abstract

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this