Graph based communication analysis for hardware/software codesign

Peter Voigt Knudsen; Jan Madsen

doi:10.1109/HSC.1999.777407

Graph based communication analysis for hardware/software codesign

Peter Voigt Knudsen, Jan Madsen

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

487 Downloads (Pure)

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.

Original language	English
Title of host publication	Proceedings of the Seventh International Workshop on Hardware/Software Codesign, 1999. (CODES '99)
Place of Publication	New York
Publisher	IEEE
Publication date	1999
Pages	131-135
ISBN (Print)	1-58113-132-1
DOIs	https://doi.org/10.1109/HSC.1999.777407
Publication status	Published - 1999
Event	7th International Workshop on Hardware/Software Codesign - Rome, Italy Duration: 3 May 1999 → 5 May 1999 Conference number: 7 http://www.informatik.uni-trier.de/~ley/db/conf/codes/codes1999.html

Conference

Conference	7th International Workshop on Hardware/Software Codesign
Number	7
Country/Territory	Italy
City	Rome
Period	03/05/1999 → 05/05/1999
Internet address	http://www.informatik.uni-trier.de/~ley/db/conf/codes/codes1999.html

Bibliographical note

Copyright 1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Access to Document

10.1109/HSC.1999.777407

KnudsenFinal published version, 441 KB

OpenUrl availability

Full text

Cite this

@inproceedings{66930923682b4263a64770123ce8cb50,

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.",

author = "Knudsen, {Peter Voigt} and Jan Madsen",

note = "Copyright 1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.; 7th International Workshop on Hardware/Software Codesign, CODES 1999 ; Conference date: 03-05-1999 Through 05-05-1999",

year = "1999",

doi = "10.1109/HSC.1999.777407",

language = "English",

isbn = "1-58113-132-1",

pages = "131--135",

booktitle = "Proceedings of the Seventh International Workshop on Hardware/Software Codesign, 1999. (CODES '99)",

publisher = "IEEE",

address = "United States",

url = "http://www.informatik.uni-trier.de/~ley/db/conf/codes/codes1999.html",

}

TY - GEN

T1 - Graph based communication analysis for hardware/software codesign

AU - Knudsen, Peter Voigt

AU - Madsen, Jan

N1 - Conference code: 7

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

U2 - 10.1109/HSC.1999.777407

DO - 10.1109/HSC.1999.777407

M3 - Article in proceedings

SN - 1-58113-132-1

SP - 131

EP - 135

BT - Proceedings of the Seventh International Workshop on Hardware/Software Codesign, 1999. (CODES '99)

PB - IEEE

CY - New York

T2 - 7th International Workshop on Hardware/Software Codesign

Y2 - 3 May 1999 through 5 May 1999

ER -

Graph based communication analysis for hardware/software codesign

Abstract

Conference

Bibliographical note

Access to Document

OpenUrl availability

Fingerprint

Cite this