OS Scheduling Algorithms for Memory Intensive Workloads in Multi-socket Multi-core Servers

Durbhakula, Murthy (2019) OS Scheduling Algorithms for Memory Intensive Workloads in Multi-socket Multi-core Servers. In: Computing Conference, 16-17 July 2019, London, United Kingdom.

Full text not available from this repository. (Request a copy)


Major chip manufacturers have all introduced multicore microprocessors. Multi-socket systems built from these processors are used for running various server applications. Depending on the application that is run on the system, remote memory accesses can impact overall performance. This paper presents a new operating system (OS) scheduling optimization to reduce the impact of such remote memory accesses. By observing the pattern of local and remote DRAM accesses for every thread in each scheduling quantum and applying different algorithms, we come up with a new schedule of threads for the next quantum. This new schedule potentially cuts down remote DRAM accesses for the next scheduling quantum and improves overall performance. We present three such new algorithms of varying complexity followed by an algorithm which is an adaptation of Hungarian algorithm. We used three different synthetic workloads to evaluate the algorithm. We also performed sensitivity analysis with respect to varying DRAM latency. We show that these algorithms can cut down DRAM access latency by up to 55% depending on the algorithm used. The benefit gained from the algorithms is dependent upon their complexity. In general higher the complexity higher is the benefit. Hungarian algorithm results in an optimal solution. We find that two out of four algorithms provide a good trade-off between performance and complexity for the workloads we studied.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Algorithms, High performance computing, Multiprocessor systems, OS scheduling, Performance
Subjects: Computer science
Divisions: Department of Computer Science & Engineering
Depositing User: Team Library
Date Deposited: 29 Jul 2019 05:37
Last Modified: 29 Jul 2019 05:37
URI: http://raiith.iith.ac.in/id/eprint/5828
Publisher URL: http://doi.org/10.1007/978-3-030-22871-2_18
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 5828 Statistics for this ePrint Item