论文信息 - Performance evaluation of Two‐level Scheduling algorithms for NUMA multiprocessors

Performance evaluation of Two‐level Scheduling algorithms for NUMA multiprocessors

In this article, we simulate and evaluate various Two-level Scheduling algorithms for cluster-based NUMA (Non-Uniform Memory Access) multiprocessors. Two-level Scheduling is a kind of space partitioning scheduling. We evaluate the following variations: (1) Cluster-free Algorithm and (2) Cluster-limited Algorithm for processor group configuration, (a) Idle-processor-keep Method and (b) Idle-processor-release Method for idle processor processing, and (a) Running-process-first Method and (b) Waiting-process-first Method for free processor assignment. The result shows: (1) Cluster-limited Algorithm is superior to Cluster-free Algorithm in general, (2) Cluster-limited Algorithm is not influenced so much by various alternatives, (3) Idle-processor-keep Method and Waiting-process-first Method are superior for Cluster-free Algorithm. © 1998 Scripta Technica. Syst Comp Jpn, 29(2): 36–46, 1998

Akira Fukuda | Keizo Saisho | Yukio Ohishi

[1] John Zahorjan,et al. Processor scheduling in shared memory multiprocessors , 1990, SIGMETRICS '90.

[2] David L. Black. Scheduling support for concurrency and parallelism in the Mach operating system , 1990, Computer.

[3] Carla Schlatter Ellis,et al. The robustness of NUMA memory management , 1991, SOSP '91.

[4] Tim Brecht,et al. On the importance of parallel application placement in NUMA multiprocessors , 1993 .

[5] Anoop Gupta,et al. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors , 1989, SOSP '89.

[6] Anoop Gupta,et al. The DASH Prototype: Logic Overhead and Performance , 1993, IEEE Trans. Parallel Distributed Syst..

[7] Anoop Gupta,et al. The impact of operating system scheduling policies and synchronization methods of performance of parallel applications , 1991, SIGMETRICS '91.

[8] Tim Brecht,et al. Processor-pool-based scheduling for large-scale NUMA multiprocessors , 1991, SIGMETRICS '91.