Multicore scheduling for lightweight communicating processes
Multicore scheduling for lightweight communicating processes
复制标题
轻量级通信进程的多核调度
DOI：
10.1016/j.scico.2011.04.006
复制
发表时间：
2012
影响因子：
1.3
通讯作者：
Ritson C
中科院分区：
文献类型：
--
作者：
Ritson C
面向过程的编程是一种设计方法，其中软件应用程序是从通信并发过程中构建的。一个典型的面向流程的设计涉及到大量的小的独立组件流程的组合。这些并发组件允许在共享内存和分布式内存体系结构上对结果应用程序进行可伸缩的并行执行。在本文中，我们提出了一个运行时设计，以支持面向过程的编程，提供轻量级的进程和通信原语。运行时的调度程序使用无锁算法实现，可以自动在多核系统上并行执行并发组件。启发式动态分组进程到缓存仿射工作单元的基础上的通信模式。然后通过无等待的工作窃取来分配工作单元。初步性能分析表明，使用本文提出的算法，面向过程的软件可以执行的效率接近优化的顺序和粗粒度线程设计。
Process-oriented programming is a design methodology in which software applications are constructed from communicating concurrent processes. A typical process-oriented design involves the composition of a large number of small isolated component processes. These concurrent components allow for the scalable parallel execution of the resulting application on both shared-memory and distributed-memory architectures. In this paper we present a runtime designed to support process-oriented programming by providing lightweight processes and communication primitives. The runtime’s scheduler, implemented using lock-free algorithms, automatically executes concurrent components in parallel on multicore systems. Heuristics dynamically group processes into cache-affine work units based on communication patterns. Work units are then distributed via wait-free work-stealing. Initial performance analysis shows that, using the algorithms presented in this paper, process-oriented software can execute with an efficiency approaching that of optimised sequential and coarse-grain threaded designs.
登录
查看更多内容
机器学习中的并发编程
DOI：
--
发表时间：
1999
期刊：
SOEN
影响因子：
--
作者：
John H. Reppy
通讯作者：
John H. Reppy
CoSMoS：复杂系统建模和仿真基础设施
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
Martin P. Bates;Raweewan Andrews;J. Bown
通讯作者：
J. Bown
工作站网络上的消息传递与分布式共享内存
DOI：
--
发表时间：
1995
期刊：
Proceedings of the IEEE/ACM SC95 Conference
影响因子：
--
作者：
Honghui Lu;S. Dwarkadas;A. Cox;W. Zwaenepoel
通讯作者：
W. Zwaenepoel
奥卡姆
DOI：
--
发表时间：
1983
期刊：
SIGP
影响因子：
--
作者：
D. May
通讯作者：
D. May
关于 Java Grande 的 ACM 2000 会议论文集
DOI：
--
发表时间：
2000
期刊：
影响因子：
--
作者：
Dennis Gannon;P. Mehrotra
通讯作者：
P. Mehrotra