Optimal sharing of bags of tasks in heterogeneous clusters

Annual ACM Symposium on Parallel Algorithms and Architectures

Volumn , Issue , 2003, Pages 1-10

  Adler, Micah ^a   Gong, Ying ^a   Rosenberg, Arnold L ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Bags of tasks workloads; Cluster computing; Heterogeneous NOW; Network of workstations (NOW); Worksharing

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; PROBLEM SOLVING; SCHEDULING;

HETEROGENEOUS CLUSTERS;

NETWORK PROTOCOLS;

EID: 0038041107     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/777413.777414     Document Type: Conference Paper

References (24)

1. M. Adler, Y. Gong, A.L. Rosenberg (2003): Asymptotically optimal worksharing in HNOWs: how long is "sufficiently long?" 36th Ann. Simulation Symp. (ANSS'03).
2. A. Alexandrov, M.I. Ionescu, K.E. Schauser, C. Scheiman (1995): LogGP: incorporating long messages into the LogP model - one step closer towards a realistic model for parallel computation. 7th ACM Symp. on Parallel Algorithms and Architectures, 95-105.
3. T.E. Anderson, D.E. Culler, D.A. Patterson, and the HNOW Team (1995): A case for NOW (networks of workstations). IEEE Micro 15, 54-64.
4. M.J. Atallah, C.L. Black, D.C. Marinescu, H.J. Siegel, T.L. Casavant (1992): Models and algorithms for coscheduling compute-intensive tasks on a network of workstations. J. Parallel Distr. Comput. 16, 319-327.
5. M. Banikazemi and D.K. Panda (2000): Efficient collective communication on heterogeneous networks of workstations. Tech. Rpt., Ohio State Univ.
6. O. Beaumont, L. Carter, J. Ferrante, A. Legrand, Y. Robert (2002): Bandwidth-centric allocation of independent tasks on heterogeneous platforms. Intl. Parallel and Distr. Processing Symp. (IPDPS'02).
7. V. Bharadwaj, D. Ghose, V. Mani (1994): Optimal sequencing and arrangement in distributed single-level tree networks. IEEE Trans. Parallel and Distr. Systs. 5, 968-976.
8. V. Bharadwaj, D. Ghose, V. Mani (1995): Multi-installment load distribution in tree networks with delays. IEEE Trans. Aerospace and Electron. Systs. 31, 555-567.
9. P.B. Bhat, V.K. Prasanna, C.S. Raghavendra (1998): Adaptive communication algorithms for distributed heterogeneous systems. 7th IEEE Intl. Symp. on High Performance Distributed Computing.
10. P.B. Bhat, C.S. Raghavendra, V.K. Prasanna (1999): Efficient collective communication in distributed heterogeneous systems. 19th IEEE Intl. Conf. on Distributed Computing Systems.
11. F. Cappello, P. Fraigniaud, B. Mans, A.L. Rosenberg (2001): HiHCoHP - Toward a realistic communication model for hierarchical hyperclusters of heterogeneous processors. Intl. Parallel and Distr. Processing Symp. (IPDPS'01).
12. Y.C. Cheng and T.G. Robertazzi (1990): Distributed computation for tree networks with communication delays. IEEE Trans. Aerospace and Electron. Systs. 26, 511-516.
13. D.E. Culler, R.M. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, T. von Eicken (1996): LogP: towards a realistic model of parallel computation. C. ACM 39, 78-85.
14. T.-S. Hsu, J.C. Lee, D.R. Lopez, W.A. Royce (2000): Task allocation on a network of processors. IEEE Trans. Comp. 49, 1339-1353.
15. R.M. Karp, A. Sahay, E. Santos, K.E. Schauser (1993): Optimal broadcast and summation in the logP model. 5th ACM Symp. on Parallel Algorithms and Architectures, 142-153.
16. R. Kesavan, K. Bondalapati, D.K. Panda (1996): Multicast on irregular switch-based networks with wormhole routing. 3rd Intl. Symp. on High-Performance Computer Architecture.
17. P. Liu and T.-H. Sheng (2000): Broadcast scheduling optimization for heterogeneous clusters systems. 12th ACM Symp. on Parallel Algorithms and Architectures, 129-136.
18. P. Liu and D.-W. Wang (2000): Reduction optimization in heterogeneous cluster environments. Intl. Parallel and Distr. Processing Symp. (IPDPS'00).
19. G.F. Pfister (1995): In Search of Clusters. Prentice-Hall.
20. R. Prakash and D.K. Panda (1998): Designing communication strategies for heterogeneous parallel systems. Parallel Computing 24, 2035-2052.
21. D.A. Reimann, V. Chaudhary, I.K. Sethi (1999): Modeling cone-beam tomographic reconstruction using LogSMP: an extended LogP model for clusters of SMPs. 6th Intl. Conf., on High-Performance Computing (HIPC'99). Lecture Notes in Computer Science 1745, Springer-Verlag, Berlin, 77-83.
22. A.L. Rosenberg (1994): Needed: a theoretical basis for heterogeneous parallel computing. In Developing a Computer Science Agenda for High-Performance Computing (U. Vishkin, ed.) ACM Press, N.Y., 137-142.
23. A.L. Rosenberg (2001): On sharing bag-of-tasks workloads in heterogeneous networks of workstations: greedier is not better. 3rd IEEE Intl. Conf. on Cluster Computing (Cluster'01), 124-131.
24. A.S. Tosun and A. Agarwal (2000): Efficient broadcast algorithms for heterogeneous networks of workstations. Tech. Rpt., Ohio State Univ.