Proceedings 1997 International Conference on Parallel Architectures and Compilation Techniques (1997)
San Francisco, CA
Nov. 11, 1997 to Nov. 15, 1997
Kei Karasawa , Osaka University
Makoto Iwata , Kochi University of Technology
Hiroaki Terada , Kochi University of Technology
As requirements for parallel processing systems grow increasingly diverse and complex, it is becoming indispensable for both customers and developers to design system functions by easily understandable diagrammatic specifications independent from their implementations. However, there is no effective means to directly generate systems from such high-level specifications, particularly in software production due to inevitable semantic gaps residing between the upper level diagrammatic specifications and the textual parallel programs currently deployed at lower levels. The data-driven scheme is an excellent candidate to fill the gaps in designing parallel processing systems by representing the system functions in diagrammatic specifications and then converting them directly into executable object programs. By utilizing these features, it is possible to convert general block diagram specifications such as signal flow graphs into VLSI hardware as well as executable programs on data-driven processors which allow incremental prototyping. This paper proposes a scheme that directly transforms unified system specifications into highly parallel dynamic data-driven programs incrementally in an interactive fashion. In this paper, the scheme proposed is described with special emphasis on its application to stream-oriented processing such as the multimedia signal processing. An abstract data type for generalized multiple data streams is introduced in order to facilitate interpretations of hierarchical and diagrammatic specifications. Also an optimization technique applicable in fitting the specifications to a specific hardware configuration is shown. Finally, practicability of the methodology is illustrated through a design process of an HDTV signal decoder.
Parallel processing system specifications, Multiple data streams, Direct program generation, Data-driven paradigm, HDTV signal decoder
K. Karasawa, M. Iwata and H. Terada, "Direct Generation of Data-Driven Program for Stream-Oriented Processing," Proceedings 1997 International Conference on Parallel Architectures and Compilation Techniques(PACT), San Francisco, CA, 1997, pp. 295.