Download PDF

Polyhedral process networks

Publication date: 2010-01-01
Pages: 931 - 965
ISSN: 978-1-4419-6344-4
Publisher: Springer

Author:

Verdoolaege, Sven

Keywords:

Science & Technology, Technology, Computer Science, Theory & Methods, Telecommunications, Computer Science

Abstract:

Reference implementations of signal processing applications are often written in a sequential language that does not reveal the available parallelism in the application. However, if an application satisfies some constraints then a parallel specification can be derived automatically. In particular, if the application can be represented in the polyhedral model, then a polyhedral process network can be constructed from the application. After introducing the required polyhedral tools, this chapter details the construction of the processes and the communication channels in such a network. Special attention is given to various properties of the communication channels including their buffer sizes.