We present a analytical framework to identify the tradeoffs and performance impacts associated with different SoC platform configurations in the specific context of implementing multimedia applications. "Configurations" in this case might include sizes of different on-chip buffers and scheduling mechanisms (or associated parameters) implemented on the different processing elements of the platform. Identifying such tradeoffs is difficult because of the bursty nature of on-chip traffic arising out of multimedia processing and the high variability in their execution requirements, which result in a highly irregular design space. We show that this irregularity in the design space can be precisely captured using action called variability characterization curves. Categories and Subject Descriptors C.3 [Computer Systems Organization]: Special-purpose and application-based systems--Real-time and embedded systems General Terms Algorithms, Performance, Design Keywords System-on-chip, m...