The Library
Developing graph-based co-scheduling algorithms on multicore computers
Tools
He, Ligang, Zhu, Huanzhou and Jarvis, Stephen A. (2016) Developing graph-based co-scheduling algorithms on multicore computers. IEEE Transactions on Parallel and Distributed Systems, 27 (6). pp. 1617-1632. doi:10.1109/TPDS.2015.2468223 ISSN 1045-9219.
|
PDF
WRAP_Jarvis_tpds-co-scheduling-submit.pdf - Accepted Version - Requires a PDF viewer. Download (980Kb) | Preview |
Official URL: http://dx.doi.org/10.1109/TPDS.2015.2468223
Abstract
It is common that multiple cores reside on the same chip and share the on-chip cache. As a result, resource sharing can cause performance degradation of co-running jobs.Job co-scheduling is a technique that can effectively alleviate this contention and many co-schedulers have been reported in related literature. Most solutions however 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, and there often exist both parallel and serial jobs in real-world systems. In this paper a graph-based method is developed to find the optimal co-scheduling solution for serial jobs; the method is then extended to incorporate parallel jobs, including multi-process, and multithreaded parallel jobs. A number of optimization measures are also developed to accelerate the solving process. Moreover, a flexible approximation technique is proposed to strike a balance between the solving speed and the solution quality. Extensive experiments are conducted to evaluate the effectiveness 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. The proposed approximation technique is also shown to be flexible in the sense that we can control the solving speed by setting the requirement for the solution quality.
Item Type: | Journal Article | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Library of Congress Subject Headings (LCSH): | Microprocessors | ||||||
Journal or Publication Title: | IEEE Transactions on Parallel and Distributed Systems | ||||||
Publisher: | IEEE | ||||||
ISSN: | 1045-9219 | ||||||
Official Date: | 1 June 2016 | ||||||
Dates: |
|
||||||
Volume: | 27 | ||||||
Number: | 6 | ||||||
Number of Pages: | 16 | ||||||
Page Range: | pp. 1617-1632 | ||||||
DOI: | 10.1109/TPDS.2015.2468223 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 4 March 2016 | ||||||
Date of first compliant Open Access: | 22 March 2016 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year