NDLI: LambdaJIT: a dynamic compiler for heterogeneous optimizations of STL algorithms

Please wait, while we are loading the content...

Ziria: wireless programming for hardware dummies

Pension reserve computations on GPUs

An efficient representation for lazy constructors using 64-bit pointers

Defunctionalizing push arrays

Lazy data-oriented evaluation strategies

Native offload of Haskell repa programs to integrated GPUs

Parallel computation of multifield topology: experience of Haskell in a computational science application

Size slicing: a hybrid approach to size inference in futhark

Fusing filters with integer linear programming

Group communication patterns for high performance computing in scala

LambdaJIT: a dynamic compiler for heterogeneous optimizations of STL algorithms

LambdaJIT: a dynamic compiler for heterogeneous optimizations of STL algorithms

Content Provider	ACM Digital Library
Author	Grover, Vinod Lutz, Thibaut
Abstract	C++11 introduced a set of new features to extend the core language and the standard library. Amongst the new features are basic blocks for concurrency management like threads and atomic operation support, and a new syntax to declare single purpose, one off functions, called lambda functions, which integrate nicely to the Standard Template Library (STL). The STL provides a set of high level algorithms operating on data ranges, often applying a user defined function, which can now be expressed as a lambda function. Together, an STL algorithm and a lambda function provides a concise and efficient way to express a data traversal pattern and localized computation. This paper presents LambdaJIT; a C++11 compiler and a runtime system which enable lambda functions used alongside STL algorithms to be optimized or even re-targeted at runtime. We use compiler integration of the new C++ features to analyze and automatically parallelize the code whenever possible. The compiler also injects part of a program's internal representation into the compiled program binary, which can be used by the runtime to re-compile and optimize the code. We take advantage of the features of lambda functions to create runtime optimizations exceeding those of traditional offline or online compilers. Finally, the runtime can use the embedded intermediate representation with a different backend target to safely offload computation to an accelerator such as a GPU, matching and even outperforming CUDA by up to 10%.
Starting Page	99
Ending Page	108
Page Count	10
File Format	PDF
ISBN	9781450330404
DOI	10.1145/2636228.2636233
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-09-03
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Heterogeneous systems C++11 closures Jit compilation Partial specialization
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in