Riposte: A trace-driven compiler and parallel VM for vector code in R

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2012, Pages 43-51

  Talbot, Justin ^a   Devito, Zachary ^a   Hanrahan, Pat ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Data parallel; Just in time compilation; R language; Tracing

Indexed keywords

AVERAGE SPEED; DATA PARALLEL; EASE-OF-USE; HIGH PRODUCTIVITY; JUST-IN-TIME COMPILATION; MULTI CORE; OPEN SOURCES; PARALLELIZATIONS; PROCESSOR DESIGN; R LANGUAGE; RUNTIMES; SCALAR CODE; SHARED MEMORY MACHINES; TRACING; VECTOR OPERATIONS;

DIGITAL STORAGE; HARDWARE; HIGH LEVEL LANGUAGES; PARALLEL ARCHITECTURES; PROGRAM COMPILERS;

OPEN SYSTEMS;

EID: 84867544944     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2370816.2370825     Document Type: Conference Paper

References (37)

1. Google V8 Javascript engine. http://code.google.com/p/v8/.
2. The LuaJIT project. http://luajit.org/.
3. The Ra extension to R. http://www.milbo.users.sonic.net/ra/.
4. P. S. Abrams. An APL Machine. PhD thesis, Stanford Linear Accelerator Center, Stanford University, Stanford, CA, USA, 1970.
5. A. Aslam and L. Hendren. McFLAT: a profile-based framework for Matlab loop analysis and transformations. In Proceedings of the 23rd international conference on Languages and compilers for parallel computing, LCPC'10, pages 1-15, Berlin, Heidelberg, 2011. Springer-Verlag.
6. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: a transparent dynamic optimization system. In Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation, PLDI '00, pages 1-12, New York, NY, USA, 2000. ACM.
7. P. A. Boncz, M. Zukowski, and N. Nes. MonetDB/X100: Hyper-Pipelining Query Execution. In CIDR, pages 225-237, 2005.
8. S. Brunthaler. Inline caching meets quickening. In Proceedings of the 24th European conference on Object-oriented programming, ECOOP'10, pages 429-451, Berlin, Heidelberg, 2010. Springer-Verlag.
9. B. Catanzaro, M. Garland, and K. Keutzer. Copperhead: Compiling an embedded data parallel language. In Proceedings of the 16th ACM symposium on Principles and practice of parallel programming, PPoPP '11, pages 47-56, New York, NY, USA, 2011. ACM.
10. M. Chevalier-Boisvert, L. Hendren, and C. Verbrugge. Optimizing Matlab through just-in-time specialization. In R. Gupta, editor, Compiler Construction, volume 6011 of Lecture Notes in Computer Science, pages 46-65. Springer Berlin/Heidelberg, 2010. 10.1007/978-3-642-11970-5-4.
11. D. Coutts, R. Leshchinskiy, and D. Stewart. Stream fusion: From lists to streams to nothing at all. In Proceedings of the 12th ACM SIGPLAN international conference on Functional programming, ICFF '07, pages 315-326, New York, NY, USA, 2007. ACM.
12. A. Das, W. J. Dally, and P. Mattson. Compiling for stream processing. In Proceedings of the 15th international conference on Parallel architectures and compilation techniques, PACT '06, pages 33-42, New York, NY, USA, 2006. ACM.
13. A. Gal, B. Eich, M. Shaver, D. Anderson, D. Mandelin, M. R. Haghighat, B. Kaplan, G. Hoare, B. Zbarsky, J. Orendorff, J. Ruderman, E. W. Smith, R. Reitmaier, M. Bebenita, M. Chang, and M. Franz. Trace-based just-in-time type specialization for dynamic languages. In Proceedings of the 2009 ACM SI G PLAN conference on Programming language design and implementation, PLDI '09, pages 465-478, New York, NY, USA, 2009. ACM.
14. A. Gal, C. W. Probst, and M. Franz. HotpathVM: An effective JIT compiler for resource-constrained devices. In Proceedings of the 2nd international conference on Virtual execution environments, VEE '06, pages 144-153, New York, NY, USA, 2006. ACM.
15. V. Grover and Y. Lin. Compiling CUDA and other languages for GPUs. In GPU Technology Conference (GTC), 2012.
16. L. J. Guibas and D. K. Wyatt. Compilation and delayed evaluation in APL. In Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, FOPL '78, pages 1-8, New York, NY, USA, 1978. ACM.
17. G. Keller, M. M. Chakravarty, R. Leshchinskiy, S. Peyton Jones, and B. Lippmeier. Regular, shape-polymorphic, parallel arrays in Haskell. In Proceedings of the 15th ACM SIGPLAN international conference on Functional programming, ICFP ' 10, pages 261-272, New York, NY, USA, 2010. ACM.
18. N. Lameed and L. Hendren. Staged static techniques to efficiently implement array copy semantics in a Matlab JIT compiler. In Proceedings of the 20th international conference on Compiler construction : part of the joint European conferences on theory and practice of software, CC'l 1/ETAPS'l 1, pages 22-41, Berlin, Heidelberg, 2011. Springer-Verlag.
19. T. C. Miller. Tentative compilation: A design for an APL compiler. S1GAPLAPL Quote Quad, 9:88-95, May 1979.
20. F. Morandat, B. Hill, L. Osvald, and J. Vitek. Evaluating the design of the R language. In ECOOP 2012 Object-Oriented Programming, Lecture Notes in Computer Science, 2012.
21. C. Newburn, B. So, Z. Liu, M. McCool, A. Ghuloum, S. Toit, Z. G. Wang, Z. H. Du, Y. Chen, G. Wu, P. Guo, Z. Liu, and D. Zhang. Intel's Array Building Blocks: A retargetable, dynamic compiler and embedded language. In Code Generation and Optimization (CGO) 2011, pages 224-235, April 2011.
22. M. Papakipos. The PeakStream platform: High productivity software development for multi-core processors. Technical report, 2006.
23. S. Peyton Jones. Harnessing the multicores: Nested data parallelism in Haskell. In Proceedings of the 6th Asian Symposium on Programming Languages and Systems, APLAS '08, pages 138-138, Berlin, Heidelberg, 2008. Springer-Verlag.
24. M. Pharr and W. R. Mark, ispc: A SPMD compiler for high-performance CPU programming. In Proceedings of the 2012 Innovative Parallel Computing: Foundations & Applications of GPU, Many core, and Heterogeneous Systems, InPar'12, 2012.
25. R. Pike, S. Dorward, R. Griesemer, and S. Quinlan. Interpreting the data: Parallel analysis with Sawzall. Sci. Program., 13(4):277-298, Oct. 2005.
26. M. Poletto and V. Sarkar. Linear scan register allocation. ACM Trans. Program. Lang. Syst., 21(5):895-913, Sept. 1999.
27. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2011. ISBN 3-900051-07-0.
28. A. R. Runnalls and C. A. Silles. CXXR: An ideas hatchery for future R development. In Proceedings of the 2011 Joint Statistical Meetings (JSM), 2011.
29. M. Schmidberger, M. Morgan, D. Eddelbuettel, H. Yu, L. Tierney, and U. Mansmann. State of the art in parallel computing with R. Journal of Statistical Software, 31(l):l-27, 8 2009.
30. L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, M. Abrash, P. Dubey, S. Junkins, A. Lake, J. Sugerman, R. Cavin, R. Espasa, E. Grochowski, T. Juan, and P. Hanrahan. Larrabee: A many-core x86 architecture for visual computing. In ACM S1GGRAPH 2008 papers, SIGGRAPH '08, pages 18:1-18:15, New York, NY, USA, 2008. ACM.
31. L. Tierney. Code analysis and parallelizing vector operations in R. Computational Statistics, 24:217-223, 2009. 10.1007/S00180-008-0117-9.
32. L. Tierney. A byte code compiler for R. Technical report, 2012.
33. A. Tzannes, G. C. Caragea, R. Barua, and U. Vishkin. Lazy binary-splitting: A run-time adaptive work-stealing scheduler. In Proceedings of the 15th ACM S1GPLAN Symposium on Principles and Practice of Parallel Programming, FPoPP '10, pages 179-190, New York, NY, USA, 2010. ACM.
34. D. Wentzlaff and A. Agarwal. Factored operating systems (FOS): The case for a scalable operating system for multicores. SIGOPS Oper. Syst. Rev., 43(2):76-85, Apr. 2009.
35. M. Wolfe. More iteration space tiling. In Proceedings of the J989 ACM/IEEE conference on Supercomputing, Supercomputing '89, pages 655-664, New York, NY, USA, 1989. ACM.
36. Y. Ye, K. A. Ross, and N. Vesdapunt. Scalable aggregation on multicore processors. In Proceedings of the Seventh International Workshop on Data Management on New Hardware, DaMoN ' 11, pages 1-9, New York, NY, USA, 2011. ACM.
37. Y. Zhao, M. Hategan, B. Clifford, I. Foster, G. von Laszewski, V. Nefedova, I. Raicu, T. Stef-Praun, and M. Wilde. Swift: Fast, reliable, loosely coupled parallel computation. In Services, 2007 IEEE Congress on, pages 199 -206, July 2007.