Dynamic threshold for imbalance assessment on load balancing for multicore systems

Citation

Tan, Ian K. T. and Chai, Ian and Poo, Kuan Hoong (2013) Dynamic threshold for imbalance assessment on load balancing for multicore systems. Computers & Electrical Engineering, 39 (2). pp. 338-348. ISSN 0045-7906

[img] Text
Dynamic threshold for imbalance assessment on load balancing for multicore systems.pdf
Restricted to Repository staff only

Download (432kB)

Abstract

The introduction of multicore microprocessors has enabled smaller organizations to invest in high performance shared memory parallel systems. These systems ship with standard operating systems using preset thresholds for task imbalance assessment to activate load balancing. Unfortunately, this will unnecessarily trigger task migrations when the number of tasks is a few multiples of the number of processing cores. We illustrate this unnecessary task migration behavior through simulation and introduce a dynamic threshold for task imbalance assessment that is dependent on the number of tasks and the number of processing cores. This is as a replacement for the static threshold that is used by standard operating systems. With the dynamic threshold method, we are able to illustrate a performance gain of up to 17% on a synthetic benchmark and up to 25% gain using the Integer Sort Benchmark from the National Aeronautics and Space Administration (NASA) Advanced Supercomputing Parallel Benchmark Suite.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Computing and Informatics (FCI)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 19 Feb 2014 00:22
Last Modified: 19 Feb 2014 00:22
URII: http://shdl.mmu.edu.my/id/eprint/5276

Downloads

Downloads per month over past year

View ItemEdit (login required)