Parallel Loop Scheduling Using Knowledge-Based Workload Estimation on Grid Environments

Mapping Intimacies ◽

10.1109/saint.2007.20 ◽

2007 ◽

Cited By ~ 1

Author(s):

Wen-chung Shih ◽

Chao-tung Yang ◽

Chun-jen Chen ◽

Shian-shyong Tseng

Keyword(s):

Loop Scheduling ◽

Parallel Loop ◽

Knowledge Based ◽

Grid Environments

Download Full-text

A Hybrid Parallel Loop Scheduling Scheme on Grid Environments

Grid and Cooperative Computing - GCC 2005 - Lecture Notes in Computer Science ◽

10.1007/11590354_47 ◽

2005 ◽

pp. 370-381 ◽

Cited By ~ 8

Author(s):

Wen-Chung Shih ◽

Chao-Tung Yang ◽

Shian-Shyong Tseng

Keyword(s):

Loop Scheduling ◽

Parallel Loop ◽

Scheduling Scheme ◽

Grid Environments

Download Full-text

A performance-based parallel loop scheduling on grid environments

The Journal of Supercomputing ◽

10.1007/s11227-007-0115-7 ◽

2007 ◽

Vol 41 (3) ◽

pp. 247-267 ◽

Cited By ~ 19

Author(s):

Wen-Chung Shih ◽

Chao-Tung Yang ◽

Shian-Shyong Tseng

Keyword(s):

Loop Scheduling ◽

Parallel Loop ◽

Grid Environments ◽

A Performance

Download Full-text

Using program visualization for tuning parallel-loop scheduling

IEEE Concurrency ◽

10.1109/4434.580440 ◽

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

Download Full-text

A Hybrid Parallel Loop Scheduling Scheme on Heterogeneous PC Clusters

Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05) ◽

10.1109/pdcat.2005.16 ◽

2005 ◽

Author(s):

Wen-Chung Shih ◽

Chao-Tung Yang ◽

Ping-I Chen ◽

Shian-Shyong Tseng

Keyword(s):

Loop Scheduling ◽

Parallel Loop ◽

Scheduling Scheme

Download Full-text

Power-Aware Parallel Loop Scheduling Method for Heterogeneous System

Journal of Software ◽

10.3724/sp.j.1001.2011.03883 ◽

2011 ◽

Vol 22 (9) ◽

pp. 2222-2234 ◽

Cited By ~ 1

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

Download Full-text

Safe self-scheduling: A parallel loop scheduling scheme for shared-memory multiprocessors

International Journal of Parallel Programming ◽

10.1007/bf02577870 ◽

1994 ◽

Vol 22 (6) ◽

pp. 589-616 ◽

Cited By ~ 12

Author(s):

Jie Liu ◽

Vikram A. Saletore ◽

Ted G. Lewis

Keyword(s):

Shared Memory ◽

Loop Scheduling ◽

Shared Memory Multiprocessors ◽

Parallel Loop ◽

Scheduling Scheme

Download Full-text

Parameter estimation for a generalized parallel loop scheduling algorithm

Proceedings of the Twenty-Eighth Hawaii International Conference on System Sciences ◽

10.1109/hicss.1995.375462 ◽

2002 ◽

Author(s):

K.K. Yue ◽

D.J. Lilja

Keyword(s):

Parameter Estimation ◽

Scheduling Algorithm ◽

Loop Scheduling ◽

Parallel Loop

Download Full-text

Exploiting partial replication in unbalanced parallel loop scheduling on multicomputer

Microprocessing and Microprogramming ◽

10.1016/0165-6074(96)00002-6 ◽

1996 ◽

Vol 41 (8-9) ◽

pp. 645-658 ◽

Cited By ~ 2

Author(s):

Salvatore Orlando ◽

Raffaele Perego

Keyword(s):

Loop Scheduling ◽

Partial Replication ◽

Parallel Loop

Download Full-text

Performance-Based Loop Scheduling on Grid Environments

High-Performance Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-540-77704-5_21 ◽

2008 ◽

pp. 238-245

Author(s):

Wen-Chung Shih ◽

Chao-Tung Yang ◽

Shian-Shyong Tseng

Keyword(s):

Loop Scheduling ◽

Grid Environments

Download Full-text

PARALLEL LOOP SCHEDULING APPROACHES FOR DISTRIBUTED AND SHARED MEMORY SYSTEMS

Parallel Processing Letters ◽

10.1142/s0129626405002118 ◽

2005 ◽

Vol 15 (01n02) ◽

pp. 131-152 ◽

Cited By ~ 3

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).

Download Full-text