Couillard: Parallel programming via coarse-grained Data-flow Compilation

Parallel Computing

Volumn 40, Issue 10, 2014, Pages 661-680

  Marzulo, Leandro A J ^a   Alves, Tiago A O ^b   França, Felipe M G ^b   Costa, Vítor Santos ^c  

^a STATE UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c UNIVERSITY OF PORTO   (Portugal)

Author keywords

Compiler; Data flow; Language; Parallel programming; Run time environment

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); C (PROGRAMMING LANGUAGE); DATA FLOW ANALYSIS; EMBEDDED SYSTEMS; FLOW GRAPHS; GRAPHIC METHODS; MICROPROCESSOR CHIPS; PARALLEL PROGRAMMING; PROGRAM COMPILERS;

COARSE-GRAINED PARALLELS; COMPILER; DATAFLOW; LANGUAGE; MULTI-CORE MACHINES; NATURAL APPROACHES; PROGRAMMING TECHNIQUE; RUNTIME ENVIRONMENTS;

DATA FLOW GRAPHS;

EID: 84911045607     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2014.10.002     Document Type: Article

References (33)

1. J.R. Gurd, C.C. Kirkham, and I. Watson The Manchester prototype dataflow computer Commun. ACM 28 1 1985 34 52 10.1145/2465.2468
2. R. Nikhil Executing a program on the MIT tagged-token dataflow architecture IEEE Trans. Comput. 39 3 1990 300 318 10.1109/12.48862
3. L.A. Marzulo, F.M. Franca, V.S. Costa, Transactional wavecache: towards speculative and out-of-order dataflow execution of memory operations, in: 2008 20th International Symposium on Computer Architecture and High Performance Computing, 2008, pp. 183-190. http://dx.doi.org/10.1109/SBAC-PAD.2008.29.
4. S. Swanson, K. Michelson, A. Schwerin, M. Oskin, WaveScalar, in: Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture, 2003. MICRO-36, IEEE Comput. Soc, 2003, pp. 291-302. http://dx.doi.org/10.1109/MICRO.2003.1253203.
5. L.A.J. Marzulo, T.A. Alves, F.M.G. Franca, V.S. Costa, TALM: a hybrid execution model with distributed speculation support, in: International Symposium on computer architecture and high performance computing workshops, 2010, pp. 31-36. http://dx.doi.org/10.1109/SBAC-PADW.2010.8.
6. T.A. Alves, L.A. Marzulo, F.M. Franca, and V.S. Costa Trebuchet: exploring TLP with dataflow virtualisation Int. J. High Perform. Syst. Archit. 3 2/3 2011 137 10.1504/IJHPSA.2011.040466
7. T.A. Alves, L.A.J. Marzulo, F.M.G. França, V.S. Costa, Trebuchet: Explorando TLP com Virtualizaçáo DataFlow, in: WSCAD-SSC'09, SBC, Sáo Paulo, 2009, pp. 60-67.
8. J. Anvik, S. MacDonald, D. Szafron, J. Schaeffer, S. Bromling, K. Tan, Generating parallel programs from the wavefront design pattern, in: Proceedings of the 16th International Parallel and Distributed Processing Symposium, IPDPS '02, IEEE Computer Society, Washington, DC, USA, 2002, pp. 165-177. URL .
9. N.S. Arora, R.D. Blumofe, and C.G. Plaxton Thread scheduling for multiprogrammed multiprocessors Theory Comput. Syst. 34 2 2001 115 144 10.1007/s002240011004
10. C. Bienia, Benchmarking Modern Multiprocessors (Ph.D. thesis), Princeton University, January 2011.
11. D.R. Butenhof Programming with POSIX Threads 1997 Addison-Wesley Longman Publishing Co. Inc Boston, MA, USA
12. L. Dagum, and R. Menon OpenMP: an industry standard API for shared-memory programming IEEE Comput. Sci. Eng. 5 1 1998 46 55 10.1109/99.660313
13. J. Reinders, Intel threading building blocks: outfitting C++ for multi-core processor parallelism, O'Reilly, 2007.
14. Graphviz web-site. URL .
15. D. Beazley, PLY - Python Lex-Yacc. URL .
16. G.C. Sih, E.A. Lee, A Compile-Time Scheduling Heuristic Heterogeneous Processor Architectures, vol. 4, no. 2, 1993, pp. 175-187.
17. H. Topcuoglu, S. Hariri, and I.C. Society Performance-effective and low-complexity Computer 13 3 2002 260 274
18. W.F. Boyer, and G.S. Hura Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments J. Parallel Distrib. Comput. 65 9 2005 1035 1046 10.1016/j.jpdc.2005.04.017 URL
19. M. Lombardi, M. Milano, M. Ruggiero, and L. Benini Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip J. Schedul. 2010 315 345 10.1007/s10951-010-0184-y
20. A. Navarro, R. Asenjo, S. Tabik, C. Cacscaval, Load balancing using work-stealing for pipeline parallelism in emerging applications, in: Proceedings of the 23rd international conference on Supercomputing, ICS '09, ACM, New York, NY, USA, 2009, pp. 517-518, http://dx.doi.org/10.1145/1542275.1542358.
21. S.B. Needleman, and C.D. Wunsch A general method applicable to the search for similarities in the amino acid sequence of two proteins J. Mol. Biol. 48 3 1970 443 453 10.1016/0022-2836(70)90057-4
22. Tbb wavefront template. URL .
23. K.M. Kavi, R. Giorgi, and J. Arul Scheduled dataflow: execution paradigm, architecture, and performance evaluation IEEE Trans. Comput. 50 8 2001 834 846 10.1109/12.947003
24. D. Burger, S. Keckler, K. McKinley, M. Dahlin, L. John, C. Lin, C. Moore, J. Burrill, R. McDonald, and W. Yoder Scaling to the end of silicon with EDGE architectures Computer 37 7 2004 44 55 10.1109/MC.2004.65
25. P. Trancoso, K. Stavrou, P. Evripidou, DDMCPP: The Data-Driven Multithreading C Pre-Processor, in: The 11th Workshop on Interaction between Compilers and Computer Architectures, Citeseer, 2007, p. 32.
26. C. Kyriacou, Paraskevas Evripodou, and P. Trancoso Data-driven multithreading using conventional microprocessors IEEE Trans. Parallel Distrib. Syst. 17 10 2006 1176 1188 10.1109/TPDS.2006.136
27. R. Dolbeau, S. Bihan, F. Bodin, HMPP: a hybrid multi-core parallel programming environment, in: First Workshop on General Purpose Processing on Graphics Processing Units, 2007.
28. M. Kulkarni, K. Pingali, B. Walter, G. Ramanarayanan, K. Bala, L.P. Chew, Optimistic parallelism requires abstractions, in: Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI '07, PLDI '07, ACM Press, New York, New York, USA, 2007, p. 211, http://dx.doi.org/10.1145/1250734.1250759.
29. M. Kulkarni, K. Pingali, G. Ramanarayanan, B. Walter, K. Bala, L.P. Chew, Optimistic parallelism benefits from data partitioning, in: Proceedings of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XIII, ACM, New York, NY, USA, 2008, pp. 233-243, http://dx.doi.org/10.1145/1346281.1346311.
30. M. Kulkarni, P. Carribault, K. Pingali, G. Ramanarayanan, B. Walter, K. Bala, and L.P. Chew Scheduling strategies for optimistic parallel execution of irregular programs Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures - SPAA '08, SPAA '08 2008 ACM Press New York, New York, USA 217 10.1145/1378533.1378575
31. M. Feng, R. Gupta, and Y. Hu Spicec: scalable parallelism via implicit copying and explicit commit SIGPLAN Not. 46 8 2011 69 80 10.1145/2038037.1941564 URL
32. M. Feng, R. Gupta, Y. Hu, Spicec: scalable parallelism via implicit copying and explicit commit, in: Proceedings of the 16th ACM symposium on Principles and practice of parallel programming, PPoPP '11, ACM, New York, NY, USA, 2011, pp. 69-80. doi:10.1145/1941553.1941564. URL .
33. G. Bosilca, A. Bouteiller, A. Danalis, T. Hrault, P. Lemarinier, and J. Dongarra Dague: A generic distributed DAG engine for high performance computing Parallel Comput. 38 1-2 2012 37 51 URL