Run-time Spatial Mapping of Streaming Applications to Heterogeneous Multi-Processor Systems

P.K.F. Holzenspies; T.D. ter Braak; Jan Kuper; Gerardus Johannes Maria Smit; Johann L. Hurink

doi:10.1007/s10766-009-0120-y

Run-time Spatial Mapping of Streaming Applications to Heterogeneous Multi-Processor Systems

P.K.F. Holzenspies, T.D. ter Braak, Jan Kuper, Gerardus Johannes Maria Smit, Johann L. Hurink

Discrete Mathematics and Mathematical Programming

Research output: Contribution to journal › Article › Academic › peer-review

5 Citations (Scopus)

111 Downloads (Pure)

Abstract

In this paper, we define the problem of spatial mapping. We present reasons why performing spatial mappings at run-time is both necessary and desirable. We propose what is—to our knowledge—the first attempt at a formal description of spatial mappings for the embedded real-time streaming application domain. Thereby, we introduce criteria for a qualitative comparison of these spatial mappings. As an illustration of how our formalization relates to practice, we relate our own spatial mapping algorithm to the formal model.

Original language	Undefined
Article number	10.1007/s10766-009-0120-y
Pages (from-to)	68-83
Number of pages	16
Journal	International journal of parallel programming
Volume	38
Issue number	1
DOIs	https://doi.org/10.1007/s10766-009-0120-y
Publication status	Published - 12 Nov 2009

Keywords

Reconfigurable computing - Heterogeneous multi-processor systems - Run-time spatial mapping - Resource management
IR-69799
METIS-265780
EWI-17364

Access to Document

10.1007/s10766-009-0120-y

Cite this

@article{a0a1f0254c474b5099e10330ec619b2f,

title = "Run-time Spatial Mapping of Streaming Applications to Heterogeneous Multi-Processor Systems",

abstract = "In this paper, we define the problem of spatial mapping. We present reasons why performing spatial mappings at run-time is both necessary and desirable. We propose what is—to our knowledge—the first attempt at a formal description of spatial mappings for the embedded real-time streaming application domain. Thereby, we introduce criteria for a qualitative comparison of these spatial mappings. As an illustration of how our formalization relates to practice, we relate our own spatial mapping algorithm to the formal model.",

keywords = "Reconfigurable computing - Heterogeneous multi-processor systems - Run-time spatial mapping - Resource management, IR-69799, METIS-265780, EWI-17364",

author = "P.K.F. Holzenspies and {ter Braak}, T.D. and Jan Kuper and Smit, {Gerardus Johannes Maria} and Hurink, {Johann L.}",

note = "10.1007/s10766-009-0120-y ",

year = "2009",

month = nov,

day = "12",

doi = "10.1007/s10766-009-0120-y",

language = "Undefined",

volume = "38",

pages = "68--83",

journal = "International journal of parallel programming",

issn = "1573-7640",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - Run-time Spatial Mapping of Streaming Applications to Heterogeneous Multi-Processor Systems

AU - Holzenspies, P.K.F.

AU - ter Braak, T.D.

AU - Kuper, Jan

AU - Smit, Gerardus Johannes Maria

AU - Hurink, Johann L.

N1 - 10.1007/s10766-009-0120-y

PY - 2009/11/12

Y1 - 2009/11/12

N2 - In this paper, we define the problem of spatial mapping. We present reasons why performing spatial mappings at run-time is both necessary and desirable. We propose what is—to our knowledge—the first attempt at a formal description of spatial mappings for the embedded real-time streaming application domain. Thereby, we introduce criteria for a qualitative comparison of these spatial mappings. As an illustration of how our formalization relates to practice, we relate our own spatial mapping algorithm to the formal model.

AB - In this paper, we define the problem of spatial mapping. We present reasons why performing spatial mappings at run-time is both necessary and desirable. We propose what is—to our knowledge—the first attempt at a formal description of spatial mappings for the embedded real-time streaming application domain. Thereby, we introduce criteria for a qualitative comparison of these spatial mappings. As an illustration of how our formalization relates to practice, we relate our own spatial mapping algorithm to the formal model.

KW - Reconfigurable computing - Heterogeneous multi-processor systems - Run-time spatial mapping - Resource management

KW - IR-69799

KW - METIS-265780

KW - EWI-17364

U2 - 10.1007/s10766-009-0120-y

DO - 10.1007/s10766-009-0120-y

M3 - Article

SN - 1573-7640

VL - 38

SP - 68

EP - 83

JO - International journal of parallel programming

JF - International journal of parallel programming

IS - 1

M1 - 10.1007/s10766-009-0120-y

ER -