A Process Splitting Transformation For Kahn Process Networks

This paper presents a process splitting transformation for Kahn process networks. Running applications written in this parallel program specification on a multiprocessor architecture does not guarantee that the runtime requirements are met. Therefore, it may be necessary to further analyze and optimize Kahn process networks. This paper presents a four-step transformation that result in a functionally equivalent process network, but with a changed and optimized network structure. The class of networks that can be handled is not restricted to static networks. The novelty of this approach is that it can also handle processes with dynamic program statements. The authors illustrate the transformation prototyped in GCC for a JPEG decoder, showing a 21% performance improvements