MARS-A framework for minimizing the job execution time in a metacomputing environment

Future Generation Computer Systems

Volumn 12, Issue 1 SPEC. ISS., 1996, Pages 87-99

  Gehring, Jörn ^a   Reinefeld, Alexander ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Dynamic load balancing; Job migration; Message passing; Metacomputing; MPI; Networked computing platforms; Portability

Indexed keywords

COMPUTER OPERATING PROCEDURES; COMPUTER SOFTWARE PORTABILITY; COMPUTER SYSTEMS PROGRAMMING; COMPUTER WORKSTATIONS; DATA PROCESSING; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; RESPONSE TIME (COMPUTER SYSTEMS); STATISTICAL METHODS; SUPERCOMPUTERS; WIDE AREA NETWORKS;

DYNAMIC LOAD BALANCING; JOB EXECUTION TIME; JOB MIGRATION; MESSAGE PASSING; METACOMPUTER ADAPTIVE RUNTIME SYSTEMS; METACOMPUTING; NETWORKED COMPUTING PLATFORMS; WORK LOAD BALANCING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0030144495     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-739X(95)00037-S     Document Type: Article

References (41)

1. K. Al-Saqabi, S.W. Otto, and J. Walpole, Gang scheduling in heterogeneous distributed systems, Technical. Report. CSE-94-023, Dept. Comp. Sc. and Engrg., Oregon Graduate Institute of Science & Technology, 1994.
2. J.N.C. Arabe, A.B.B. Lowekamp, E. Seligman, M. Starkey, and P. Stephan, Dome Parallel programming environment in a heterogeneous multi-user environment, Supercomputing (1995).
3. W. Becker, Dynamic balancing complex workload in workstation networks-challenge, concepts and experience, Proc. HPCN-95, Milan, Lecture Notes in Computer Science 919 (Springer, Berlin, 1995), 407-412.
4. W. Becker, Dynamische adaptive Lastbalancierung für groβe heterogen konkurrierendeAnwendungen, Ph.D. Dissertation (in German), IPVR, Uni-Stuttgart, Germany, 1995.
5. W. Becker and G. Waldmann, Exploiting inter task dependencies for dynamic load balancing, IEEE Int. Symp. on. High-Perf. Distr. Comp., San Francisco (1994).
6. S. Blazy, U. Dralle, and J. Simon, Parallel CG poisson solver for the PowerPC 601,in PowerXplorer User Report, Applications and projects on the Parsytec PowerXplorer Parallel Computer, eds. J. Knop and P. Schreiber (Univ. Düsseldorf, June 1995) 171-175.
7. N.S. Bowen, C.N. Nikolaou and A. Ghafoor, On the assignment problem of arbitrary process systems to heterogeneous distributed computer systems, IEEE Trans. Comput. 41 (3) (1992) 257-273.
8. C.H. Cap Massive parallelism with workstation clusters-challenge or nonsense?, in: Proc. HPCN-94, Munich, Lecture Notes in Computer Science (Springer, Berlin, 1994) 42-52.
9. C.H. Cap. and V. Strumpen, The Parform-a high performance platform for parallel computing in a distributed workstation environment, Technical Report. IFI-TR92.07, Dept.Computer Science, Univ. Zürich, 1992.
10. C.H. Cap and V. Strumpen, Efficient parallel computing in distributed workstation clusters, Parallel Comput. 19 (11) (1993) 1221-1234.
11. J. Casas, D. Clark, P. Galbiati, R. Konuru, S. Otto, R. Prouty and J. Walpole, MIST:PVM with transparent migration and checkpointing.
12. J. Casas, D. Clark, R. Konuru, S. Otto, R. Prouty and J. Walpole, MPVM: A migration transparent version of PVM, Technical. Report. CSE-95-002, Dept. Comp. Sci. and Engrg.,Oregon Graduate Institute of Science & Technology, 1995.
13. T.L. Casavant and J.G. Kuhl, A taxonomy of scheduling in general-purpose distributed computing systems, IEEE Trans. Software. Engrg. 14 (2) (1988) 141-154.
14. Checkpoint and migration of UNIX processes in the Condor distributed processing system.
15. T. Decker, R. Diekmann, R. Lüling and B. Monien, Towards developing universal dynamic mapping algorithms, Proc. 7th IEEE Symp. on. Parallel and Distributed Processing (1995).
16. L. Dikken, F. van der Linden, J. Vesseur and P. Sloot, Dynamic PVM-Dynamic load balancing on parallel systems, Proc. HPCN-94,Lecture Notes in Computer Science. S 797. (Springer, Berlin, 1994) 273-277.
17. J.J. Dongarra, H.W. Meuer and E. Strohmaier, TOP500 Supercomputer Sites, Univ. Tennessee and Univ. Mannheim, 1995, www.netlib.org/-benchmark/top500.ps
18. D.L. Eager, E. D. Lazowska and J. Zahorjan, A comparison of receiver-initiated and sender-initiated adaptive load sharing, Performance Evaluation 6 (1986) 53-68.
19. A. Grimshaw, J.B. Weissman, E.A. West and E.C. Loyot, Metasystems: an approach combining parallel processing and heterogeneous distributed computing systems, J. Parallel Distrib. Comput. 21 (1994) 257-270.
20. S. Hariri, J.B. Park, M. Parashar and G.C. Fox, Communication system for high-performance distributed computing, Concurrency: Practice and Experience 6 (4) (1994) 251-270.
21. P. Hoogerbrugge and R. Mirchandaney, Experiences with networked parallel computing, Concurrency: Practice and Experience 7(1) (1995) 1-16.
22. R. Konuru, J. Casas, R. Prouty, S. Otto and J. Walpole, A user-level process package for PVM, in: Proc. Scalable High-Performance Computing Conf., Knoxville (1994) 48-55.
23. T. Lewis and H. El-Rewini, Parallax. A tool for parallel program scheduling, IEEE J. Parallel Distrib. Technol. 1 (2) (1993) 62-72.
24. M.J. Litzkow and M. Livny, Condor-A hunter of idle workstations, Proc. 8th IEEE Int. Conf. on Distrib. Computing systems (1988) 104-111.
25. R. Lüling, B. Monien and F. Ramme, Load-balancing in large networks: A comparative study, IEEE Symp. on Parallel and Distributed Processing (1991) 686-689.
26. S. Majumdar, D.L. Eager and R.B. Bunt, Characterisation of programs for scheduling in multiprogrammed parallel systems, Performance Evaluation 13 (1991) 109-130.
27. MPI: A Message-Passing Interface Standard, 1994.
28. M.W. Mutka, Estimating capacity for sharing in a privately owned workstation environment, IEEE Trans. software. Engrg. 18 (4) (1992) 319-328.
29. M.W. Mutka and M. Livny, Profiling workstations' available capacity for remote execution, in: Performance'87 Proc. 12th IFIP WG 7.3 Symp. on Computer Performance, Brussels, Belgium (1987).
30. D.M. Nicol and J.H. Saltz, Dynamic remapping of parallel computations with varying resource demands, IEEE Trans. Comput. 37 (9) (1988) 1073-1087.
31. J.S. Plank and K. Li, Performance results of ickp-a consistent checkpointer on the iPSC/860, in: Proc. Scalable High-Performance Computing Conf., Knoxville (1994) 686-693.
32. J.S. Plank and K. Li, ickp: A consistent checkpointer for multicomputers, IEEE Parallel Distrib. Technol. 2 (2) (1994) 62-67.
33. F. Ramme, Building a virtual machine room-a focal point in metacomputing, Future Generation Computer Systems (special issue on HPCN) (1995) 477-489.
34. F. Ramme, T. Römke and K. Kremer, A distributed computing center software for the efficient use of parallel Computer systems in: Proc. HPCN-94, Munich, Lecture Notes in Computer Science 797 Springer, Berlin, (1994) 129-136.
35. E. Seligman and A. Beguelin, High-level Fault tolerance in distributed programs, Technical Report, CMU-CS-94-223 Carnegie Mellon Univ., 1994.
36. L.M. Sila, B. Veer and J.G. Silva, Checkpointing SPMD applications on transputer net-works,in: Proc. Scalable High-Performance Computing conf. Knoxville (1994) 694-701.
37. L. Smarr, and C.E. Catlett, Metacomputing, Comm. ACM 35 (6) (1992) 45-52.
38. V. Strumpen, A large-scale metacomputer approach for distributed parallel computing, Proc. HPCN-94,Munich, Lecture Notes in Computer Science, 797 (Springer, Berlin, 1994) 278-285.
39. B. Van Voorst, Profiling the communication workload of an iPSC/860, in Proc. Scalable High-Performance Computing Conf. Knoxville (1994) 221-228.
40. J.J.J. Vesseur, R.N. Heederik, B.J. Overeinder and P.M.A. Sloot, Experiments in dynamic load balancing for parallel cluster computing in: Proc. ZEUS-95 Workshop on Parallel Progr. Appl. (Linköping, 1995) (IOS Press, 1995) 189-194.
41. J.B. Weissman and A.S. Grimshaw, A framework for partitioning parallel computations in heterogeneous environments, Concurrency: Practice and Experience 7 (5) (1995) 455-478.