13th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'02)
A Compile Time Based Approach for Solving Out-of-Order Communication in Kahn Process Networks
San Jose, California
July 17-July 19
ISBN: 0-7695-1712-9
The Compaan compiler framework automates the transformation of DSP applications written in Matlab into Kahn Process Networks (KPNs). These KPNs express the signal processing applications in a parallel distributed way making them more suitable for mapping onto parallel architectures. A simple instance of a generated KPN by Compaan is a Producer process that communicates with a Consumer process via a FIFO buffer, with the Consumer reading data from the FIFO using a blocking read. When the sequence of producing data is different from the sequence of consuming data, a simple FIFO is not sufficient to implement the communication. For such case, extra storage and control are needed at the consumer side. This paper presents a novel approach that determines at compile time whether a FIFO buffer is sufficient for every Producer/Consumer pair of a Compaan-generated KPN. For the case when the additional memory is required, we also provide an address generation mechanism at compile time. The presented approach is based on the Ehrhart theory.
Citation:
Alexandru Turjan, Bart Kienhuis, Ed Deprettere, "A Compile Time Based Approach for Solving Out-of-Order Communication in Kahn Process Networks," asap, pp.17, 13th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'02), 2002
Usage of this product signifies your acceptance of the
Terms of Use.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||