Performance analysis of dataflow architectures using timed coloured Petri nets

B.R.T.M. Witlox, P. Wolf van der, E.H.L. Aarts, W.M.P. Aalst van der

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

Abstract

We present an approach to model dataflow architectures at a high level of abstraction using timed coloured Petri nets. We specifically examine the value of Petri nets for evaluating the performance of such architectures. For this purpose we assess the value of Petri nets both as a modelling technique for dataflow architectures and as an analysis tool that yields valuable performance data for such architectures through the execution of Petri net models. Because our aim is to use the models for performance analysis, we focus on representing the timing and communication behaviour of the architecture rather than the functionality. A modular approach is used to model architectures. We identify five basic hardware building blocks from which Petri net models of dataflow architectures can be constructed. In defining the building blocks we will identify strengths and weaknesses of Petri nets for modelling dataflow architectures. A technique called folding is applied to build generic models of dataflow architectures. A timed coloured Petri net model of the Prophid dataflow architecture, which is being developed at Philips Research Laboratories, is presented. This model has been designed in the tool ExSpect. The performance of the Prophid architecture has been analysed by simulation with this model.
Original languageEnglish
Title of host publicationHardware design and Petri nets
Place of PublicationDordrecht
PublisherKluwer Academic Publishers
Pages269-289
Number of pages21
ISBN (Print)0-7923-7791-5
DOIs
Publication statusPublished - 2000
Externally publishedYes

Fingerprint Dive into the research topics of 'Performance analysis of dataflow architectures using timed coloured Petri nets'. Together they form a unique fingerprint.

  • Cite this

    Witlox, B. R. T. M., Wolf van der, P., Aarts, E. H. L., & Aalst van der, W. M. P. (2000). Performance analysis of dataflow architectures using timed coloured Petri nets. In Hardware design and Petri nets (pp. 269-289). Kluwer Academic Publishers. https://doi.org/10.1007/978-1-4757-3143-9_14