Scalable dynamic load balancing using UPC

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2008, Pages 123-131

  Olivier, Stephen ^a   Prins, Jan ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIONAL PROTOCOLS; CONTINUOUS DYNAMICS; DISTRIBUTED MEMORIES; DYNAMIC LOAD BALANCES; DYNAMIC LOAD BALANCING; PARALLEL EFFICIENCIES; PARALLEL IMPLEMENTATIONS; PERFORMANCE PORTABILITIES; PROGRAMMING MODELS; SEARCH SPACES; SHARED MEMORIES; TERMINATION DETECTIONS; TOTAL LOADS; TREE SEARCHES; UNIFIED PARALLEL C; WORK STEALING;

DYNAMIC LOADS; DYNAMIC PROGRAMMING; ELECTRIC LOAD FLOW;

DATA STORAGE EQUIPMENT;

EID: 55849101157     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2008.19     Document Type: Conference Paper

References (17)

1. Olivier, S., Huan, J., Liu, J., Prins, J., Dinan, J., Sadayappan, P., Tseng, C.W.: UTS: An unbalanced tree search benchmark. In Almási, G., Cascaval, C., Wu, P., eds.: Proc. LCPC 2006. Volume 4382 of LNCS., Springer (2007) 235-250
2. Dinan, J., Olivier, S., Sabin, G., Prins, J., Sadayappan, P., Tseng, C.W.: Dynamic load balancing of unbalanced computations using message passing. In: Proc. 6th Intl. Workshop Perf. Mod., Eval., Opt. Par. Dist. Sys. (PMEO-PDS'07) / IPDPS'07., IEEE (2007)
3. Kumar, V., Grama, A.Y., Vempaty, N.R.: Scalable load balancing techniques for parallel computers. J. Par. Dist. Comp. 22(1) (1994) 60-79
4. Grama, A., Kumar, V.: State of the art in parallel search techniques for discrete optimization problems. IEEE Trans. Knowledge Data Engr. 11(1) (1999) 28-35
5. Blumofe, R.D., Papadopoulos, D.: The performance of work stealing in multiprogrammed environments. In: Measurement and Modeling of Computer Systems. (1998) 266-267
6. Eastlake, D., Jones, P.: US secure hash algorithm 1 (SHA-1). RFC 3174, Internet Engineering Task Force (2001)
7. Blumofe, R., Leiserson, C.: Scheduling multithreaded computations by work stealing. In: Proc. 35th Ann. Symp. Found. Comp. Sci. (1994) 356-368
8. UPC Consortium: UPC language specifications, vl.2. Technical Report LBNL-59208, Lawrence Berkeley National Lab (2005)
9. Dijkstra, E.W., W.H.J.Feijen, van Gasteren, A.: Derivation of a termination detection algorithm for distributed computations. Inf. Proc. Letters 16 (1983) 217-219
10. Sanders, P.: A detailed analysis of random polling dynamic load balancing. In: Intl. Symp. Par. Arch., Algs., Nets.(ISPAN '94). (1994)
11. Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the Cilk-5 multithreaded language. In: Proc. 1998 SIGPLAN Conf. Prog. Lang. Design Impl. (PLDI'98). (1998) 212-223
12. Kukanov, A., Voss, M.: The foundations for scalable multi-core software in intel threading building blocks. Intel Technology Journal 11(4) (2007)
13. Baldeschwieler, I.E., Blumofe, R.D., Brewer, E.A.: Atlas: an infrastructure for global computing. In: EW 7: Proc. 7th ACM SIGOPS European workshop, NY, NY, ACM (1996) 165-172
14. van Nieuwpoort, R., Kielmann, T., Bal, H.E.: Satin: Efficient parallel divide-and-conquer in java. In: Euro-Par '00: Proc. 6th Intl. Euro-Par Conf. Par. Proc., London, UK, Springer-Verlag (2000) 690-699
15. Berger, E., Browne, J.: Scalable load distribution and load balancing for dynamic parallel programs. In: WCBC 99. (1999)
16. Chakrabarti, S., Yelick, K.: Randomized load-balancing for tree-structured computation. In: IEEE Scalable High Performance Computing Conf. (1994) 666-673
17. Berlin, K., Huan, J., Jacob, M., Kochhar, G., Prins, J., Pugh, W., Sadayappan, P., Spacco, J., Tseng, C.W.: Evaluating the impact of programming language features on the performance of parallel applications on cluster architectures. In Rauchwerger, L., ed.: Proc. LCPC 2003. Volume 2958 of LNCS. (2003) 194-208