NDLI: Can we teach computers to write fast libraries?

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

Can we teach computers to write fast libraries?

Preventing injection attacks with syntax embeddings

A type-centric framework for specifying heterogeneous, large-scale, component-oriented, architectures

Context-aware scanning for parsing extensible languages

Challenges in generating qos-constrained software implementations

Seamless development of software product lines

Parsimony principles for software components and metalanguages

Lightweight scalable components

Aspects of availability

Simple and safe SQL queries with c++ templates

Oz/K: a kernel language for component-based open programming

Library composition and adaptation using c++ concepts

Safe composition of product lines

Open multi-methods for c++

Constructing language processors with algebra combinators

Refactoring-based support for binary compatibility in evolving frameworks

Repleo: a syntax-safe template engine

42: programmable models of computation for a component-based approach to heterogeneous embedded systems

Generative metaprogramming

Debugging macros

Generative programming techniques for Java library migration

Can we teach computers to write fast libraries?

Content Provider	ACM Digital Library
Author	Püschel, Markus
Abstract	As the computing world "goes multicore", high performance library development finally becomes a nightmare. Optimal programs, and their underlying algorithms, have to be adapted to take full advantage of the platform's parallelism, memory hierarchy, and available instruction set. To make things worse, the best implementations are often platform-dependent and platforms are constantly evolving, which quickly renders libraries obsolete. As a consequence, developers are forced to permanently re-implement and re-optimize the same functionality and often even revert to assembly coding just as 50 years ago. A number of research efforts have started to address this problem in a new area called Automatic Performance Tuning with the common goal to rethink the way libraries are created. In this talk we present Spiral (www.spiral.net), a program generation system for linear transforms. Spiral generates highly optimized, platform-tuned implementations of transforms directly from a problem specification. For a user-specified transform, Spiral generates alternative algorithms, optimizes them, compiles them into programs, and "intelligently" searches for the best match to the computing platform. The main idea behind Spiral is a mathematical, declarative framework to represent algorithms and the use of rewriting systems to generate and optimize algorithms at a high level of abstraction. Optimization includes parallelization for vector architectures, shared and distributed memory platforms, GPUs, and even FPGAs. Experimental results show that the code generated by Spiral competes with, and sometimes outperforms, the best available human-written library code. Further, recent research shows that it may be possible to extend Spiral into other domains such as coding or linear algebra. As for the question in the title: Spiral shows that, at least for well-understood problem domains, a positive answer may be in reach.
Starting Page	1
Ending Page	2
Page Count	2
File Format	PDF
ISBN	9781595938558
DOI	10.1145/1289971.1289973
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-10-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Domain-specific language High performance Automation Matrix algebra Rewriting Fourier transform Program generation Parallelization Vectorization
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