An ILP based approach to reducing energy consumption in nocbased CMPS

Ozcan Ozturk, Mahmut Kandemir, Seung W. Son

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

Software related issues such as code/data mapping, highlevel communication management and power control are becoming increasingly important as we move towards NoC(network-on-chip) based CMPs (chip multiprocessors). This paper presents an ILP (integer linear programming) based formulation of the problem of communication energy minimization in such architectures. This formulation can be used for selecting the optimal set of links to use as well as the optimal voltage and frequency selection of these links. This formulation is linked to a compiler pass which automatically extracts interprocessor communication pattern from an application code and feeds it to the ILP solver.

Original languageEnglish (US)
Title of host publicationISLPED'07
Subtitle of host publicationProceedings of the 2007 International Symposium on Low Power Electronics and Design
Pages411-414
Number of pages4
DOIs
StatePublished - Dec 17 2007
EventISLPED'07: 2007 International Symposium on Low Power Electronics and Design - Portland, OR, United States
Duration: Aug 27 2007Aug 29 2007

Publication series

NameProceedings of the International Symposium on Low Power Electronics and Design
ISSN (Print)1533-4678

Other

OtherISLPED'07: 2007 International Symposium on Low Power Electronics and Design
CountryUnited States
CityPortland, OR
Period8/27/078/29/07

Fingerprint

Linear programming
Energy utilization
Communication
Power control
Electric potential
Network-on-chip

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Ozturk, O., Kandemir, M., & Son, S. W. (2007). An ILP based approach to reducing energy consumption in nocbased CMPS. In ISLPED'07: Proceedings of the 2007 International Symposium on Low Power Electronics and Design (pp. 411-414). (Proceedings of the International Symposium on Low Power Electronics and Design). https://doi.org/10.1145/1283780.1283871
Ozturk, Ozcan ; Kandemir, Mahmut ; Son, Seung W. / An ILP based approach to reducing energy consumption in nocbased CMPS. ISLPED'07: Proceedings of the 2007 International Symposium on Low Power Electronics and Design. 2007. pp. 411-414 (Proceedings of the International Symposium on Low Power Electronics and Design).
@inproceedings{f780d80d7e69496292c800e674eb4426,
title = "An ILP based approach to reducing energy consumption in nocbased CMPS",
abstract = "Software related issues such as code/data mapping, highlevel communication management and power control are becoming increasingly important as we move towards NoC(network-on-chip) based CMPs (chip multiprocessors). This paper presents an ILP (integer linear programming) based formulation of the problem of communication energy minimization in such architectures. This formulation can be used for selecting the optimal set of links to use as well as the optimal voltage and frequency selection of these links. This formulation is linked to a compiler pass which automatically extracts interprocessor communication pattern from an application code and feeds it to the ILP solver.",
author = "Ozcan Ozturk and Mahmut Kandemir and Son, {Seung W.}",
year = "2007",
month = "12",
day = "17",
doi = "10.1145/1283780.1283871",
language = "English (US)",
isbn = "1595937099",
series = "Proceedings of the International Symposium on Low Power Electronics and Design",
pages = "411--414",
booktitle = "ISLPED'07",

}

Ozturk, O, Kandemir, M & Son, SW 2007, An ILP based approach to reducing energy consumption in nocbased CMPS. in ISLPED'07: Proceedings of the 2007 International Symposium on Low Power Electronics and Design. Proceedings of the International Symposium on Low Power Electronics and Design, pp. 411-414, ISLPED'07: 2007 International Symposium on Low Power Electronics and Design, Portland, OR, United States, 8/27/07. https://doi.org/10.1145/1283780.1283871

An ILP based approach to reducing energy consumption in nocbased CMPS. / Ozturk, Ozcan; Kandemir, Mahmut; Son, Seung W.

ISLPED'07: Proceedings of the 2007 International Symposium on Low Power Electronics and Design. 2007. p. 411-414 (Proceedings of the International Symposium on Low Power Electronics and Design).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An ILP based approach to reducing energy consumption in nocbased CMPS

AU - Ozturk, Ozcan

AU - Kandemir, Mahmut

AU - Son, Seung W.

PY - 2007/12/17

Y1 - 2007/12/17

N2 - Software related issues such as code/data mapping, highlevel communication management and power control are becoming increasingly important as we move towards NoC(network-on-chip) based CMPs (chip multiprocessors). This paper presents an ILP (integer linear programming) based formulation of the problem of communication energy minimization in such architectures. This formulation can be used for selecting the optimal set of links to use as well as the optimal voltage and frequency selection of these links. This formulation is linked to a compiler pass which automatically extracts interprocessor communication pattern from an application code and feeds it to the ILP solver.

AB - Software related issues such as code/data mapping, highlevel communication management and power control are becoming increasingly important as we move towards NoC(network-on-chip) based CMPs (chip multiprocessors). This paper presents an ILP (integer linear programming) based formulation of the problem of communication energy minimization in such architectures. This formulation can be used for selecting the optimal set of links to use as well as the optimal voltage and frequency selection of these links. This formulation is linked to a compiler pass which automatically extracts interprocessor communication pattern from an application code and feeds it to the ILP solver.

UR - http://www.scopus.com/inward/record.url?scp=36949000626&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=36949000626&partnerID=8YFLogxK

U2 - 10.1145/1283780.1283871

DO - 10.1145/1283780.1283871

M3 - Conference contribution

SN - 1595937099

SN - 9781595937094

T3 - Proceedings of the International Symposium on Low Power Electronics and Design

SP - 411

EP - 414

BT - ISLPED'07

ER -

Ozturk O, Kandemir M, Son SW. An ILP based approach to reducing energy consumption in nocbased CMPS. In ISLPED'07: Proceedings of the 2007 International Symposium on Low Power Electronics and Design. 2007. p. 411-414. (Proceedings of the International Symposium on Low Power Electronics and Design). https://doi.org/10.1145/1283780.1283871