Application of Global and One-Dimensional Local Optimization to Operating System Scheduler Tuning

by   George Anderson, et al.

This paper describes a study of comparison of global and one-dimensional local optimization methods to operating system scheduler tuning. The operating system scheduler we use is the Linux 2.6.23 Completely Fair Scheduler (CFS) running in simulator (LinSched). We have ported the Hackbench scheduler benchmark to this simulator and use this as the workload. The global optimization approach we use is Particle Swarm Optimization (PSO). We make use of Response Surface Methodology (RSM) to specify optimal parameters for our PSO implementation. The one-dimensional local optimization approach we use is the Golden Section method. In order to use this approach, we convert the scheduler tuning problem from one involving setting of three parameters to one involving the manipulation of one parameter. Our results show that the global optimization approach yields better response but the one- dimensional optimization approach converges to a solution faster than the global optimization approach.



There are no comments yet.


page 1

page 8


Particle Swarm Optimization with Velocity Restriction and Evolutionary Parameters Selection for Scheduling Problem

The article presents a study of the Particle Swarm optimization method f...

Adaptive Neuro Particle Swarm Optimization applied for diagnosing disorders

A new Adaptive Neuro Particle Swarm Optimization (ANPSO) combined with a...

Global optimization-based dimer method for finding saddle points

Searching saddle points on the potential energy surface is a challenging...

Differentiating the Black-Box: Optimization with Local Generative Surrogates

We propose a novel method for gradient-based optimization of black-box s...

Parameters Optimization of Deep Learning Models using Particle Swarm Optimization

Deep learning has been successfully applied in several fields such as ma...

Machine Learning based parameter tuning strategy for MMC based topology optimization

Moving Morphable Component (MMC) based topology optimization approach is...

Automatic Tuning of Interactive Perception Applications

Interactive applications incorporating high-data rate sensing and comput...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.