Optimizing job scheduling on multicore computers

Huanzhou Zhu, Ligang He*, Stephen A. Jarvis

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

It is common nowadays that multiple cores reside on the same chip and share the on-chip cache. Resource sharing may cause performance degradation of the co-running jobs. Job co-scheduling is a technique that can effectively alleviate the contention. Many co-schedulers have been developed in the literature, but most of them do not aim to find the optimal co-scheduling solution. Being able to determine the optimal solution is critical for evaluating co-scheduling systems. Moreover, most co-schedulers only consider serial jobs. However, there often exist both parallel and serial jobs in some situations. This paper aims to tackle these issues. In this paper, a graph-based method is developed to find the optimal co-scheduling solution for serial jobs, and then the method is extended to incorporate parallel jobs. The extensive experiments have been conducted to evaluate the effectiveness and efficiency of the proposed co-scheduling algorithms. The results show that the proposed algorithms can find the optimal co-scheduling solution for both serial and parallel jobs.

Original languageEnglish
Title of host publicationProceedings - 2014 22nd Annual IEEE International Symposium on Modeling, Analysis and Simulation of Computer, and Telecommunication Systems, MASCOTS 2014
PublisherIEEE Computer Society
Pages61-70
Number of pages10
EditionFebruary
ISBN (Electronic)9781479956104
DOIs
Publication statusPublished - 5 Feb 2015
Event2014 22nd Annual IEEE International Symposium on Modeling, Analysis and Simulation of Computer, and Telecommunication Systems, MASCOTS 2014 - Paris, France
Duration: 9 Sept 201411 Sept 2014

Publication series

NameProceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
NumberFebruary
Volume2015-February
ISSN (Print)1526-7539

Conference

Conference2014 22nd Annual IEEE International Symposium on Modeling, Analysis and Simulation of Computer, and Telecommunication Systems, MASCOTS 2014
Country/TerritoryFrance
CityParis
Period9/09/1411/09/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Keywords

  • Co-scheduling
  • Multicore
  • Parallel application

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software
  • Modelling and Simulation

Fingerprint

Dive into the research topics of 'Optimizing job scheduling on multicore computers'. Together they form a unique fingerprint.

Cite this