Compile-time scheduling algorithms for a heterogeneous network of workstations

Computer Journal

Volumn 40, Issue 6, 1997, Pages

  Cierniak, Michal ^a   Zaki, Mohammed Javeed ^a   Wei, L I ^a  

^a University of Rochester   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3743155220     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/40.6.356     Document Type: Article

References (28)

1. Bokhari, S. H. (1987) Assignment Problems in Parallel and Distributed Computing. Kluwer Academic Publishers, Dordrecht.
2. Freund, R. F. (1989) Optimal selection theory for superconcurrency. In Supercomputing '89, November.
3. Parashar, M., Hariri, S., Mohamed, A. G. and Fox, G. C. (1992) A requirement analysis for high performance distributed computing over LANs. In 1st IEEE Int. Symp. on High Performance Distributed Computing, September, pp. 142-151.
4. Zaki, M. J., Li, W. and Parthasarathy, S. (1996) Customized dynamic load balancing in a heterogeneous network of workstations, in 5th IEEE Int. Symp. on High Performance Distributed Computing, August (also CSTR-602, Computer Science Department, University of Rochester).
5. Polychronopoulos, C. D. and Kuck, D. J. (1987) Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Trans. Comp., C-36, 1425-1439.
6. Markatos, E. P. and LeBlanc, T. J. (1994) Using processor affinity in loop scheduling on shared-memory multiprocessors. IEEE Trans. Parallel Distrib. Syst., PDS-5.
7. Grimshaw, A. S., Weissman, J. B., West, E. A. and Loyot, E. C. (1994) Metasystems: an approach combining parallel processing and heterogeneous distributed computing systems. J. Parallel Distrib. Comp., 21, 257-270.
8. Nagurney, A., Nicholson, C. F. and Bishop, P. M. (1995) Spatial price equilibrium models with discriminatory ad valorem tariffs: formulation and comparative computation using variational inequalities. In van den Bergh, J. C. J. M., Nijkamp, P. and Rietveld, P. (eds), Recent Advances in Spatial Equilibrium Modeling: Methodology and Applications. Springer-Verlag, Heidelberg.
9. Li, W. and Pingali, K. (1993) Access normalization; loop restructuring for NUMA compilers. ACM Trans. Comp. Syst., 11, 353-375
10. Polychronopoulos, C. D. (1988) Parallel Programming and Compilers. Kluwer Academic Publishers, Dordrecht.
11. Cheung, A. L. and Reeves, A. P. (1992) High performance computing on a cluster of workstations. In 1st IEEE Int.. Symp. on High Performance Distributed Computing, September, pp. 52-160.
12. Crandall, P. E. and Quinn, M. J. (1994) A decomposition advisory system for heterogeneous data-parallel processing. In 3rd IEEE Int. Symp, on High Performance Distributed Computing, August.
13. Cierniak, M., Li, W. and Zaki, M. J. (1995) Loop scheduling for heterogeneity. In 4th IEEE Int. Symp. on High Performance Distributed Computing, August.
14. Zaki, M. J., Li, W. and Cierniak, M. (1995) Performance impact of processor and memory heterogeneity in a network of machines. In 4th Heterogeneous Computing Workshop, April.
15. Cierniak, M., Li, W. and Zaki, M. J. (1994) Loop Scheduling for Heterogeneity. Technical Report 540, Computer Science Department, University of Rochester.
16. Nedeljkovic, N. and Quinn, M. J. (1992) Data-parallel programming on a network of heterogeneous workstations. In 1st IEEE Int. Symp. on High Performance Distributed Computing, September.
17. Arabe, J. N. C., Beguelin, A., Lowekamp, B., Seligman, E., Starkey, M. and Stephan, P. (1995) Dome: parallel programming in a heterogeneous multi-user environment. CMU-CS-95-137 30786, Carnegie Mellon University, School of Computer Science.
18. Siegell, B. S. (1995) Automatic generation of parallel programs with dynamic load balancing for a network of workstations. CMU-CS-95-168 30880, Carnegie Mellon University, School of Computer Science.
19. Blumofe, R. D. and Park, D. S. (1994) Scheduling largescale parallel computations on network of workstations. In 3rd IEEE Int. Symp. on High-Performance Distributed Computing, April.
20. Satetore, V. A., Jacob, J. and Padala, M. (1994) Parallel computations on the charm heterogeneous workstation cluster. In 3rd IEEE Int. Symp. on High-Performance Distributed Computing, April.
21. Zaki, M. J., Li, W. and Parthasarathy, S. (1997) Customized dynamic load balancing in a heterogeneous network of workstations. J. Parallel Distrib. Comp., 43, 152-162.
22. Tang, P. and Yew, P.-C. (1986) Processor self-scheduling for multiple nested parallel loops. In Int. Conf. On Parallel Processing, August.
23. Kruskal, C. and Weiss, A. (1985) Allocating independent subtasks on parallel processors. IEEE Trans. Software Eng., SE-11, 1001-16.
24. Lin, F. C. H. and Keller, R. M. (1987) The gradient model load balancing method. IEEE Trans. Software Eng., SE-13, 32-38.
25. Kipp, L. (1993) Perfect Benchmarks Documentation, Suite 1 Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign.
26. Ko-Yang Wang (1994) Precise compile-time performance prediction for superscalar-based computers. In Proc. PLDI, June.
27. Cierniak, M. and Li, W. (1995) Unifying data and control transformations for distributed shared-memory machines. In Proc. PLDl '95, June.
28. Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R. and Sunderam, V. (1993) PVM 3 User's Guide and Reference Manual. Technical Report ORNL/TM-12187, Oak Ridge National Laboratory, Oak Ridge, TN.