Cab: Cache aware bi-tier task-stealing in multi-socket multi-core architecture - CORE CORE Services Services overviewExplore all CORE services Access to raw data API Dataset FastSync Content discovery Recommender Discovery Managing content Repository dashboard Packages Repository edition About About us Our mission Team Blog FAQs Contact us 10.1109/icpp.2011.32 Cab: Cache aware bi-tier task-stealing in multi-socket multi-core architecture Authors Quan Chen Zhiyi Huang Minyi Guo Jingyu Zhou Publication date 2011 Publisher IEEE Abstract Abstract—Modern multi-core computers often adopt a multi-socket multi-core architecture with shared caches in each socket. However, traditional task-stealing schedulers tend to pollute the shared cache and incur more cache misses due to their random stealing. To relieve this problem, this paper proposes a Cache Aware Bi-tier (CAB) task-stealing scheduler, which improves the performance of memory-bound applica-tions by reducing memory footprint and cache misses of tasks running inside the same CPU socket. CAB uses an automatic partitioning method to divide an execution Directed Acyclic Graph (DAG) into the inter-socket tier and the intra-socket tier. Tasks generated in the inter-socket tier are scheduled across sockets, while tasks generated in the intra-socket tier are scheduled within the same socket. Experimental results show that CAB can improve the performance of memory-bound applications up to 68.7 % compared with the traditional task-stealing. Keywords-Multi-socket Multi-core architecture, Cach text aware Task-stealing Work-stealing Cilk Similar works Full text CiteSeerXProvided a free PDF (195.62 KB) 10.1.1.718.6006oai:CiteSeerX.psu:10.1.1.718.6006 Last time updated on October 30, 2017View original full text link This paper was published in CiteSeerX. Having an issue? Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request. Report Useful links Blog About CORE Contacts Cookies Privacy notice Accessibility Writing about CORE? Discover our research outputs and cite our work. CORE is a not-for-profit service delivered by The Open University and Jisc.
