DocumentCode
1283898
Title
Analysis of multidimensional DSP specifications
Author
Verbauwhede, Ingrid ; Scheers, Chris ; Rabaey, Jan M.
Author_Institution
TCSI, Berkeley, CA, USA
Volume
44
Issue
12
fYear
1996
fDate
12/1/1996 12:00:00 AM
Firstpage
3169
Lastpage
3174
Abstract
Data flow languages are a natural and more formal way to describe the flow of computations in a DSP application. However, when the language contains extended array constructs, extra data dependency checks are needed. This correspondence describes a new model to represent multidimensional arrays and presents several data flow analysis techniques for multidimensional arrays. Results show very fast running times (<1 s) for problems of more than 100 nodes
Keywords
data flow analysis; data flow graphs; functional languages; parallel languages; signal processing; DSP specifications; SILAGE language; data dependency checks; data flow analysis techniques; data flow graph; data flow languages; functional languages; multidimensional arrays; very fast running times; Data analysis; Data flow computing; Data structures; Digital signal processing; Memory management; Multidimensional systems; Page description languages; Parallel machines; Parallel processing; Programming profession;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.553544
Filename
553544
Link To Document