A Meta-Scheduler for the Par-Monad Composable Scheduling for the Heterogeneous Cloud

作者:Foltzer Adam*; Kulkarni Abhishek; Swords Rebecca; Sasidharan Sajith; Jiang Eric; Newton Ryan R
来源:ACM Sigplan Notices, 2012, 47(9): 235-246.
DOI:10.1145/2398856.2364562

摘要

Modern parallel computing hardware demands increasingly specialized attention to the details of scheduling and load balancing across heterogeneous execution resources that may include GPU and cloud environments, in addition to traditional CPUs. Many existing solutions address the challenges of particular resources, but do so in isolation, and in general do not compose within larger systems. We propose a general, composable abstraction for execution resources, along with a continuation-based meta-scheduler that harnesses those resources in the context of a deterministic parallel programming library for Haskell. We demonstrate performance benefits of combined CPU/GPU scheduling over either alone, and of combined multithreaded/distributed scheduling over existing distributed programming approaches for Haskell.

  • 出版日期2012-9