The Community for Technology Leaders
Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
ISSN: 1058-6393
ISBN: 0-8186-6405-3
pp: 519-524
M.J. Chen , ViaSat Inc., Carlsbad, CA, USA
E.A. Lee , ViaSat Inc., Carlsbad, CA, USA
ABSTRACT
Multidimensional synchronous dataflow is a model of computation where functional blocks produce and consume data on a multidimensional index space. The model can express multidimensional signal processing systems and algorithms elegantly, and is able to reveal the data parallelism of such systems in a way that raises possibilities for better multiprocessor scheduling. We have formalized definitions and specifications for a two-dimensional model and have created a single-processor simulation domain in Ptolemy. The paper discusses the design issues and methodologies we used to efficiently handle the large amounts of two-dimensional data that the systems operate upon. The primary structures used were matrices to act as buffers and submatrices to access subsets of those buffers.<>
INDEX TERMS
signal processing, data flow computing, processor scheduling, matrix algebra, parallel algorithms, buffer storage
CITATION

M. Chen and E. Lee, "Design and implementation of a multidimensional synchronous dataflow environment," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 519-524.
doi:10.1109/ACSSC.1994.471507
94 ms
(Ver 3.3 (11022016))