Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Load Unbalancing Strategy for Multicore Embedded Processors

Authors
Jeon, HyeranLee, Woo HyongChung, Sung Woo
Issue Date
Oct-2010
Publisher
IEEE COMPUTER SOC
Keywords
Distributed architectures; load balancing; task assignment; real-time systems; embedded systems
Citation
IEEE TRANSACTIONS ON COMPUTERS, v.59, no.10, pp.1434 - 1440
Indexed
SCIE
SCOPUS
Journal Title
IEEE TRANSACTIONS ON COMPUTERS
Volume
59
Number
10
Start Page
1434
End Page
1440
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/115579
DOI
10.1109/TC.2009.181
ISSN
0018-9340
Abstract
Load balancing has been known as an essential feature for enhancing the performance of distributed systems. For embedded systems, however, this is not always true since load balancing leads to lavish power consumption by fully utilizing all the embedded cores even for a small number of tasks. Furthermore, the previously proposed load unbalancing strategies do not concern much about the characteristics of the embedded system's real workload. In this paper, to resolve this problem, we propose a novel load unbalancing strategy based on the task characteristics: periodic and aperiodic. In the proposed strategy, the periodic tasks that are more likely to be executed repeatedly are concentrated on the minimum number of cores, whereas the aperiodic tasks that are not likely to occur again soon are distributed to the maximum number of cores. The experimental results on an ARM11MPCore test chip show that the proposed strategy reduces power consumption and mean waiting time of the aperiodic tasks by up to 26 percent and 82 percent, respectively, compared to the load balancing strategy. As compared to the aggressive load unbalancing strategy, the proposed strategy also reduces mean waiting time of the aperiodic tasks by 92 percent with similar power efficiency.
Files in This Item
There are no files associated with this item.
Appears in
Collections
Graduate School > Department of Computer Science and Engineering > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetrics

Total Views & Downloads

BROWSE