Serialization sets: A dynamic dependence-based parallel execution model

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

Volumn , Issue , 2009, Pages 85-95

  Allen, Matthew D ^a   Sridharan, Srinath ^a   Sohi, Gurindar S ^a  

^a University of Wisconsin   (United States)

Author keywords

Parallel computing; Runtime system; Serialization sets; Serializer

Indexed keywords

C++ LIBRARIES; CC-NUMA; COMPILE TIME; COMPUTATIONAL OPERATIONS; INSTRUCTION SET; MULTI CORE; PARALLEL COMPUTING; PARALLEL EXECUTIONS; PARALLEL MACHINE; PARALLEL PROGRAM; PROGRAM ORDER; PROMETHEUS; RUN-TIME SUPPORT LIBRARIES; RUNTIME SYSTEM; RUNTIME SYSTEMS; SEQUENTIAL PROGRAMS; SERIALIZATION SETS; SERIALIZER; SERIALIZERS; SYMMETRIC MULTI-PROCESSORS;

APPLICATION PROGRAMMING INTERFACES (API); PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PROGRAM DEBUGGING;

PARALLEL PROGRAMMING;

EID: 67650076849     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1504176.1504190     Document Type: Conference Paper

References (22)

1. C. Bienia et al. The PARSEC benchmark suite: Characterization and architectural implications. In Proceedings of the 17th international conference on Parallel Architectures and Compilation Techniques (PACT), October 2008.
2. K. Czarnecki and U. W. Eisenecker. Generative Programming. Addison-Wesley, 2000.
3. R. Das et al. Communications optimizations for irregular scientific computations on distributed memory architectures. Journal of Parallel and Distributed Computing, 22:462-478, September 1994.
4. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In Proceedings of the 6th symposium on Operating System Design and Implementation (OSDI), 2004.
5. M. Frigo et al. The implementation of the Cilk-5 multithreaded language. In Proceedings of the 1998 conference on Programming Language Design and Implementation (PLDI), pages 212-223, 1998. (Pubitemid 128454798)
6. J. Giacomoni et al. FastForward for efficient pipeline parallelism: A cache-optimized concurrent lock-free queue. In Proceedings of the 13th symposium on Principles and Practice of Parallel Programming (PPoPP), pages 43-52, 2008.
7. R. H. Halstead. MULTILISP: A language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems, 7(4):501-538, 1985.
8. C. Hewitt. Viewing control structures as patterns of passing messages. Journal of Aritificial Intelligence, 8:323-363, 1977.
9. Intel. Threading building blocks. http://threadingbuildingblocks.org.
10. M. Kulkarni et al. Optimistic parallelism requires abstractions. In Proceedings of the 2007 conference on Programming Language Design and Implementation (PLDI), pages 211-222, 2007. (Pubitemid 47630689)
11. R. G. Lavender and D. C. Schmidt. Active object: An object behavioral pattern for concurrent programming. In Proceedings of the 2nd conference on Pattern Languages of Programs (PLoP), 1995.
12. E. A. Lee. The problem with threads. IEEE Computer, 39(5):33-42, May 2006. (Pubitemid 43786509)
13. C. E. Leiserson. Cilk++: Multicore-enabling legacy C++ code. Carnegie Mellon University Parallel Thinking Series, April 2008.
14. Microsoft. Programming the ThreadPool in.NET. http://msdn.microsoft.com/ en-us/library/ms973903.aspx.
15. Microsoft. Task parallel library (TPL). http://msdn.microsoft.com/en-us/ magazine/cc163340.aspx.
16. OpenMP. The OpenMP API specification for parallel programming. http://openmp.org/wp/.
17. J. Pisharath et al. NU-MineBench 2.0. Technical Report CUCIS- 2005-08-101, Northwestern University, 2005.
18. R. Rajwar and J. Larus. Transactional Memory. Morgan Claypool, October 2006.
19. C. Ranger et al. Evaluating MapReduce for multi-core and multiprocessor systems, 2007.
20. M. C. Rinard and M. S. Lam. The design, implementation, and evaluation of jade. ACM Transactions on Programming Languages and Systems, 20(3):483-545, 1998. (Pubitemid 128446788)
21. H. Sutter and J. Larus. Software and the concurrency revolution. ACM Queue, 3(7), September 2005.
22. T. Veldhuizen. Using C++ template metaprograms. C++ Report, 7(4):36-43, May 1995.