| ชื่อเรื่อง | : | Stable adaptive work-stealing for concurrent many-core runtime systems |
| นักวิจัย | : | Cao, Yangjie , Sun, Hongyang , Qian, Depei , Wu, Weiguo |
| คำค้น | : | DRNTU::Engineering::Computer science and engineering |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2555 |
| อ้างอิง | : | Cao, Y., Sun, H., Qian, D., & Wu, W. (2012). Stable Adaptive Work-Stealing for Concurrent Many-Core Runtime Systems. IEICE Transactions on Information and Systems, E95-D(5), 1407-1416. , http://hdl.handle.net/10220/16589 , http://dx.doi.org/10.1587/transinf.E95.D.1407 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | IEICE transactions on information and systems |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | The proliferation of many-core architectures has led to the explosive development of parallel applications using programming models, such as OpenMP, TBB, and Cilk/Cilk++. With increasing number of cores, however, it becomes even harder to efficiently schedule parallel applications on these resources since current many-core runtime systems still lack effective mechanisms to support collaborative scheduling of these applications. In this paper, we study feedback-driven adaptive scheduling based on work stealing, which provides an efficient solution for concurrently executing a set of applications on many-core systems. To dynamically estimate the number of cores desired by each application, a stable feedback-driven adaptive algorithm, called SAWS, is proposed using active workers and the length of active deques, which well captures the runtime characteristics of the applications. Furthermore, a prototype system is built by extending the Cilk runtime system, and the experimental results, which are obtained on a Sun Fire server, show that SAWS has more advantages for scheduling concurrent parallel applications. Specifically, compared with existing algorithms A-Steal and WS-EQUI, SAWS improves the performances by up to 12.43% and 21.32% with respect to mean response time respectively, and 25.78% and 46.98% with respect to processor utilization, respectively. |
| บรรณานุกรม | : |
Cao, Yangjie , Sun, Hongyang , Qian, Depei , Wu, Weiguo . (2555). Stable adaptive work-stealing for concurrent many-core runtime systems.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Cao, Yangjie , Sun, Hongyang , Qian, Depei , Wu, Weiguo . 2555. "Stable adaptive work-stealing for concurrent many-core runtime systems".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Cao, Yangjie , Sun, Hongyang , Qian, Depei , Wu, Weiguo . "Stable adaptive work-stealing for concurrent many-core runtime systems."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print. Cao, Yangjie , Sun, Hongyang , Qian, Depei , Wu, Weiguo . Stable adaptive work-stealing for concurrent many-core runtime systems. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.
|
