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.

In this paper, we present an algorithm for run-time allocation of hardware resources to
software applications. We define the sub-problem of run-time spatial mapping and
demonstrate our concept for streaming applications on heterogeneous MPSoCs. The
underlying algorithm and the methods used therein are implemented and their use is
demonstrated with an illustrative example.