Task assignment algorithm for pipelined computing in grid

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

Volumn 38, Issue 4, 2004, Pages 417-419+438

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

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Grid; Pipeline; Pipelined computing; Task assignment; Throughput

Indexed keywords

COMPUTER SIMULATION; DATA PROCESSING; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

COMMUNICATION COST; COMPUTATION COST; DATA SET; GRID; PIPELINED COMPUTING; RESPONSE TIME; TASK ASSIGNMENT;

PIPELINE PROCESSING SYSTEMS;

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

References (8)

1. 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.
2. Subhlok J, Vondran G. Optimal mapping of sequences of data parallel tasks [A]. 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, USA, 1995.
3. Frumkin M, van der Wijngaart R F. NAS grid benchmarks: A tool for grid space exploration [A]. 10th IEEE International Symposium on High Performance Distributed Computing, San Francisco, USA, 2001.
4. Taura K, Chien A. A heuristic algorithm for mapping communicating tasks on heterogeneous resources [A]. 9th Heterogeneous Computing Workshop, Cancun, Mexico, 2000.
5. Krishnamurti R, Ma Y E. The processor partitioning problem in special-purpose partitionable systems [A]. IEEE Conference on Parallel Processing, University Park, PA, USA, 1988.
6. NASA Advanced Supercomputing. NAS Parallel Benchmarks [EB/OL]. http://www.nas.nasa.gov/Software/NPB, 2002-11-19.
7. Wolski R, Spring N, Hayes J. The network weather service: A distributed resource performance forecasting service for metacomputing [J]. Journal of Future Generation Computing Systems, 1999, 15(5/6): 757-776.