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

Hölzenspies, Philip K.F. and Braak ter, Timon D. and Kuper, Jan and Smit, Gerard J.M. and Hurink, Johann L. (2009) Run-time Spatial Mapping of Streaming Applications to Heterogeneous Multi-Processor Systems. International Journal of Parallel Programming, 38 (1). pp. 68-83. ISSN 1573-7640

Preview

PDF
401Kb

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.
Item Type:	Article
Copyright:	© 2009 Springer
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Computer Architecture for Embedded Systems (CAES) Discrete Mathematics and Mathematical Programming (DMMP)
Link to this item:	http://purl.utwente.nl/publications/69799
Official URL:	http://dx.doi.org/10.1007/s10766-009-0120-y
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Repository Staff Only: item control page