Parallel schedule synthesis for attribute grammars

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

Volumn , Issue , 2013, Pages 187-196

  Meyerovich, Leo A ^a   Torok, Matthew E ^a   Atkinson, Eric ^a   Bodík, Rastislav ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

attribute grammars; css; layout; scheduling; sketching

Indexed keywords

ATTRIBUTE GRAMMARS; CSS; DECLARATIVE LANGUAGES; GPU-ACCELERATED; LAYOUT; MULTI-CORE CPUS; PARALLEL SCHEDULES; SKETCHING;

ANIMATION; COMPUTER PROGRAMMING LANGUAGES; FORESTRY; PARALLEL PROGRAMMING; PROGRAM PROCESSORS; SCHEDULING;

CONTEXT SENSITIVE GRAMMARS;

COMPUTER PROGRAMING; FORESTRY; LANGUAGES; SCHEDULING;

EID: 84875195335     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2442516.2442535     Document Type: Conference Paper

References (26)

1. J. Ansel, C. Chan, Y. L. Wong, M. Olszewski, Q. Zhao, A. Edelman, and S. Amarasinghe. Petabricks: A language and compiler for algorithmic choice. In PLDI'09, June 2009.
2. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: an efficient multithreaded runtime system. In PPOPP'95, pages 207-216, 1995.
3. B. Bos, H. W. Lie, C. Lilley, and I. Jacobs. Cascading style sheets, level 2 CSS2 specification, 1998.
4. H. Brown. Parallel processing and document layout. Electron. Publ. Origin. Dissem. Des., 1(2):97-104, 1988.
5. S. Burckhardt, D. Leijen, C. Sadowski, J. Yi, and T. Ball. Two for the price of one: a model for parallel and incremental computation. In OOPSLA'11, pages 427-444, 2011.
6. A. Colmerauer. An introduction to Prolog III. CACM, 33, July 1990.
7. A. Darte and F. Vivien. Revisiting the decomposition of Karp, Miller and Winograd. In ASAP, pages 13-25, 1995.
8. K. Datta, M. Murphy, V. Volkov, S. Williams, J. Carter, L. Oliker, D. Patterson, J. Shalf, and K. Yelick. Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures. In SC'08.
9. S. Dubey. AJAX Performance Measurement Methodology for Internet Explorer 8 Beta 2. CODE Magazine, 5(3):53-55, 2008.
10. M. Frigo and S. G. Johnson. The design and implementation of FFTW3. IEEE, 93(2):216-231, 2005. Special issue on "Program Generation, Optimization, and Platform Adaptation".
11. P. Hawkins, A. Aiken, K. Fisher, M. Rinard, and M. Sagiv. Data representation synthesis. In PLDI'11, June 2011.
12. F. Irigoin and R. Triolet. Supernode partitioning. In POPL'88.
13. M. Jourdan. A survey of parallel attribute evaluation methods. In Attribute Grammars, Applications and Systems, volume 545 of LNCS, pages 234-255. Springer Berlin / Heidelberg, 1991.
14. R. M. Karp, R. E. Miller, and S. Winograd. The organization of computations for uniform recurrence equations. J. ACM, July 1967.
15. U. Kastens. Ordered attributed grammars. Acta Informatica, 1980.
16. D. E. Knuth. Semantics of context-free languages. TOCS, 2(2):127-145, June 1968.
17. C. Lattner and V. Adve. Automatic pool allocation: Improving performance by controlling data structure layout in the heap. In PLDI'05.
18. J. Low. Automatic data structure selection: an example and overview. CACM, 21(5):376-385, 1978. (Pubitemid 8597165)
19. H. Mai, S. Tang, S. T. King, C. Cascaval, and P. Montesinos. A case for parallelizing web pages. In HotPar'12, 2012.
20. D. Merrill, M. Garland, and A. Grimshaw. Scalable GPU graph traversal. In PPOPP '12, pages 117-128, 2012.
21. L. A. Meyerovich and R. Bodík. Fast and parallel webpage layout. In WWW'10, pages 711-720, 2010.
22. D. Prountzos, R. Manevich, and K. Pingali. Elixir: a system for synthesizing concurrent graph programs. In OOPSLA '12, October 2012.
23. J. Reinders. Intel threading building blocks. O'Reilly, 2007.
24. J. a. Saraiva and D. Swierstra. Generating spreadsheet-like tools from strong attribute grammars. In GPCE'03, pages 307-323, 2003.
25. A. Solar-Lezama, L. Tancau, R. Bodik, S. Seshia, and V. Saraswat. Combinatorial sketching for finite programs. In ASPLOS-XII, pages 404-415, 2006.
26. R. C. Whaley, A. Petitet, and J. J. Dongarra. Automated empirical optimization of software and the ATLAS project. Parallel Computing, 27(1-2):3-35, 2001. (Pubitemid 32264775)