Kvik：一种具有可组合调度策略的基于任务的中间件
分布式、并行与集群计算
2020-09-14 v1
摘要
在本文中，我们提出 Kvik：一种基于 Rust 语言、构建于 Rayon 库之上的用于共享内存并行编程的基于任务的“中间件”实现。我们设计了一个系统，允许最终用户精细调整若干任务拆分调度器。其中，我们提出了一种自适应调度器的实现，通过将任务拆分与窃取请求相链接，将任务创建（拆分）减少到最低限度。另一种允许将计算转换为并行操作序列的重要调度器也被描述。该算子对于可中断计算尤为有用。我们展示了适合不同类型调度器的不同代码示例。我们以一组大量使用可组合性的基准测试结束我们的工作。特别地，我们提出了一种并行稳定排序实现，与最先进的并行排序实现相比，加速比最高提升 1.5 倍。
引用
@article{arxiv.2009.05504,
title = {Kvik: A task based middleware with composable scheduling policies},
author = {Saurabh Raje and Frédéric Wagner},
journal= {arXiv preprint arXiv:2009.05504},
year = {2020}
}