Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
M.J. Chen , ViaSat Inc., Carlsbad, CA, USA
E.A. Lee , ViaSat Inc., Carlsbad, CA, USA
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.<
signal processing, data flow computing, processor scheduling, matrix algebra, parallel algorithms, buffer storage
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.