Title :
Analysis of multidimensional DSP specifications
Author :
Verbauwhede, Ingrid ; Scheers, Chris ; Rabaey, Jan M.
Author_Institution :
TCSI, Berkeley, CA, USA
fDate :
12/1/1996 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
