ILP Aware Scheduling on Multithreaded Multi-core Processors

Multithreaded Multi-core processors are prevalent today and are used for solving some of the important problems in computing. Resource imbalance can negatively impact overall performance in such processors. Hence balanced resource utilization is important in such processors. Particularly, it is important to maximize utilization of available instruction-level-parallelism (ILP). In this paper I present an ILP aware operating system (OS) scheduling algorithm for Multithreaded Multi-core processors. By keeping track of available ILP in each thread and by balancing it with available ILP resources in the system the OS will come up with a new schedule of threads for the next quantum. This new schedule will potentially result in a more balanced resource-utilization and improve performance for the next quantum. This work can be extended by doing a detailed quantitative evaluation.

READ FULL TEXT

page 1

page 2

page 3

research
08/12/2019

MLP Aware Scheduling Techniques in Multithreaded Processors

Major chip manufacturers have all introduced Multithreaded processors. T...
research
08/06/2020

Near Linear OS Scheduling Optimization for Memory Intensive Workloads on Multi-socket Multi-core servers

Multi-socket multi-core servers are used for solving some of the importa...
research
09/19/2019

Branch prediction related Optimizations for Multithreaded Processors

Major chip manufacturers have all introduced Multithreaded processors. T...
research
09/23/2018

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

Major chip manufacturers have all introduced multicore microprocessors. ...
research
05/12/2014

Resource-Aware Programming for Robotic Vision

Humanoid robots are designed to operate in human centered environments. ...
research
10/24/2018

Scheduling computations with provably low synchronization overheads

Work Stealing has been a very successful algorithm for scheduling parall...
research
04/27/2020

A New Qubits Mapping Mechanism for Multi-programming Quantum Computing

For a specific quantum chip, multi-programming helps to improve overall ...

Please sign up or login with your details

Forgot password? Click here to reset