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 language | English |
---|---|
Title of host publication | Proceedings - 2014 22nd Annual IEEE International Symposium on Modeling, Analysis and Simulation of Computer, and Telecommunication Systems, MASCOTS 2014 |
Publisher | IEEE Computer Society |
Pages | 61-70 |
Number of pages | 10 |
Edition | February |
ISBN (Electronic) | 9781479956104 |
DOIs | |
Publication status | Published - 5 Feb 2015 |
Event | 2014 22nd Annual IEEE International Symposium on Modeling, Analysis and Simulation of Computer, and Telecommunication Systems, MASCOTS 2014 - Paris, France Duration: 9 Sept 2014 → 11 Sept 2014 |
Publication series
Name | Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS |
---|---|
Number | February |
Volume | 2015-February |
ISSN (Print) | 1526-7539 |
Conference
Conference | 2014 22nd Annual IEEE International Symposium on Modeling, Analysis and Simulation of Computer, and Telecommunication Systems, MASCOTS 2014 |
---|---|
Country/Territory | France |
City | Paris |
Period | 9/09/14 → 11/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