| Item type |
itemtype_ver1(1) |
| 公開日 |
2022-05-13 |
| タイトル |
|
|
タイトル |
Approximate Minimum Energy Point Tracking and Task Scheduling for Energy-Efficient Real-Time Computing |
|
言語 |
en |
| 著者 |
KOMORI, Takumi
MASUDA, Yutaka
SHIOMI, Jun
ISHIHARA, Tohru
|
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 権利 |
|
|
言語 |
en |
|
権利情報 |
Copyright(C)2022 IEICE |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
minimum energy point tracking (MEPT) |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
dynamic voltage and frequency scaling (DVFS) |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
adaptive body biasing (ABB) |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
real-time operating system (RTOS) |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
soft real-time scheduling |
| 内容記述 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
In the upcoming Internet of Things era, reducing energy consumption of embedded processors is highly desired. Minimum Energy Point Tracking (MEPT) is one of the most efficient methods to reduce both dynamic and static energy consumption of a processor. Previous works proposed a variety of MEPT methods over the past years. However, none of them incorporate their algorithms with practical real-time operating systems, although edge computing applications often require low energy task execution with guaranteeing real-time properties. The difficulty comes from the time complexity for identifying an MEP and changing voltages, which often prevents real-time task scheduling. The conventional Dynamic Voltage and Frequency Scaling (DVFS) only scales the supply voltage. On the other hand, MEPT needs to adjust the body bias voltage in addition. This additional tuning knob makes MEPT much more complicated. This paper proposes an approximate MEPT algorithm, which reduces the complexity of identifying an MEP down to that of DVFS. The key idea is to linearly approximate the relationship between the processor frequency, supply voltage, and body bias voltage. Thanks to the approximation, optimal voltages for a specified clock frequency can be derived immediately. We also propose a task scheduling algorithm, which adjusts processor performance to the workload and then provides a soft real-time capability to the system. The operating system stochastically adjusts the average response time of the processor to be equal to a specified deadline. MEPT will be performed as a general task, and its overhead is considered in the calculation of the frequency. The experiments using a fabricated test chip and on-chip sensors show that the proposed algorithm is a maximum of 16 times more energy-efficient than DVFS. Also, the energy loss induced by the approximation is only 3% at most, and the algorithm does not sacrifice the fundamental real-time properties. |
|
言語 |
en |
| 出版者 |
|
|
出版者 |
電子情報通信学会 |
|
言語 |
ja |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプresource |
http://purl.org/coar/resource_type/c_6501 |
|
タイプ |
journal article |
| 出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| 関連情報 |
|
|
関連タイプ |
isVersionOf |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.1587/transfun.2021VLP0007 |
| 収録物識別子 |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
0916-8508 |
| 書誌情報 |
en : IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
巻 E105A,
号 3,
p. 518-529,
発行日 2022-03-01
|
| ファイル公開日 |
|
|
日付 |
2022-05-13 |
|
日付タイプ |
Available |
IEICE_CAD_Komori.pdf (8.7 MB)
