Title | ||
---|---|---|
Interactive presentation: A process splitting transformation for Kahn process networks |
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. |
Year | Venue | Keywords |
---|---|---|
2007 | DATE | functionally equivalent process network,static network,process splitting transformation,parallel program specification,jpeg decoder,optimized network structure,kahn process network,dynamic program statement,four-step transformation,optimize kahn process network,interactive presentation,symmetric cipher,energy optimization,memory footprint |
Field | DocType | Citations |
Symmetric-key algorithm,Computer science,Parallel computing,Real-time computing,JPEG,Novelty,Memory footprint,Network structure,Kahn process networks,Energy minimization,Program specification | Conference | 3 |
PageRank | References | Authors |
0.47 | 9 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sjoerd Meijer | 1 | 23 | 2.19 |
Bart Kienhuis | 2 | 553 | 48.89 |
Alex Turjan | 3 | 3 | 0.47 |
Erwin de Kock | 4 | 92 | 9.29 |