@inproceedings{167159d3a0cc4ad2b5a5a60f7351b14e,
title = "An adaptive task creation strategy for work-stealing scheduling",
abstract = "Work-stealing is a key technique in many multi-threading programming languages to get good load balancing. The current work-stealing techniques have a high implementation overhead in some applications and require a large amount of memory space for data copying to assure correctness. They also cannot handle many application programs that have an unbalanced call tree or have no definitive working sets. In this paper, we propose a new adaptive task creation strategy, called AdaptiveTC, which supports effective work-stealing schemes and also handles the above mentioned problems effectively. As shown in some experimental results, AdaptiveTC runs 2.71x faster than Cilk and 1.72x faster than Tascell for the 16-queen problem with 8 threads.",
keywords = "adaptive, backtracking search, task granularity, work-stealing",
author = "Lei Wang and Huimin Cui and Yuelu Duan and Fang Lu and Xiaobing Feng and Yew, {Pen Chung}",
note = "Copyright: Copyright 2010 Elsevier B.V., All rights reserved.; 8th International Symposium on Code Generation and Optimization, CGO 2010 ; Conference date: 24-04-2010 Through 28-04-2010",
year = "2010",
doi = "10.1145/1772954.1772992",
language = "English (US)",
isbn = "9781605586359",
series = "Proceedings of the 2010 CGO - The 8th International Symposium on Code Generation and Optimization",
pages = "266--277",
booktitle = "Proceedings of the 2010 CGO - The 8th International Symposium on Code Generation and Optimization",
}