Quality-of-Service (QoS) management is becoming an important part of Consumer Electronics systems. The complexity of recent multimedia applications and their requirements on the system throughput ask for a parallel programming model which enables parallel task execution. In this paper, we describe a hierarchical QoS model for managing multimedia applications running on a multiprocessor Systems-on-Chip (SoC). We focus on an MPEG-4 shape-texture decoder that is fully object based, using arbitrary object shapes. We specify the QoS problem within the given application domain. First, we explore the possible application scalability. The obtained results save up to 26% of resources. Second, and in contrast with many existing systems, we employ a n...