Document VersionPublisher's PDF, also known as Version of Record (includes final page, issue and volume numbers)
Please check the document version of this publication:• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website.• The final author version and the galley proof are versions of the publication after peer review.• The final published version features the final layout of the paper including the volume, issue and page numbers.
Link to publicationCitation for published version (APA): Bekooij, M. J. G., Hoes, R. J. H., Moreira, O., Poplavko, P., Pastrnak, M., Mesman, B., ... Meerbergen, van, J. (2005). Dataflow analysis for real-time embedded multiprocessor system design. In P. Stok, van der (Ed.), Dynamic and Robust Streaming in and between Connected Consumer-Electronic Devices (pp. 81-108). (Philips research book series; Vol. 3). Dordrecht: Springer.
We consider a dynamic application running on a multiprocessor network-on-chip as a set of independent jobs, each job possibly running on multiple processors. To provide guaranteed quality and performance, the scheduling of jobs, jobs themselves and the hardware must be amenable to timing analysis. For a certain class of applications and multiprocessor architectures, we propose exact timing models that effectively co-model both the computation and communication of a job. The models are based on interprocessor communication (IPC) graphs [4]. Our main contribution is a precise model of network-on-chip communication, including buffer models. We use a JPEG-decoder job as an example to demonstrate that our models can be used in practice to derive upper bounds on the job execution time and to reason about optimal buffer sizes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.