Adaptive data parallel computing on workstation clusters

Journal of Parallel and Distributed Computing

Volumn 64, Issue 11, 2004, Pages 1241-1255

  Mahanti, Anirban ^a   Eager, Derek L ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Data domain decomposition; Data parallel computing; Data redistribution; Workstation clusters

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTATIONAL METHODS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; COSTS; DATA PROCESSING;

DATA DOMAIN DECOMPOSITION; DATA PARALLEL COMPUTING; DATA REDISTRIBUTION; WORKSTATION CLUSTERS;

PARALLEL PROCESSING SYSTEMS;

EID: 7544243454     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.07.005     Document Type: Article

References (30)

1. A. Acharya, G. Edjlali, J. Saltz, The utility of exploiting idle workstations for parallel computation, in: Proceedings of International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), Seattle, WA, 1997, pp. 225-236.
2. A. Acharya, S. Setia, Availability and utility of idle memory of workstation clusters, in: Proceedings of International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), Atlanta, GA, 1999, pp. 35-46.
3. T. Anderson, D. Culler, D. Patterson, A case for NOW (networks of workstations), IEEE Micro 15 (1) (1995) 54-64.
4. O. Beaumount, A. Legrand, F. Rastello, Y. Robert, Dense linear algebra kernals on heterogeneous platforms: redistribution issues, Parallel Comput. 28 (2002) 155-185.
5. M. Berger, S. Bokhari, A partitioning strategy for nonuniform problems on multiprocessors, IEEE Trans. Comput. 36 (5) (1987) 570-580.
6. R. Bjornson, Linda on distributed memory multiprocessors, Ph.D. Thesis, Yale University, 1991.
7. S. Bokhari, T. Crockett, D. Nicol, Parametric binary dissection, Technical Report 93-39, ICASE, 1993.
8. S. Bokhari, T. Crockett, D. Nicol, Binary dissection: variants & applications, Technical Report 97-29, ICASE, 1997.
9. G. Cabillic, I. Puaut, Stardust: an environment for parallel programming on networks of heterogeneous workstations, J. Parallel Distrib. Comput. 40 (1) (1997) 65-80.
10. M. Cermele, M. Colajanni, Non-uniform and dynamic decompositions for hypercomputing, Parallel Comput. 23 (6) (1997) 699-720.
11. P. Crandall, M. Quinn, Block data decomposition for data parallel programming on a heterogeneous workstation network, in: Proceedings of the Second International Symposium on High Performance Distributed Computing, Los Alamitos, CA, 1993, pp. 42-49.
12. P. Crandall, M. Quinn, Block data decomposition for partial homogeneous parallel networks, in: Proceedings of the 27th Hawaii International Conference on System Sciences, Maui, HI, 1994, pp. 414-424.
13. P. Crandall, M. Quinn, Non uniform 2-D grid partitioning for heterogeneous parallel architectures, in: Proceedings of the Ninth International Parallel Processing Symposium, Santa Barbara, CA, 1995, pp. 428-435.
14. P. Crandall, M. Quinn, Problem decomposition for non-uniformity and processor heterogeneity, J. Brazilian Comput. Soc. 2 (1) (1995) 13-23.
15. G. Edjali, G. Agarwal, A. Sussman, J. Saltz, Data parallel programming in an adaptive environment, in: Proceedings of the Ninth International Parallel Processing Symposium, Santa Barbara, CA, 1995, pp. 827-832.
16. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, PVM: Parallel Virtual Machine: A User's Guide and Tutorial for Networked Parallel Computing, MIT Press, Cambridge, 1994.
17. D. Gelernter, D. Kaminsky, Super computing out of recycled garbage: preliminary experience with Piranha, in: Proceedings of the Sixth ACM International Conference on Supercomputing, Washinghton, DC, 1992, pp. 417-427.
18. M. Kaddoura, S. Ranka, Runtime support for parallelization of data parallel applications on adaptive and nonuniform computational environments, J. Parallel Distrib. Comput. 43 (2) (1997) 163-168.
19. M. Kaddoura, S. Ranka, A. Wang, Array decomposition for nonuniform computational environments, J. Parallel Distrib. Comput. 36 (2) (1996) 91-105.
20. M. Litzkow, M. Livny, M. Mukta, Condor - A hunter of idle workstations, in: Proceedings of Eighth International Conference on Distributed Computing Systems, San Jose, CA, 1988, pp. 104-111.
21. M. Mukta, M. Livny, The available capacity of a privately owned workstation environment, Performance Evaluation 12 (4) (1991) 269 -284.
22. N. Nedeljkovic, M. Quinn, Data parallel programming on a network of heterogeneous workstations, Concurrency: Practice Experience 4 (4) (1993) 257-268.
23. D. Nichol, Rectilinear partitioning of irregular data parallel computations, Technical Report CR-187601, NASA, 1991.
24. D. Nichol, J. Saltz, Dynamic remapping of parallel computations with varying resource demands, IEEE Trans. Comput. 37 (9) (1988) 1073-1087.
25. D. Nichols, Using idle workstations in a shared computing environment, in: Proceedings of the 11th ACM Symposium on Operating System Principles, Austin, TX, 1987, pp. 5-12.
26. R. Proutty, S. Otto, J. Walpole, Adaptive execution of data parallel computations on networks of heterogeneous workstations, Technical Report CSE-94-012, Oregon Graduate Instante of Science & Technology, 1994.
27. P. Pruyne, M. Livny, Providing resource management services to parallel applications, in: Proceedings of the Second Workshop on Environments and Tools for Parallel Scientific Computing, Townsend, TN, 1994, pp. 152-161.
28. M. Quinn, Parallel Computing: Theory and Practice, McGraw Hill Book Co, New York, 1994.
29. M. Theimer, L. Lantz, Finding idle machines in a workstation-based distributed system, IEEE Trans. Software Eng. 15 (11) (1989) 1444 -1457.
30. B. Weissman, Predicting the cost and benefit of adapting data parallel applications in clusters, J. Parallel Distrib. Comput. 62 (8) (2002) 1248-1271.