NDLI: Short vector code generation and adaptation for DSP algorithms

Content Provider	IEEE Xplore Digital Library
Author	Franchetti, F. Puschel, M.
Copyright Year	2003
Description	Author affiliation: Vienna Univ. of Technol., Austria (Franchetti, F.)
Abstract	Most recent general purpose processors feature short vector SIMD instructions, like SSE on Pentium III/4. We automatically generate platform-adapted short vector code for DSP transform algorithms using SPIRAL. SPIRAL represents and generates fast algorithms as mathematical formulas, and translates them into code. Adaptation is achieved by searching in the space of algorithmic and coding alternatives for the fastest implementation on the given platform. We explain the mathematical foundation that relates formula constructs to vector code, and overview the vector code generator within SPIRAL. Experimental results show excellent speed-ups compared to ordinary C code for a variety of transforms and computing platforms. For the DFT on Pentium 4, our automatically generated code compares favorably with the hand-tuned Intel MKL vendor library.
Sponsorship	IEEE Signal Process, Soc
File Size	310170
File Format	PDF
ISBN	0780376633
ISSN	15206149
DOI	10.1109/ICASSP.2003.1202422
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-04-06
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Digital signal processing Discrete Fourier transforms Spirals Libraries Fourier transforms Discrete cosine transforms Discrete transforms Automatic programming Mathematics Computer aided instruction
Content Type	Text
Resource Type	Article

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

Short vector code generation for the discrete Fourier transform

Automatic generation of implementations for DSP transforms on fused multiply-add architectures

Generation and manipulation of DSP transform algorithms

SIMD Vectorization of Non-Two-Power Sized FFTs

SPIRAL: Code Generation for DSP Transforms

Automatic Generation of SIMD DSP Code (2001)

Efficient Utilization of SIMD Extensions

A SIMD vectorizing compiler for digital signal processing algorithms

Computer Generation of General Size Linear Transform Libraries

Short vector code generation and adaptation for DSP algorithms

Similar Documents

Short vector code generation for the discrete Fourier transform

Automatic generation of implementations for DSP transforms on fused multiply-add architectures

Generation and manipulation of DSP transform algorithms

SIMD Vectorization of Non-Two-Power Sized FFTs

SPIRAL: Code Generation for DSP Transforms

Automatic Generation of SIMD DSP Code (2001)

Efficient Utilization of SIMD Extensions

A SIMD vectorizing compiler for digital signal processing algorithms

Computer Generation of General Size Linear Transform Libraries

Short vector code generation and adaptation for DSP algorithms