Practical and Accurate Throughput Analysis with the Cyclo Static Dataflow Model

• Published in: 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems pp. 238 - 245
• Main Authors: Moonen, A., Bekooij, M., van den Berg, R., van Meerbergen, J.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2007
• Subjects: Analog computers; Computational modeling; Computer industry; Delay; Digital signal processing; Equalizers; Job shop scheduling; Multiprocessing systems; Processor scheduling; Throughput
• ISBN: 9781424418534; 1424418534
• ISSN: 1526-7539; 2375-0227
• DOI: 10.1109/MASCOTS.2007.52

Embedded media applications have real-time constraints such as throughput and latency. In this paper we show that a tight bound on the minimum throughput can be computed with a cyclo static dataflow model that represents the application executed on the multiprocessor system-on-chip. We identify the sources that affect the tightness of the computed bound. One source of inaccuracy is that we do not implement, for efficiency reasons, the firing rule of an actor. We will show that this is allowed for a static order task schedule and that the computed bound is a conservative estimate of the actual minimum throughput. For our case study the computed throughput bound is 10.1% lower than the throughput measured with cycle accurate simulation.