Parallelization of bulk operations for STL dictionaries

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

Volumn 4854 LNCS, Issue , 2008, Pages 49-58

  Frias, Leonor ^a   Singler, Johannes ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FEATURES TRANSPARENT INTEGRATION; PRACTICAL ALGORITHMS;

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; GLOSSARIES;

PARALLEL PROCESSING SYSTEMS;

EID: 41549101411     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78474-6_8     Document Type: Conference Paper

References (9)

1. An, P., Jula, A., Rus, S., Saunders, S., Smith, T., Tanase, C., Thomas, N., Amato, N.M., Rauchwerger, L.: STAPL: An Adaptive, Generic Parallel C++ Library. In: LCPC, pp. 193-208 (2001), http://parasol.tamu.edu/groups/ rwergergroup/research/stapl/
2. Berger, E.D., McKinley, K.S., Blumofe, R.D., Wilson, P.R.: Hoard: A scalable memory allocator for multithreaded applications. In: ASPLOS-IX (2000)
3. Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. JACM 46(5), 720-748 (1999)
4. Guibas, Sedgewick: A dichromatic framework for balanced trees. In: FOCS (1978)
5. Park, H., Park. K.: Parallel algorithms for red-black trees. Theoretical Computer Science 262, 415-435 (2001)
6. Singler, J.: The MCSTL website (June 2006), http://algo2.iti.uni- karlsruhe.de/singler/mcstl/
7. Singler, J., Sanders, P., Putze, F.: The Multi-Core Standard Template Library. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, Springer, Heidelberg (2007)
8. Tarjan, R.E.: Data structures and network algorithms. In: CBMS-NSF Regional Conference Series on Applied Mathematics, vol. 44, SIAM, Philadelphia (1983)
9. Wein, R.: Efficient implementation of red-black trees with split and catenate operations. Technical report, Tel-Aviv University (2005)