pn: a tool for improved derivation of process networks
Reads0
Chats0
TLDR
This paper presents the compiler techniques for facilitating the migration from a sequential application specification to a parallel application specification using the process network model of computation, and describes a technique for compile-time memory requirement estimation.Abstract:
Current emerging embedded System-on-Chip platforms are increasingly becoming multiprocessor architectures. System designers experience significant difficulties in programming these platforms. The applications are typically specified as sequential programs that do not reveal the available parallelism in an application, thereby hindering the effcient mapping of an application onto a parallel multiprocessor platform. In this paper, we present our compiler techniques for facilitating the migration from a sequential application specification to a parallel application specification using the process network model of computation. Our work is inspired by a previous research project called Compaan. With our techniques we address optimization issues such as the generation of process networks with simplified topology and communication without sacrificing the process networks' performance. Moreover, we describe a technique for compile-time memory requirement estimation which we consider as an important contribution of this paper. We demonstrate the usefulness of our techniques on several examples.read more
Citations
More filters
Proceedings ArticleDOI
A mathematical approach towards hardware design
TL;DR: This work focuses on streaming applications: i.e. applications that can be modeled as data-flow graphs that allow a designer to describe circuits in a more natural and concise way than possible with the language elements found in the traditional hardware description languages.
MonographDOI
FPGA-based Implementation of Signal Processing Systems
TL;DR: FPGA-based Implementation of Signal Processing Systems is an important reference for practising engineers and researchers working on the design and development of DSP systems for radio, telecommunication, information, audio-visual and security applications.
Journal ArticleDOI
Electronic System-Level Synthesis Methodologies
Andreas Gerstlauer,Christian Haubelt,Andy D. Pimentel,Todor Stefanov,Daniel D. Gajski,Jürgen Teich +5 more
TL;DR: This paper develops and proposes a novel classification for ESL synthesis tools, and presents six different academic approaches in this context based on common principles and needs that are ultimately required for a true ESL synthesis solution.
Proceedings ArticleDOI
Daedalus: toward composable multimedia MP-SoC design
Hristo Nikolov,Mark Thompson,Todor Stefanov,Andy D. Pimentel,Simon Polstra,R. Bose,Claudiu Zissulescu,Ed F. Deprettere +7 more
TL;DR: This paper describes the first industrial deployment experiences with the Daedalus framework and performs a DSE study with a JPEG encoder application, which exploits both task and data parallelism.
Journal ArticleDOI
Systematic and Automated Multiprocessor System Design, Programming, and Implementation
TL;DR: This paper used ESPAM to automatically generate and program several multiprocessor systems that execute three image processing applications, namely Sobel edge detection, Discrete Wavelet Transform, and Motion JPEG encoder, to validate and evaluate the methodology and techniques implemented.
References
More filters
Proceedings Article
The Semantics of a Simple Language for Parallel Programming.
TL;DR: A simple language for parallel programming is described and its mathematical properties are studied to make a case for more formal languages for systems programming and the design of operating systems.
Book ChapterDOI
Factoring wavelet transforms into lifting steps
Ingrid Daubechies,Wim Sweldens +1 more
TL;DR: In this paper, a self-contained derivation from basic principles such as the Euclidean algorithm, with a focus on applying it to wavelet filtering, is presented, which asymptotically reduces the computational complexity of the transform by a factor two.
Journal ArticleDOI
A framework for comparing models of computation
TL;DR: A denotational framework (a "meta model") within which certain properties of models of computation can be compared is given, which describes concurrent processes in general terms as sets of possible behaviors.
Journal ArticleDOI
Dataflow analysis of array and scalar references
TL;DR: This paper presents an algorithm for analyzing the patterns along which values flow as the execution proceeds, and discusses several applications of the method: conversion of a program to a set of recurrence equations, array and scalar expansion, program verification and parallel program construction.
Proceedings ArticleDOI
Code Generation in the Polyhedral Model Is Easier Than You Think
TL;DR: A general transformation framework able to deal with nonunimodular, noninvertible, nonintegral or even nonuniform functions is discussed and several improvements to a state-of-the-art code generation algorithm are presented.