On exploiting heterogeneity for cluster based parallel multithreading using task duplication

Journal of Supercomputing

Volumn 25, Issue 1, 2003, Pages 63-72

  Kwok, Yu Kwong ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Heterogeneous systems; Linux PC cluster; Parallel multithreading; Protocol processing; Scheduling; Task duplication; Task graphs

Indexed keywords

COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; INTERNET; NETWORK PROTOCOLS; OPTIMIZATION; PARALLEL ALGORITHMS; PERSONAL COMPUTERS; SCHEDULING;

CLUSTER COMPUTING; HETEROGENEOUS SYSTEMS; PARALLEL MULTITHREADING; PROTOCOL PROCESSING; TASK DUPLICATION; TASK GRAPHS;

PARALLEL PROCESSING SYSTEMS;

EID: 0037667731     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022856623227     Document Type: Article

References (15)

1. I. Ahmad, Y.-K. Kwok, M.-Y. Wu, and W. Shu. CASCH: a tool for computer aided scheduling. IEEE Concurrency, 8(4):21-33, 2000.
2. I. Ahmad and Y.-K. Kwok. On exploiting task duplication in parallel program scheduling. IEEE Transactions on Parallel and Distributed Systems, 9(9):872-892, 1998.
3. CCGrid Web Site, http://www.ccgrid.org/.
4. M. Cosnard and M. Loi. Automatic task graphs generation techniques. Parallel Processing Letters. 5(4):527-538, 1995.
5. M. Cosnard, M. Marrakchi, Y. Robert and D. Trystam. Parallel Gaussian elimination on An MIMD computer. Parallel Computing, 6:275-296, 1988.
6. S. M. Ehandarkar and H. R. Arabnia. Parallel computer vision on a reconfigurable multiprocessor network. IEEE Transactions on Parallel and Distributed Systems, 8(3):292-309, 1997.
7. T. Fahringer, Compile-time estimation of communication costs for data parallel programs. Journal of Parallel and Distributed Computing, 39:46-65, 1996.
8. M. Hughes, M. Schoffner, and D. Hamner, Java Network Programming, 2nd ed. Manning Publications Co., Greenwich, CT, 1999.
9. Y.-K. Kwok and I. Ahmad. Benchmarking and comparison of the task graph scheduling algorithms Journal of Parallel and Distributed Computing, 59(3):381-422, 1999.
10. Y.-K. Kwok and I. Ahmad, Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys, 31(4):406-471, 1999.
11. M. A. Palis, J.-C. Lion, and D. S. L. Wei. Task clustering and scheduling for distributed memory parallel architectures. IEEE Transactions on Parallel and Distributed Systems, 7(1):46-55, 1996.
12. C. Papadimitriou and M. Yannakakis, Toward an architecture independent analysis of parallel algorithms. SIAM Journal on Computing, 19(2):322-328, 1990.
13. G. F. Pfister. In Search of Clusters, 2nd ed. Prentice Hall, Englewood Cliffs, NJ, 1998.
14. B. Sirazi, H. Chen, and J. Marquis, Comparative study of task duplication static scheduling versus clustering and non-clustering techniques. Concurrency: Practice and Experience, 7(5):371-390, 1995.
15. H. J. Siegel, H. G. Dietz, and J. K. Antonio. Software support for heterogeneous computing. ACM Computing Surveys, 28(1):237-239, 1996.