Improving speedup and response times by replicating parallel programs on a SNOW

Lecture Notes in Computer Science

Volumn 3277, Issue , 2005, Pages 264-287

  Ghare, Gaurav D ^a   Leutenegger, Scott T ^a  

^a University of Denver   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER NETWORKS; COMPUTER WORKSTATIONS; JOB ANALYSIS; PARALLEL PROCESSING SYSTEMS;

COMPUTATION CYCLES; JOB PARALLELISM; PARALLEL PROGRAMS; WORKLOADS;

COMPUTER SOFTWARE;

EID: 23944486693     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11407522_15     Document Type: Conference Paper

References (16)

1. Acharya, A., Edjlali, G., Saltz, J.: The utility of exploiting idle workstations for parallel computation. In: Proc. 1997 ACM SIGMETRICS. (1997) 225-236
2. Adler, M., Gong, Y., Rosenberg, A.: Optimal sharing of bags of tasks in heterogeneous clusters. In: Proc. of the fifteenth annual ACM Symposium on Parallel Algorithms and Architectures. (2003) 1-10
3. Anderson, T., Culler, D., Patterson, D.: A case for networks of workstations: Now. IEEE Micro (1995)
4. Arpaci, R., Dusseau, A., Vahdat, A., Liu, L., Anderson, T., Patterson, D.: The interaction of parallel and sequential workloads on a network of workstations. In: Proc. 1995 ACM SIGMETRICS. (1995)
5. Cho, S.: Competitive Execution in a Distributed Environment. PhD thesis, University of California, Los Angeles (1996)
6. Heymann, E., Senar, M., Luque, E., Livny, M.: Evaluation of strategies to reduce the impact of machine reclaim in cycle-stealing environments. In: Proc. First IEEE/ACM International Symposium on Cluster Computing and the Grid. (2001) 320-328
7. Leutenegger, S., Sun, X.: Limitations of cycle stealing for parallel processing on a network of homogeneous workstations. Journal of Parallel and Distributed Computing 43 (1997) 169-178
8. Pruyne, J., Livny, M.: Interfacing condor and pvm to harness the cycles of work-station clusters. Journal on Future Generations of Computer Systems 12 (1996)
9. Pruyne, J., Livny, M.: Managing checkpoints for parallel programs. In: Workshop on Job Scheduling Strategies for Parallel Processing, IPPS 96. (1996)
10. Rosenberg, A.L.: Optimal schedules for cycle-stealing in a network of workstations with a bag-of-tasks workload. IEEE Transactions on Parallel and Distributed Systems 13 (2002) 179-191
11. Sterling, T., Becker, D., Savarese, D., Dorband, J., Ranawake, U., Packer, C.: Beowulf: A parallel workstation for scientific computation. In: Proc. of the International Conf. on Parallel Processing. (1995)
12. Litzkow, M., Livny, M.: Experience with the condor distributed batch system. In: Proc. of IEEE Workshop on Experimental Distributed Systems. (1990)
13. Litzkow, M.J., Livny, M., Mutka, M.W.: Condor - a hunter of idle workstations. In: Proc. of the 8th International Conference on Distributed Computing Systems (ICDCS). (1987) 104-111
14. Eager, D., Zahorjan, J., Lazowska, E.: Speedup versus efficiency in parallel systems. IEEE Transactions on Computers 38 (1989) 408-423
15. Goux, J., Kulkarni, S., Yoder, M., Linderoth, J.: An enabling framework for masterworker applications on the computational grid. In: Proc. of the 9th IEEE International Symposium on High Performance Distributed Computing. (2000) 43-50
16. David, H.: Order Statistics. John Wiley and Sons, Inc. (1970)