Show simple item record

dc.contributor.author
Thiele, Lothar
dc.contributor.author
Stoimenov, Nikolay
dc.date.accessioned
2022-08-10T08:00:18Z
dc.date.available
2017-06-09T00:14:40Z
dc.date.available
2022-08-10T08:00:18Z
dc.date.issued
2009-06
dc.identifier.uri
http://hdl.handle.net/20.500.11850/21569
dc.description.abstract
Applications for parallel and distributed embedded systems are often specified as dataflow graphs with dependency cycles. Examples of corresponding models of computation are marked graphs or synchronous data flow graphs. Performance analysis is often used in the exploration of different implementation alternatives or in order to provide guarantees on the timing behavior. This paper describes a new approach to the modular performance analysis of cyclic dataflow graphs such as SDF graphs as existing component-based analysis methods are not able to faithfully deal with cycles in the event flow. The new method results in tight bounds on essential quantities like buffer sizes, end-to-end delays and throughput. Because of the generality of the approach, one can analyze not only systems that can be modeled as marked graphs but also implementations that contain buffers with finite sizes, that produce system-wide back-pressure caused by blocking write semantics. The embedding of the novel approach into a modular performance analysis method allows the analysis of distributed implementations that use resource sharing mechanisms such as fixed-priority scheduling and TDMA. The paper presents the new models and methods as well as experimental results.
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Computer Engineering and Networks Laboratory
en_US
dc.title
Modular Performance Analysis of Cyclic Dataflow Graphs
en_US
dc.type
Report
ethz.journal.title
TIK Report
ethz.journal.volume
306
en_US
ethz.size
25 p.
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.relation.isPreviousVersionOf
20.500.11850/21518
ethz.date.deposited
2017-06-09T00:15:04Z
ethz.source
ECIT
ethz.identifier.importid
imp59364ccd86f2197596
ethz.ecitpid
pub:34235
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-14T15:23:43Z
ethz.rosetta.lastUpdated
2017-07-14T15:23:43Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Modular%20Performance%20Analysis%20of%20Cyclic%20Dataflow%20Graphs&rft.jtitle=TIK%20Report&rft.date=2009-06&rft.volume=306&rft.au=Thiele,%20Lothar&Stoimenov,%20Nikolay&rft.genre=report&
 Search print copy at ETH Library

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record