A Hybrid Parallel Loop Scheduling Scheme on Heterogeneous PC Clusters

2005 ◽  
Author(s):  
Wen-Chung Shih ◽  
Chao-Tung Yang ◽  
Ping-I Chen ◽  
Shian-Shyong Tseng
Keyword(s):  
Loop Scheduling ◽  
Parallel Loop ◽  
Scheduling Scheme

Using program visualization for tuning parallel-loop scheduling

1997 ◽  
Vol 5 (1) ◽  
pp. 26-40
Author(s):  
S.F. Hummel ◽  
D. Kimelman ◽  
E. Schonberg ◽  
M. Tennenhouse ◽  
D. Zernik
Keyword(s):  
Loop Scheduling ◽  
Program Visualization ◽  
Parallel Loop

Power-Aware Parallel Loop Scheduling Method for Heterogeneous System

2011 ◽  
Vol 22 (9) ◽  
pp. 2222-2234 ◽  
Author(s):  
Gui-Bin WANG ◽  
Xue-Jun YANG ◽  
Xin-Hai XU ◽  
Yi-Song LIN ◽  
Xin LI
Keyword(s):  
Heterogeneous System ◽  
Loop Scheduling ◽  
Parallel Loop ◽  
Scheduling Method

PARALLEL LOOP SCHEDULING APPROACHES FOR DISTRIBUTED AND SHARED MEMORY SYSTEMS

2005 ◽  
Vol 15 (01n02) ◽  
pp. 131-152 ◽  
Author(s):  
JOSE AGUILAR ◽  
ERNST LEISS
Keyword(s):  
Shared Memory ◽  
Memory Systems ◽  
Communication Overhead ◽  
Scheduling Problem ◽  
Loop Scheduling ◽  
Parallel Loop ◽  
Chunk Size ◽  
Synchronization Overhead ◽  
Scheduling Models

In this paper, we propose different approaches for the parallel loop scheduling problem on distributed as well as shared memory systems. Specifically, we propose adaptive loop scheduling models in order to achieve load balancing, low runtime scheduling, low synchronization overhead and low communication overhead. Our models are based on an adaptive determination of the chunk size and an exploitation of the processor affinity property, and consider different situations (central or local queues, and dynamic or static loop partition).

Sign in / Sign up

Export Citation Format

Share Document