Interactive presentation: A process splitting transformation for Kahn process networks

  • Authors:
  • Sjoerd Meijer;Bart Kienhuis;Alex Turjan;Erwin de Kock

  • Affiliations:
  • Leiden Institute of Advanced Computer Science (LiACS), CA Leiden, The Netherlands;Leiden Institute of Advanced Computer Science (LiACS), CA Leiden, The Netherlands;NXP Semiconductors, AE Eindhoven, The Netherlands;NXP Semiconductors, AE Eindhoven, The Netherlands

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present 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. In this paper, we will present a four-step transformation that results 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. We will illustrate the transformation prototyped in GCC for a JPEG decoder, showing a 21% performance improvements.