Leakage-aware energy-efficient partitioning for real-time tasks on multiprocessor systems

Masayoshi Takasu, Keigo Mizotani, Yusuke Kumura, Hiroyuki Chishiro, Nobuyuki Yamasaki

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

Abstract

Many embedded real-time systems require to process at high throughput while meeting real-time constraints. To improve performance of systems, multiprocessors have been used widely. Reduction of energy consumption is one of the most important issues in such systems, which operate with limited system resources. From the point of view of real-time scheduling, many approaches which save energy consumption have been proposed. Most of previous works adopt energy models without leakage energy because they assume that switching energy dominates. However, with the CMOS technology scaling, leakage energy has become a significant factor in overall energy consumption and previous works which only target reduction of switching energy are not always effective. In this paper, we propose two leakage-aware energy-efficient partitioning techniques named Suboptimal and Leakage-Aware Load Balancing (LALB) in multiprocessors. Suboptimal firstly determines the number of processors to minimize energy consumption and then assigns tasks uniformly. On the other hand, LALB firstly assigns tasks into all processors uniformly and then decreases the number of processors. We discuss time complexity of the proposed techniques and its feasibility. Simulation results show that the proposed techniques reduce energy consumption by an average of about 22% compared to existing techniques when leakage energy is dominant.

Original languageEnglish
Title of host publicationProceedings of the 30th International Conference on Computers and Their Applications, CATA 2015
PublisherThe International Society for Computers and Their Applications (ISCA)
Pages393-400
Number of pages8
ISBN (Print)9781880843987
Publication statusPublished - 2015
Event30th International Conference on Computers and Their Applications, CATA 2015 - Honolulu, United States
Duration: 2015 Mar 92015 Mar 11

Other

Other30th International Conference on Computers and Their Applications, CATA 2015
CountryUnited States
CityHonolulu
Period15/3/915/3/11

Fingerprint

Computer systems
Energy utilization
Resource allocation
Real time systems
Embedded systems
Scheduling
Throughput

Keywords

  • Energy consumption
  • Multiprocessor systems
  • Real-time scheduling
  • Task partitioning

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Takasu, M., Mizotani, K., Kumura, Y., Chishiro, H., & Yamasaki, N. (2015). Leakage-aware energy-efficient partitioning for real-time tasks on multiprocessor systems. In Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015 (pp. 393-400). The International Society for Computers and Their Applications (ISCA).

Leakage-aware energy-efficient partitioning for real-time tasks on multiprocessor systems. / Takasu, Masayoshi; Mizotani, Keigo; Kumura, Yusuke; Chishiro, Hiroyuki; Yamasaki, Nobuyuki.

Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015. The International Society for Computers and Their Applications (ISCA), 2015. p. 393-400.

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

Takasu, M, Mizotani, K, Kumura, Y, Chishiro, H & Yamasaki, N 2015, Leakage-aware energy-efficient partitioning for real-time tasks on multiprocessor systems. in Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015. The International Society for Computers and Their Applications (ISCA), pp. 393-400, 30th International Conference on Computers and Their Applications, CATA 2015, Honolulu, United States, 15/3/9.
Takasu M, Mizotani K, Kumura Y, Chishiro H, Yamasaki N. Leakage-aware energy-efficient partitioning for real-time tasks on multiprocessor systems. In Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015. The International Society for Computers and Their Applications (ISCA). 2015. p. 393-400
Takasu, Masayoshi ; Mizotani, Keigo ; Kumura, Yusuke ; Chishiro, Hiroyuki ; Yamasaki, Nobuyuki. / Leakage-aware energy-efficient partitioning for real-time tasks on multiprocessor systems. Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015. The International Society for Computers and Their Applications (ISCA), 2015. pp. 393-400
@inproceedings{46a25b2d66cd4bcaa3ad59004239b977,
title = "Leakage-aware energy-efficient partitioning for real-time tasks on multiprocessor systems",
abstract = "Many embedded real-time systems require to process at high throughput while meeting real-time constraints. To improve performance of systems, multiprocessors have been used widely. Reduction of energy consumption is one of the most important issues in such systems, which operate with limited system resources. From the point of view of real-time scheduling, many approaches which save energy consumption have been proposed. Most of previous works adopt energy models without leakage energy because they assume that switching energy dominates. However, with the CMOS technology scaling, leakage energy has become a significant factor in overall energy consumption and previous works which only target reduction of switching energy are not always effective. In this paper, we propose two leakage-aware energy-efficient partitioning techniques named Suboptimal and Leakage-Aware Load Balancing (LALB) in multiprocessors. Suboptimal firstly determines the number of processors to minimize energy consumption and then assigns tasks uniformly. On the other hand, LALB firstly assigns tasks into all processors uniformly and then decreases the number of processors. We discuss time complexity of the proposed techniques and its feasibility. Simulation results show that the proposed techniques reduce energy consumption by an average of about 22{\%} compared to existing techniques when leakage energy is dominant.",
keywords = "Energy consumption, Multiprocessor systems, Real-time scheduling, Task partitioning",
author = "Masayoshi Takasu and Keigo Mizotani and Yusuke Kumura and Hiroyuki Chishiro and Nobuyuki Yamasaki",
year = "2015",
language = "English",
isbn = "9781880843987",
pages = "393--400",
booktitle = "Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015",
publisher = "The International Society for Computers and Their Applications (ISCA)",

}

