UTS: An unbalanced tree search benchmark

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4382 LNCS, Issue , 2007, Pages 235-250

  Olivier, Stephen ^a   Huan, Jun ^a   Liu, Jinze ^a   Prins, Jan ^a   Dinan, James ^b   Sadayappan, P ^b   Tseng, Chau Wen ^c  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b The Ohio State University

^c Institute of Advanced Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER RESOURCE MANAGEMENT; PARALLEL PROGRAMMING; RESOURCE ALLOCATION; STORAGE ALLOCATION (COMPUTER);

DYNAMIC LOAD BALANCING; PARALLEL LANGUAGES; PERFORMANCE PORTABILITY; UNBALANCED TREE SEARCH (UTS) BENCHMARK;

PARALLEL PROCESSING SYSTEMS;

EID: 38149069665     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72521-3_18     Document Type: Conference Paper

References (14)

1. T. Harris, The Theory of Branching Processes. Springer, 1963.
2. D. Eastlake and P. Jones, "US secure hash algorithm 1 (SHA-1)," Internet Engineering Task Force, RFC 3174, Sept. 2001. [Online]. Available: http://www.rfc-editor.org/rfc/rfc3174.txt
3. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graphs over time: densification laws, shrinking diameters and possible explanations," in Proc. 11th ACM SIGKDD Int'l Conf. Know. Disc. Data Mining (KDD '05), 2005, pp. 177-187.
4. R. Blumofe and C Leiserson, "Scheduling multithreaded computations by work stealing," in Proc. 35th Ann. Symp. Found. Comp. Sci., Nov. 1994, pp. 356-368.
5. V. Kumar, A. Y. Grama, and N. R. Vempaty, "Scalable load balancing techniques for parallel computers," J. Par. Dist. Comp., vol. 22, no. 1, pp. 60-79, 1994.
6. V. Kumar and V. N. Rao, "Parallel depth first search. part ii. analysis," Int'l J. Par. Prog., vol. 16, no. 6, pp. 501-519, 1987.
7. UPC Consortium, "UPC language specifications, v1.2," Lawrence Berkeley National Lab, Tech. Rep. LBNL-59208, 2005.
8. M. Frigo, C. E. Leiserson, and K. H. Randall, "The implementation of the Cilk-5 multithreaded language," in Proc. 1998 SIGPLAN Conf. Prog. Lang. Design Impl. (PLDI '98), 1998, pp. 212-223.
9. A. Marowka, "Analytic comparison of two advanced c language-based parallel programming models." in Proc. Third Int'l Symp. Par. and Dist. Comp./Int'l Workshop Algorithms, Models and Tools for Par. Comp. Hetero. Nets. (IS-PDC/HeteroPar'04), 2004, pp. 284-291.
10. J. Marathe and F. Mueller, "Hardware profile-guided automatic page placement for ccnuma systems," in Proc. 11th ACM SIGPLAN Symp. Princ. Pract. Par. Prog. (PPoPP '06), 2006, pp. 90-99.
11. K. Berlin, J. Huan, M. Jacob, G. Kochhar, J. Prins, W. Pugh, P. Sadayappan, J. Spacco, and C.-W. Tseng, "Evaluating the impact of programming language features on the performance of parallel applications on cluster architectures." in Proc. LCPC 2003, ser. LNCS, L. Rauchwerger, Ed., vol. 2958, 2003, pp. 194-208.
12. European Center for Parallelism, "PARAVER," 2006. [Online]. Available: http://www.cepba.upc.edu/paraver/
13. W. Chen, C. Iancu, and K. A. Yelick, "Communication optimizations for fine-grained UPC applications." in Proc. Int'l Conf. Par. Arch. Compilation Tech. (PACT 2005), 2005, pp. 267-278.
14. J. Prins, J. Huan, B. Pugh, C. Tseng, and P. Sadayappan, "UPC implementation of an unbalanced tree search benchmark," Univ. North Carolina at Chapel Hill, Tech. Rep. TR03-034, Oct. 2003.