The STAPL parallel container framework

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2011, Pages 235-245

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

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

Author keywords

Data; Languages; Libraries; Parallel; Programming; Structures

Indexed keywords

DATA; LANGUAGES; PARALLEL; PROGRAMMING; STRUCTURES;

COMPUTER PROGRAMMING LANGUAGES; CONCURRENCY CONTROL; CONTAINERS; DATA STRUCTURES; LIBRARIES;

PARALLEL PROGRAMMING;

EID: 79952806168     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1941553.1941586     Document Type: Conference Paper

References (29)

1. D. Bader and K. Madduri. Design and implementation of the hpcs graph analysis benchmark on symmetric multiprocessors. In The 12th Int. Conf. on High Performance Computing, Springer, 2005.
2. A. Buss, A. Fidel, Harshvardhan, T. Smith, G. Tanase, N. Thomas, X. Xu, M. Bianco, N. M. Amato, and L. Rauchwerger, "The STAPL pView, " In Int. Workshop on Languages and Compilers for Parallel Computing, Houston, TX, 2010.
3. A. Buss, Harshvardhan, I. Papadopoulos, O. Pearce, T. Smith, G. Tanase, N. Thomas, X. Xu, M. Bianco, N. M. Amato and L. Rauchwerger "STAPL: Standard template adaptive parallel library, " In Proc. of the 3rd Annual Haifa Experimental Systems Conf. (SYSTOR), pp. 1-10, 2010.
4. A. Buss, T. Smith, G. Tanase, N. Thomas, M. Bianco, N. M. Amato, and L. Rauchwerger, "Design for interoperability in STAPL: pMatrices and linear algebra algorithms, " In Int. Workshop on Languages and Compilers for Parallel Computing, in Lecture Notes in Computer Science, vol. 5335, pp. 304-315, July 2008.
5. D. Callahan, B. L. Chamberlain, and H. P. Zima, "The cascade high productivity language, " In The Ninth Int. Workshop on High-Level Parallel Programming Models and Supportive Environments, vol. 26, pp. 52-60, 2004.
6. P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioglu, C. Praun, and V. Sarkar, "X10: An object-oriented approach to non-uniform cluster computing, " In Proc. of the 20th annual ACM SIGPLAN Conf. on Object-Oriented Programming, Systems, Languages, and Applications, New York, NY, 2005, pp. 519-538.
7. D. Culler, A. Dusseau, S. C. Goldstein, A. Krishnamurthy, S. Lumetta, T. Eicken, and K. Yelick, "Parallel programming in Split-C, " In Int. Conf. on Supercomputing, November 1993.
8. M. Fomitchev and E. Ruppert, "Lock-free linked lists and skip lists, " In Proc. Symp. on Princ. of Distributed Programming, NewYork, NY, 2004, pp. 50-59.
9. P. Gottschling, D. S. Wise, and M. D. Adams, "Representation- transparent matrix algorithms with scalable performance, " In Proc. Int. Conf. on Supercomputing, Seattle, Washington, 2007, pp. 116- 125. (Pubitemid 47281611)
10. D. Gregor and A. Lumsdaine, "The parallel BGL: A generic library for distributed graph computations, " In Proc. of Workshop on Parallel Object-Oriented Scientific Computing, July 2005.
11. J Guo, G. Bikshandi, B. B. Fraguela and D. Padua. Writing productive stencil codes with overlapped tiling. Concurr. Comput. : Pract. Exper., 21(1):25-39, 2009.
12. T. L. Harris, "A pragmatic implementation of non-blocking linked-lists, " In Proc. Int. Conf. Dist. Comput., London, UK, 2001, pp. 300-314.
13. M. Herlihy, "A methodology for implementing highly concurrent data objects, " ACM Trans. Prog. Lang. Sys., vol. 15, no. 5, pp. 745-770, 1993.
14. Intel. Reference Manual for Intel Threading Building Blocks, version 1.0. Intel Corp., Santa Clara, CA, 2006.
15. J. JàJà, An Introduction Parallel Algorithms. Reading, MA: Addison-Wesley, 1992.
16. E. Johnson, "Support for Parallel Generic Programming". PhD thesis, Indiana University, Indianapolis, 1998.
17. L. V. Kale and S. Krishnan, "CHARM++: A portable concurrent object oriented system based on C++, " SIGPLAN Not., vol. 28, no. 10, pp. 91-108, 1993.
18. M. M. Michael, "High performance dynamic lock-free hash tables and list-based sets, " In Proc. of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, Winnipeg, Manitoba, Canada, 2002, pp. 73-82.
19. D. Musser, G. Derge, and A. Saini, STL Tutorial and Reference Guide, Second Edition. Reading, MA: Addison-Wesley, 2001.
20. W. Pugh, "Concurrent maintenance of skip lists, " Univ. of Maryland at College Park, Tech. Rep., UMIACS-TR-90-80, 1990.
21. J.W. Reynders, P. J. Hinker, J. C. Cummings, S. R. Atlas, S. Banerjee, W. F. Humphrey, S. R. Karmesin, K. Keahey, M. Srikant, and M. D. Tholburn, "POOMA: A framework for scientific simulations of paralllel architectures, " In Gregory V. Wilson and Paul Lu, editors, Parallel Programming in C++ Cambridge, MA: MIT Press, 1996, pp. 547-588.
22. S. Saunders and L. Rauchwerger, "ARMI: An adaptive, platform independent communication library, " In Proc. ACM SIGPLAN Symp. Prin. Prac. Par. Prog., San Diego, California, 2003, pp. 230-241.
23. G. Tanase, "The STAPL Parallel Container Framework". PhD thesis, Texas A&M University, College Station, 2010.
24. G. Tanase, M. Bianco, N. M. Amato, and L. Rauchwerger, "The STAPL pArray, " In Proc. of the 2007 Workshop on Memory Performance (MEDEA), Brasov, Romania, 2007, pp. 73-80.
25. G. Tanase, C. Raman, M. Bianco, N. M. Amato, and L. Rauchwerger, "Associative parallel containers in STAPL, " In Int. Workshop on Languages and Compilers for Parallel Computing, in Lecture Notes in Computer Science, vol. 5234, pp. 156-171, 2008.
26. G. Tanase, X. Xu, A. Buss, Harshvardhan, I. Papadopoulos, O. Pearce, T. Smith, N. Thomas, M. Bianco, N. M. Amato, and L. Rauchwerger, "The STAPL pList, " In Int. Workshop on Languages and Compilers for Parallel Computing, in Lecture Notes in Computer Science, vol. 5898, pp. 16-30, 2009.
27. N. Thomas, G. Tanase, O. Tkachyshyn, J. Perdue, N. M. Amato, and L. Rauchwerger, A framework for adaptive algorithm selection in STAPL. In Proc. ACM SIGPLAN Symp. Prin. Prac. Par., pp. 277-288, Chicago, IL, 2005. (Pubitemid 43182854)
28. J. D. Valois, "Lock-free linked lists using compare-and-swap, " In Proc. ACM Symp. on Princ. of Dist. Proc. (PODC), New York, NY, 1995, pp. 214-222.
29. K. Yelick, L. Semenzato, G. Pike, C. Miyamoto, B. Liblit, A. Krishnamurthy, P. Hilfinger, S. Graham, D. Gay, P. Colella, and A. Aiken, "Titanium: A high-performance Java dialect, " In ACM, editor, ACM 1998 Workshop on Java for High-Performance Network Computing, New York, NY, 1998.