NDLI: Automatic locality-friendly interface extension of numerical functions

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

Specializing planners for hierarchical multi-way dataflow constraint systems

Projectional editing of variational software

A transformational approach to data visualization

Automatic locality-friendly interface extension of numerical functions

Compiling a reflective language using MetaOCaml

Code specialization for memory efficient hash tries (short paper)

Automatic feature selection in large-scale system-software product lines

LibDSL: a library for developing embedded domain specific languages in d via template metaprogramming

Optimization by runtime specialization for sparse matrix-vector multiplication

A domain-specific language for building self-optimizing AST interpreters

Emergent gummy modules: modular representation of emergent behavior

Efficient testing of software product lines via centralization (short paper)

Yin-yang: concealing the deep embedding of DSLs

Specialization through dynamic staging

Pin++: an object-oriented framework for writing pintools

Extensible language implementation with object algebras (short paper)

Automatic locality-friendly interface extension of numerical functions

Content Provider	ACM Digital Library
Author	Hess, Benjamin Gross, Thomas R. Püschel, Markus
Abstract	Raising the level of abstraction is a key concern of software engineering, and libraries (either used directly or as a target of a program generation system) are a successful technique to raise programmer productivity and to improve software quality. Unfortunately successful libraries may contain functions that may not be general enough. For example, many numeric performance libraries contain functions that work on one- or higher-dimensional arrays. A problem arises if a program wants to invoke such a function on a non-contiguous subarray (e.g., in C the column of a matrix or a subarray of an image). If the library developer did not foresee this scenario, the client program must include explicit copy steps before and after the library function call, incurring a possibly high performance penalty. A better solution would be an enhanced library function that allows for the desired access pattern. Exposing the access pattern allows the compiler to optimize for the intended usage scenario(s). As we do not want the library developer to generate all interesting versions manually, we present a tool that takes a library function written in C and generates such a customized function for typical accesses. We describe the approach, discuss limitations, and report on the performance. As example access patterns we consider those most common in numerical applications: striding and block striding, general permutations, as well as scaling. We evaluate the tool on various library functions including filters, scans, reductions, sorting, FFTs, and linear algebra operations. The automatically generated custom version is in most cases significantly faster than using individual steps, offering speed-ups that are typically in the range of 1.2-1.8x. .
Starting Page	83
Ending Page	92
Page Count	10
File Format	PDF
ISBN	9781450331616
DOI	10.1145/2658761.2658772
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-09-15
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Components Interface extension Preprocessors Libraries Software product lines Performance Programming language features interaction
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