Formally correct translation of DSP algorithms specified in an asynchronous applicative language

Markus Freericks, Alois Knoll

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

The functional programming language ALDISP, which is specially tailored to the needs of DSP programming, is presented. ALDISP incorporates data streams and an asynchronous control concept based on only one construct, the suspension. A comparison with traditional DSP languages like SILAGE is made. It is shown how ALDISP programs can be translated into efficient code using the techniques of abstract interpretation and partial evaluation, in which a program is applied to symbolic input, resulting in usage information for all possible runs. This information is used to optimize the program by reconstructing it. Both the compilation of functions and the construction of a compile-time schedule make use of this approach.

Original languageEnglish
Title of host publicationPlenary, Special, Audio, Underwater Acoustics, VLSI, Neural Networks
PublisherPubl by IEEE
PagesI-417-I-420
ISBN (Print)0780309464
StatePublished - 1993
Externally publishedYes
Event1993 IEEE International Conference on Acoustics, Speech and Signal Processing - Minneapolis, MN, USA
Duration: 27 Apr 199330 Apr 1993

Publication series

NameProceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing
Volume1
ISSN (Print)0736-7791

Conference

Conference1993 IEEE International Conference on Acoustics, Speech and Signal Processing
CityMinneapolis, MN, USA
Period27/04/9330/04/93

Fingerprint

Dive into the research topics of 'Formally correct translation of DSP algorithms specified in an asynchronous applicative language'. Together they form a unique fingerprint.

Cite this