A Platform-based Design Flow for Kahn Process Networks

Abhijit Davare, Qi Zhu and Alberto L. Sangiovanni-Vincentelli

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2006-30
March 28, 2006

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-30.pdf

Effectively implementing multimedia applications on multiprocessor architectures is a key challenge in system-level design. This work explores automated solutions to this problem by considering two separate directions of research. First, the problem is placed within the context of a generalized mapping strategy and the concept of a common semantic domain is developed which is capable of reasoning about the automation techniques that are to be applied. Second, a specialized design flow and associated algorithms are developed to solve this problem. The idea of a common semantic domain is described and its usefulness in other mapping problems is demonstrated. For this particular problem, a common semantic domain is identified and forms the basis of the algorithms which are developed in the design flow. The design flow is divided into four clearly defined steps, to ensure the tractability of optimization problems while obtaining a good overall solution. The separation of the flow into these steps allows prior work from a variety of sources to be used. Efficient heuristics are developed for each step of the design flow. The effectiveness of the heuristics used in this design flow is demonstrated by applying them to an industrial case study.


BibTeX citation:

@techreport{Davare:EECS-2006-30,
    Author = {Davare, Abhijit and Zhu, Qi and Sangiovanni-Vincentelli, Alberto L.},
    Title = {A Platform-based Design Flow for Kahn Process Networks},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2006},
    Month = {Mar},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-30.html},
    Number = {UCB/EECS-2006-30},
    Abstract = {  Effectively implementing multimedia applications on multiprocessor architectures is a key challenge in system-level design. This work explores automated solutions to this problem by considering two separate directions of research. First, the problem is placed within the context of a generalized mapping strategy and the concept of a common semantic domain is developed which is capable of reasoning about the automation techniques that are to be applied. Second, a specialized design flow and associated algorithms are developed to solve this problem. 
  The idea of a common semantic domain is described and its usefulness in other mapping problems is demonstrated. For this particular problem, a common semantic domain is identified and forms the basis of the algorithms which are developed in the design flow.
  The design flow is divided into four clearly defined steps, to ensure the tractability of optimization problems while obtaining a good overall solution. The separation of the flow into these steps allows prior work from a variety of sources to be used. Efficient heuristics are developed for each step of the design flow. The effectiveness of the heuristics used in this design flow is demonstrated by applying them to an industrial case study.}
}

EndNote citation:

%0 Report
%A Davare, Abhijit
%A Zhu, Qi
%A Sangiovanni-Vincentelli, Alberto L.
%T A Platform-based Design Flow for Kahn Process Networks
%I EECS Department, University of California, Berkeley
%D 2006
%8 March 28
%@ UCB/EECS-2006-30
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-30.html
%F Davare:EECS-2006-30