Paper Info
Title
Graph based communication analysis for hardware/software codesign
Abstract
In this paper we present a coarse grain CDFG (Control/Data Flow Graph) model suitable for hardware/software partitioning of single processes and demonstrate how it is necessary to perform various transformations on the graph structure before partitioning in order to achieve a structure that allows for accurate estimation of communication overhead between nodes mapped to different processors. In particular, we demonstrate how various transformations of control structures can lead to a more accurate communication analysis and more efficient implementations. The purpose of the transformations is to obtain a CDFG structure that is sufficiently fine grained as to support a correct communication analysis but not more fine grained than necessary as this will increase partitioning and analysis time
Year
DOI
Venue
1999
10.1109/HSC.1999.777407
Hardware/Software Codesign, 1999.
Keywords
Field
DocType
data flow graphs,hardware-software codesign,analysis time,communication overhead,control/data flow graph model,graph based communication analysis,graph structure,hardware/software codesign,hardware/software partitioning
Multithreading,Permission,Computer science,Parallel computing,Data-flow analysis,Software,Application software,Co-simulation,Communication Analysis,Repeater
Conference
ISSN
ISBN
Citations 
1092-6100
1-58113-132-1
3
PageRank 
References 
Authors
0.43
7
2
Name
Order
Citations
PageRank
Peter Voigt Knudsen1917.27
Jan Madsen257656.90