The STAPL pList

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

Volumn 5898 LNCS, Issue , 2010, Pages 16-30

  Tanase, Gabriel ^a   Xu, Xiabing ^a   Buss, Antal ^a   Harshvardhan, ^a   Papadopoulos, Ioannis ^a   Pearce, Olga ^a   Smith, Timmie ^a   Thomas, Nathan ^a   Bianco, Mauro ^a   Amato, Nancy M ^a   Rauchwerger, Lawrence ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT ACCESS; CONCURRENT OBJECTS; DISTRIBUTED DATA STRUCTURES; DYNAMIC DATA STRUCTURE; EQUIVALENT METHOD; GOOD DATA; MASSIVELY PARALLEL PROCESSING SYSTEMS; NON-BLOCKING; P-VECTOR; PARALLEL PERFORMANCE; PARALLEL PROCESSING; PARALLEL PROGRAM; STANDARD TEMPLATE ADAPTIVE PARALLEL LIBRARIES;

DATA STRUCTURES; LINGUISTICS; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; PROGRAM COMPILERS;

PARALLEL PROGRAMMING;

EID: 77954414900     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13374-9_2     Document Type: Conference Paper

References (24)

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 Int. Workshop on Advanced Compiler Technology for High Performance and Embedded Processors (IWACT), Bucharest, Romania (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 (1993)
4. Buss, A.A., Smith, T., Tanase, G., Thomas, N., Bianco, M., Amato, N.M., Rauchwerger, L.: Design for interoperability in STAPL: pMatrices and linear algebra algorithms. In: Amaral, J.N. (ed.) LCPC 2008. LNCS, vol. 5335, pp. 304-315. Springer, Heidelberg (2008)
5. Callahan, D., Chamberlain, B.L., Zima, H.: The Cascade high productivity language. In: The 9th Int. Workshop on High-Level Parallel Programming Models and Supportive Environments, Los Alamitos, CA, USA, vol. 26, pp. 52-60 (2004)
6. Chan, A., Dehne, F.K.H.A.: CGMgraph/CGMlib: Implementing and testing CGM graph algorithms on PC clusters. In: Dongarra, J., Laforenza, D., Orlando, S. (eds.) EuroPVM/MPI 2003. LNCS, vol. 2840, pp. 117-125. Springer, Heidelberg (2003)
7. Charles, P., Grothoff, C., Saraswat, V., Donawa, C., Kielstra, A., Ebcioglu, K., von Praun, C., Sarkar, V.: X10: an object-oriented approach to non-uniform cluster computing. In: OOPSLA 2005: Proc. of the 20th ACM SIGPLAN conf. on Object oriented programming, systems, languages, and applications, pp. 519-538. ACM Press, New York (2005)
8. Fomitchev, M., Ruppert, E.: Lock-free linked lists and skip lists. In: Proc. ACM Symp. on Principles of Distributed Processing (PODC), pp. 50-59. ACM, New York (2004)
9. Gregor, D., Lumsdaine, A.: Lifting sequential graph algorithms for distributed-memory parallel computation. SIGPLAN Not. 40(10), 423-437 (2005)
10. Harris, T.L.: A pragmatic implementation of non-blocking linked-lists. In: Proc. Int. Conf. Distributed Compututing, London, UK, pp. 300-314. Springer, Heidelberg (2001)
11. Herlihy, M.: A methodology for implementing highly concurrent data objects. ACM Trans. Prog. Lang. Sys. 15(5), 745-770 (1993)
12. Intel. Reference for Intel Threading Building Blocks, version 1.0 (April 2006)
13. JàJà, J.: An Introduction Parallel Algorithms. Addison-Wesley, Reading (1992)
14. Johnson, E., Gannon, D.: HPC++: experiments with the parallel standard template library. In: Proc. of the 11th Int. Conference on Supercomputing (ICS), Vienna, Austria, pp. 124-131 (1997)
15. Kale, L.V., Krishnan, S.: CHARM++: A portable concurrent object oriented system based on C++. SIGPLAN Not. 28(10), 91-108 (1993)
16. Michael, M.M.: High performance dynamic lock-free hash tables and list-based sets. In: Proc. of the 14th Annual ACM Symp. on Parallel Algorithms and Architectures (SPAA), Winnipeg, Manitoba, Canada, pp. 73-82. ACM Press, New York (2002)
17. Pugh, W.: Concurrent maintenance of skip lists. Technical Report UMIACS-TR-90-80, University of Maryland at College Park, College Park, MD, USA (1990)
18. 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)
19. Saunders, S., Rauchwerger, L.: Armi: an adaptive, platform independent communication library. In: Proc. of the 9th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (PPoPP), San Diego, California, USA, pp. 230-241. ACM, New York (2003)
20. Tanase, G., Bianco, M., Amato, N.M., Rauchwerger, L.: The STAPL pArray. In: Proceedings of the 2007 Workshop on Memory Performance (MEDEA), Brasov, Romania, pp. 73-80 (2007)
21. Tanase, G., Raman, C., Bianco, M., Amato, N.M., Rauchwerger, L.: Associative parallel containers in STAPL. In: Adve, V., Garzarán, M.J., Petersen, P. (eds.) LCPC 2007. LNCS, vol. 5234, pp. 156-171. Springer, Heidelberg (2008)
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) (Pubitemid 44099672)
23. Thomas, N., Tanase, G., Tkachyshyn, O., Perdue, J., Amato, N.M., Rauchwerger, L.: A framework for adaptive algorithm selection in STAPL. In: Proc. of the 10th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), Chicago, IL, USA, pp. 277-288. ACM, New York (2005)
24. Valois, J.D.: Lock-free linked lists using compare-and-swap. In: Proc. ACM Symp. on Principles of Distributed Processing (PODC), pp. 214-222. ACM, New York (1995)