An efficient message-passing scheduler based on guided self scheduling
An efficient message-passing scheduler based on guided self scheduling
复制标题
一种基于引导自调度的高效消息传递调度器
DOI：
--
复制
发表时间：
1989
期刊：
影响因子：
--
通讯作者：
C. Polychronopoulos
中科院分区：
文献类型：
--
作者：
D. C. Rudolph;C. Polychronopoulos
虽然已经做了大量的工作，到目前为止的任务调度方案的研究共享内存机器，很少的知识已经转移到分布式内存系统。在本文中，我们讨论了各种调度方案（已被广泛用于共享内存系统）的英特尔iPSC/2超立方体的实现和性能评估。两个基准代表的两端的频谱相对于任务的大小被用来进行实验。这项工作的主要目标是测试引导自调度（GSS）[PoKu 87]对其他常用方案的性能，并在超立方体上实现一个有效的动态循环调度机制。结果表明，GSS将是一个更有效和一致的调度机制，超立方体架构，并在整个应用范围。
While much work has been done to date on the study of task-scheduling schemes for shared memory machines, little of the knowledge gained has been transferred to distributed memory systems. In this paper we discuss the implementation and performance evaluation of various scheduling schemes (which have been widely used on shared memory systems) on the Intel iPSC/2 hypercube. Two benchmarks representing the two ends of the spectrum with respect to task sizes were used to carry out the experiments. The primary goal of this work was to test the performance of guided self-scheduling (GSS) [PoKu87] against other commonly used schemes, and implement an efficient dynamic loop scheduling mechanism on a hypercube. The results suggest that GSS would be a far more efficient and consistent scheduling mechanism for hypercube architectures, and across the range of applications.