TY - GEN

T1 - Leakage-aware energy-efficient partitioning for real-time tasks on multiprocessor systems

AU - Takasu, Masayoshi

AU - Mizotani, Keigo

AU - Kumura, Yusuke

AU - Chishiro, Hiroyuki

AU - Yamasaki, Nobuyuki

PY - 2015

Y1 - 2015

N2 - Many embedded real-time systems require to process at high throughput while meeting real-time constraints. To improve performance of systems, multiprocessors have been used widely. Reduction of energy consumption is one of the most important issues in such systems, which operate with limited system resources. From the point of view of real-time scheduling, many approaches which save energy consumption have been proposed. Most of previous works adopt energy models without leakage energy because they assume that switching energy dominates. However, with the CMOS technology scaling, leakage energy has become a significant factor in overall energy consumption and previous works which only target reduction of switching energy are not always effective. In this paper, we propose two leakage-aware energy-efficient partitioning techniques named Suboptimal and Leakage-Aware Load Balancing (LALB) in multiprocessors. Suboptimal firstly determines the number of processors to minimize energy consumption and then assigns tasks uniformly. On the other hand, LALB firstly assigns tasks into all processors uniformly and then decreases the number of processors. We discuss time complexity of the proposed techniques and its feasibility. Simulation results show that the proposed techniques reduce energy consumption by an average of about 22% compared to existing techniques when leakage energy is dominant.

AB - Many embedded real-time systems require to process at high throughput while meeting real-time constraints. To improve performance of systems, multiprocessors have been used widely. Reduction of energy consumption is one of the most important issues in such systems, which operate with limited system resources. From the point of view of real-time scheduling, many approaches which save energy consumption have been proposed. Most of previous works adopt energy models without leakage energy because they assume that switching energy dominates. However, with the CMOS technology scaling, leakage energy has become a significant factor in overall energy consumption and previous works which only target reduction of switching energy are not always effective. In this paper, we propose two leakage-aware energy-efficient partitioning techniques named Suboptimal and Leakage-Aware Load Balancing (LALB) in multiprocessors. Suboptimal firstly determines the number of processors to minimize energy consumption and then assigns tasks uniformly. On the other hand, LALB firstly assigns tasks into all processors uniformly and then decreases the number of processors. We discuss time complexity of the proposed techniques and its feasibility. Simulation results show that the proposed techniques reduce energy consumption by an average of about 22% compared to existing techniques when leakage energy is dominant.

KW - Energy consumption

KW - Multiprocessor systems

KW - Real-time scheduling

KW - Task partitioning

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

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

M3 - Conference contribution

AN - SCOPUS:84925949794

SN - 9781880843987

SP - 393

EP - 400

BT - Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015

PB - The International Society for Computers and Their Applications (ISCA)

ER -