Associative parallel containers in STAPL

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

Volumn 5234 LNCS, Issue , 2008, Pages 156-171

  Tanase, Gabriel ^a   Raman, Chidambareswaran ^a   Bianco, Mauro ^a   Amato, Nancy M ^a   Rauchwerger, Lawrence ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS; ASYNCHRONOUS METHODS; CONCURRENT OBJECTS; EXTENDING; IMPROVED PERFORMANCES; OPTERON; PARALLEL DATA STRUCTURES; PARALLEL METHODS; PROGRAMMING FRAMEWORKS; SHARED OBJECTS; STANDARD TEMPLATE ADAPTIVE PARALLEL LIBRARIES;

CONTAINERS; DATA STRUCTURES; FILE ORGANIZATION; LINGUISTICS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS; TECHNICAL PRESENTATIONS;

PARALLEL PROGRAMMING;

EID: 54249144098     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85261-2_11     Document Type: Conference Paper

References (23)

1. An, P., Jula, A., Rus, S., Saunders, S., Smith, T., Tanase, G., Thomas, N., Amato, N., Rauchwerger, L.: STAPL: A standard template adaptive parallel C++ library. In: Proc. of the International Workshop on Advanced Compiler Technology for High Performance and Embedded Processors (IWACT), Bucharest, Romania (July 2001)
2. Blelloch, G.: Vector Models for Data-Parallel Computing. MIT Press, Cambridge (1990)
3. Blelloch, G.: NESL: A Nested Data-Parallel Language. Technical Report CMU-CS-93-129, Carnegie Mellon University (April 1993)
4. Callahan, D., Chamberlain, B.L., Zima, H.: The cascade high productivity language. In: The Ninth International Workshop on High-Level Parallel Programming Models and Supportive Environments, vol. 26, pp. 52-60 (April 2004)
5. Chan, A., Dehne, F.: CGMgraph/CGMlib: Implementing and testing CGM graph algorithms on PC clusters (2003)
6. Dechev, D., Pirkelbauer, P., Stroustrup, B.: Lock-free dynamically resizable arrays. In: Shvartsman, M.M.A.A. (ed.) OPODIS 2006. LNCS, vol. 4305, pp. 142-156. Springer, Heidelberg (2006)
7. Gao, H., Groote, J., Hesselink, W.: Almost wait-free resizable hashtables. In: Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, pp. 26-30 (April 2004)
8. Greenwald, M.: Two-handed emulation: How to build non-blocking implementations of complex data-structures using DCAS (2002)
9. Gregor, D., Lumsdaine, A.: Lifting sequential graph algorithms for distributedmemory parallel computation. SIGPLAN Not. 40(10), 423-437 (2005)
10. Herlihy, M.: A methodology for implementing highly concurrent data structures. In: PPOPP 1990: Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming, pp. 197-206. ACM Press, New York (1990)
11. Intel, Intel. Reference for Intel Threading Building Blocks, version 1.0 (April 2006)
12. Johnson, E.: Support for Parallel Generic Programming. PhD thesis, Indiana University (1998)
13. Johnson, E., Gannon, D.: HPC-|-: Experiments with the parallel standard library. In: International Conference on Supercomputing (1997)
14. Kale, L.V., Krishnan, S.: CharmH++: a portable concurrent object oriented system based on C++. SIGPLAN Not. 28(10), 91-108 (1993)
15. Kung, H.T., Lehman, P.L.: Concurrent manipulation of binary search trees. ACM Trans. Database Syst. 5(3), 354-382 (1980)
16. Lehman, P.L., Yao, S.B.: Efficient locking for concurrent operations on b-trees. ACM Trans. Database Syst. 6(4), 650-670 (1981)
17. Michael, M.M.: High performance dynamic lock-free hash tables and list-based sets. In: SPAA 2002: Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, pp. 73-82. ACM Press, New York (2002)
18. Musser, D., Derge, G., Saini, A.: STL Tutorial and Reference Guide, 2nd edn. Addison-Wesley, Reading (2001)
19. Reynders, J.V.W., Hinker, P.J., Cummings, J.C., Atlas, S.R., Banerjee, S., Humphrey, W.F., Karmesin, S.R., Keahey, K., Srikant, M., Tholburn, M.D.: POOMA: A Framework for Scientific Simulations of Paralllel Architectures. In: Wilson, G.V., Lu, P. (eds.) Parallel Programming in C++, ch.14, pp. 547-588. MIT Press, Cambridge (1996)
20. Saunders, S., Rauchwerger, L.: ARMI: An adaptive, platform independent communication library. In: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), San Diego, CA (June 2003)
21. Tanase, G., Bianco, M., Amato, N.M., Rauchwerger, L.: The STAPL pArray. In: Proceedings of the 8th MEDEA Workshop, Brasov, Romania, pp. 81-88 (2007)
22. Thomas, N., Saunders, S., Smith, T., Tanase, G., Rauchwerger, L.: ARMI: A high level communication library for STAPL. Parallel Processing Letters 16(2), 261-280 (2006)
23. Thomas, N., Tanase, G., Tkachyshyn, O., Perdue, J., Amato, N.M., Rauchwerger, L.: A framework for adaptive algorithm selection in STAPL. In: Proc. ACM SIG-PLAN Symp. Prin. Prac. Par. Prog. (PPoPP), pp. 277-288 (2005)