Task assignment optimization for data parallel pipelines in grids

Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University

Volumn 38, Issue 8, 2004, Pages 771-774

  Wang, Qingjiang ^a   Gui, Xiaolin ^a   Zheng, Shouqi ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Data parallel pipeline; Grid; Latency; Pipeline; Task assignment; Throughput

Indexed keywords

HEURISTIC METHODS; OPTIMIZATION; PROGRAM PROCESSORS; THROUGHPUT;

DATA PARALLEL PIPELINES; GRIDS; LATENCY; TASK ASSIGNMENT; TASK PRIORITY;

DATA FLOW ANALYSIS;

EID: 7244260626     PISSN: 0253987X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. Bal H, Haines M. Approaches for integrating task and data parallelism [J]. IEEE Concurrency, 1998, 6(3): 74-84.
2. Radulescu A, Nicolescu C, van Gemund A J C, et al. CPR: mixed task and data parallel scheduling for distributed systems [A]. The 15th International Parallel and Distributed Processing Symposium, San Francisco, USA, 2001.
3. Subhlok J, Vondran G. Optimal use of mixed task and data parallelism for pipelined computations [J]. J Parallel and Distributed Computing, 2000, 60(3): 297-319.
4. Krishnamurti R, Ma Y E. The processor partitioning problem in special-purpose partitionable systems [A]. International Conference on Parallel Processing, Pennsylvania Park, USA, 1988.
5. Choudhary A N, Narahari B, Nicol D M. Optimal processor assignment for a class of pipelined computations [J]. IEEE Trans on Parallel and Distributed Systems, 1994, 5(4): 439-445.
6. Subhlok J, Vondran G. Optimal mapping of sequences of data parallel tasks [A]. The 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, USA, 1995.
7. Taura K, Chien A. A heuristic algorithm for mapping communicating tasks on heterogeneous resources [A]. The 9th Heterogeneous Computing Workshop, Cancun, Mexico, 2000.
8. Beaumont O, Legrand A, Robert Y. Scheduling strategies for mixed data and task parallelism on heterogeneous clusters and grids [A]. The 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Geneva, Italy, 2003.