Server Based Task Allocation to Reduce Inter-Task Memory Interference in Multicore Systems
Ref: CISTER-TR-191002 Publication Date: 16 to 18, Dec, 2019
Server Based Task Allocation to Reduce Inter-Task Memory Interference in Multicore Systems
Ref: CISTER-TR-191002 Publication Date: 16 to 18, Dec, 2019Abstract:
In multicore systems tasks running on one core
may experience inter-task interference from tasks running on
other cores. This inter-task interference is due to contention in
using shared resources such as caches, system bus and the main
memory. In this work, we focus on one of the major sources of
cross-core interference in multicore systems, i.e., main memory.
The idea is to allocate tasks to cores in a way that the total
memory demand of all tasks executing at a time instant t is less
than the minimum available memory bandwidth, i.e., DRAMmin.
The problem is formulated as a server-to-core mapping problem
where each server constitute a set of tasks corresponding to
an application. As mapping problems in multicore systems are
NP-hard, we use different heuristic and meta-heuristic based
approaches to find a feasible solution. Results show that our
approach can perform well in multicore systems with 8
processing cores with the memory demand of each server upper
bounded by DRAMmin=2.
Events:
Document:
17th International Conference on Frontiers of Information Technology (FIT 2019), pp 322-327.
Islamabad, Pakistan.
DOI:10.1109/FIT47737.2019.00067.
ISBN: 978-1-7281-6625-4.
ISSN: 2334-3141.
Record Date: 14, Oct, 2019