A High Performance Load Balance Strategy for Real-Time Multicore Systems

Finding ways to distribute workloads to each processor core and efficiently reduce power consumption is of vital importance, especially for real-time systems. In this paper, a novel scheduling algorithm is proposed for real-time multicore systems to balance the computation loads and save power. The...

Full description

Saved in:
Bibliographic Details
Main Authors: Keng-Mao Cho, Chun-Wei Tsai, Yi-Shiuan Chiu, Chu-Sing Yang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/101529
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850223992213864448
author Keng-Mao Cho
Chun-Wei Tsai
Yi-Shiuan Chiu
Chu-Sing Yang
author_facet Keng-Mao Cho
Chun-Wei Tsai
Yi-Shiuan Chiu
Chu-Sing Yang
author_sort Keng-Mao Cho
collection DOAJ
description Finding ways to distribute workloads to each processor core and efficiently reduce power consumption is of vital importance, especially for real-time systems. In this paper, a novel scheduling algorithm is proposed for real-time multicore systems to balance the computation loads and save power. The developed algorithm simultaneously considers multiple criteria, a novel factor, and task deadline, and is called power and deadline-aware multicore scheduling (PDAMS). Experiment results show that the proposed algorithm can greatly reduce energy consumption by up to 54.2% and the deadline times missed, as compared to the other scheduling algorithms outlined in this paper.
format Article
id doaj-art-57cc0a89bb2745bea75940eb20acc789
institution OA Journals
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-57cc0a89bb2745bea75940eb20acc7892025-08-20T02:05:46ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/101529101529A High Performance Load Balance Strategy for Real-Time Multicore SystemsKeng-Mao Cho0Chun-Wei Tsai1Yi-Shiuan Chiu2Chu-Sing Yang3Institute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, Tainan 70101, TaiwanDepartment of Applied Informatics and Multimedia, Chia Nan University of Pharmacy & Science, Tainan 71710, TaiwanInstitute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, Tainan 70101, TaiwanInstitute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, Tainan 70101, TaiwanFinding ways to distribute workloads to each processor core and efficiently reduce power consumption is of vital importance, especially for real-time systems. In this paper, a novel scheduling algorithm is proposed for real-time multicore systems to balance the computation loads and save power. The developed algorithm simultaneously considers multiple criteria, a novel factor, and task deadline, and is called power and deadline-aware multicore scheduling (PDAMS). Experiment results show that the proposed algorithm can greatly reduce energy consumption by up to 54.2% and the deadline times missed, as compared to the other scheduling algorithms outlined in this paper.http://dx.doi.org/10.1155/2014/101529
spellingShingle Keng-Mao Cho
Chun-Wei Tsai
Yi-Shiuan Chiu
Chu-Sing Yang
A High Performance Load Balance Strategy for Real-Time Multicore Systems
The Scientific World Journal
title A High Performance Load Balance Strategy for Real-Time Multicore Systems
title_full A High Performance Load Balance Strategy for Real-Time Multicore Systems
title_fullStr A High Performance Load Balance Strategy for Real-Time Multicore Systems
title_full_unstemmed A High Performance Load Balance Strategy for Real-Time Multicore Systems
title_short A High Performance Load Balance Strategy for Real-Time Multicore Systems
title_sort high performance load balance strategy for real time multicore systems
url http://dx.doi.org/10.1155/2014/101529
work_keys_str_mv AT kengmaocho ahighperformanceloadbalancestrategyforrealtimemulticoresystems
AT chunweitsai ahighperformanceloadbalancestrategyforrealtimemulticoresystems
AT yishiuanchiu ahighperformanceloadbalancestrategyforrealtimemulticoresystems
AT chusingyang ahighperformanceloadbalancestrategyforrealtimemulticoresystems
AT kengmaocho highperformanceloadbalancestrategyforrealtimemulticoresystems
AT chunweitsai highperformanceloadbalancestrategyforrealtimemulticoresystems
AT yishiuanchiu highperformanceloadbalancestrategyforrealtimemulticoresystems
AT chusingyang highperformanceloadbalancestrategyforrealtimemulticoresystems