Home // FUTURE COMPUTING 2013, The Fifth International Conference on Future Computational Technologies and Applications // View article

HMMSched: Hybrid Main Memory-Aware Task Scheduling on Multicore Systems

Authors:
Woomin Hwang
Kyu Ho Park

Keywords: Hybrid Main Memory; NVRAM; PRAM; task scheduling; memory contention;

Abstract:
The strong demand for larger memory capacity with high energy efficiency creates the need for a hybrid main memory of DRAM and NVRAM (Non-Volatile RAM). In an attempt to provide task co-scheduling method on hybrid main memory, we found that the conventional task scheduling algorithms do not reflect the features of different memory mediums into scheduling decisions. Long access latency of the NVRAM make memory bandwidth usage of each task misestimated, thereby incurring unpredictable contention on memory accesses. Different access latencies according to the access type to the NVRAM deteriorates the contention. As a remedy to these problems, we propose HMMSched, which reflects different access latencies of hybrid main memory to the bandwidth estimation. Our scheme prioritizes CPUintensive tasks, and then co-schedules tasks having complementary bandwidth consumption on different memory medium. Consequently, HMMSched reduces execution time of tasks by reducing memory access contention of co-scheduled tasks on the same memory. The experimental results show that the new scheduler reduces the overall execution time up to 19% than the default Linux scheduler.

Pages: 39 to 48

Copyright: Copyright (c) IARIA, 2013

Publication date: May 27, 2013

Published in: conference

ISSN: 2308-3735

ISBN: 978-1-61208-272-1

Location: Valencia, Spain

Dates: from May 27, 2013 to June 1, 2013