TU/e Research Portal · 2004 · 31 citations · 2 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureComputer NetworksEmbedded SystemsDataflow ModelingMultiprocessor SystemsNetwork-on-chip DesignPetri NetsTiming AnalysisTiming ModelingNetwork Throughput AnalysisPetri Net AnalysisResource ArbitrationSynchronous Dataflow ModelsTemporal Behavior AnalysisTemporal Behavior ModelingThroughputTimed Petri Nets
In this paper an embedded multiprocessor system on top of a network on chip is proposed which is amenable for timing analysis. This multiprocessor system is intended for multimedia application that process data streams. The temporal behavior of applications executed on this multiprocessor system is derived with a Synchronous Data Flow (SDF) graph in which computation, communication, buffer sizes as well as arbitration is modeled. This graph can be transformed in an event graph which is a special case of a Petri net from which properties like the minimal throughput can be derived with results of MaxPlus Linear System Theory [1]. Our main contribution in this paper is an SDF model of the network in which an arbiter is applied which allows the transfer of a possibly varying but\nbounded number of words per period.
2
Numerical Computation of Spectral Elements in Max-Plus Algebra ☆
Jean Cochet-Terrasson, Guy Cohen, Stéphane Gaubert et al. · IFAC Proceedings Volumes · 1998 · 179 citations