Combining Locality Analysis with Online Proactive Job Co-scheduling in Chip Multiprocessors

Abstract. The shared-cache contention on Chip Multiprocessors causes performance degradation to applications and hurts system fairness. Many previously proposed solutions schedule programs according to runtime sampled cache performance to reduce cache contention. The strong dependence on runtime sampling inherently limits the scalability and effectiveness of those techniques. This work explores the combination of program locality analysis with job co-scheduling. The rationale is that program locality analysis typically offers a large-scope view of various facets of an application including data access patterns and cache requirement. That knowledge complements the local behaviors sampled by runtime systems. The combination offers the key to overcoming the limitations of prior co-scheduling techniques. Specifically, this work develops a lightweight locality model that enables efficient, proactive prediction of the performance of co-running processes, offering the potential for an integ...

• Type: Conference
• Year: 2010
• Where: HiPEAC
• Authors: Yunlian Jiang, Kai Tian, Xipeng Shen
• Keywords: Cache Performance, HiPEAC 2010, Performance Degradation, Program Locality Analysis, System Software