Buffer Optimization Based on Critical Path Analysis of a Dataflow Program Design
(2013) IEEE International Symposium on Circuits and Systems (ISCAS), 2013- Abstract
- The trade-off between throughput and memory
constraints is a common design problem in embedded systems,
and especially for streaming applications, where the memory in
question usually occurs in the form of buffers for streams of data.
This paper presents a methodology, based on the post-processing
of dataflow execution traces, that enables designers to make
principled choices in the design space for arbitrary streaming
applications in a scalable manner. It significantly extends the class
of applications over traditional compile-time-only techniques,
and effectively enables designers to find a close-to-minimum
solution for this NP-complete problem. A... (More) - The trade-off between throughput and memory
constraints is a common design problem in embedded systems,
and especially for streaming applications, where the memory in
question usually occurs in the form of buffers for streams of data.
This paper presents a methodology, based on the post-processing
of dataflow execution traces, that enables designers to make
principled choices in the design space for arbitrary streaming
applications in a scalable manner. It significantly extends the class
of applications over traditional compile-time-only techniques,
and effectively enables designers to find a close-to-minimum
solution for this NP-complete problem. A heuristic algorithm
exploring different buffer size configurations lets designers choose
appropriate alternatives and enables them to rapidly navigate
the design space. Methodology and experimental results are
demonstrated in an at-size scenario using a real-world MPEG-4
SP decoder. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/3407400
- author
- Brunet, Simone Casale ; Mattavelli, Marco and Janneck, Jörn LU
- organization
- publishing date
- 2013
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- IEEE International Symposium on Circuits and Systems
- pages
- 4 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- IEEE International Symposium on Circuits and Systems (ISCAS), 2013
- conference location
- Beijing, China
- conference dates
- 2013-05-19 - 2013-05-23
- external identifiers
-
- scopus:84883401782
- language
- English
- LU publication?
- yes
- id
- 59e408fe-c189-4451-a42f-6c5d3206f7aa (old id 3407400)
- date added to LUP
- 2016-04-04 10:48:13
- date last changed
- 2022-05-01 20:28:45
@inproceedings{59e408fe-c189-4451-a42f-6c5d3206f7aa, abstract = {{The trade-off between throughput and memory<br/><br> constraints is a common design problem in embedded systems,<br/><br> and especially for streaming applications, where the memory in<br/><br> question usually occurs in the form of buffers for streams of data.<br/><br> This paper presents a methodology, based on the post-processing<br/><br> of dataflow execution traces, that enables designers to make<br/><br> principled choices in the design space for arbitrary streaming<br/><br> applications in a scalable manner. It significantly extends the class<br/><br> of applications over traditional compile-time-only techniques,<br/><br> and effectively enables designers to find a close-to-minimum<br/><br> solution for this NP-complete problem. A heuristic algorithm<br/><br> exploring different buffer size configurations lets designers choose<br/><br> appropriate alternatives and enables them to rapidly navigate<br/><br> the design space. Methodology and experimental results are<br/><br> demonstrated in an at-size scenario using a real-world MPEG-4<br/><br> SP decoder.}}, author = {{Brunet, Simone Casale and Mattavelli, Marco and Janneck, Jörn}}, booktitle = {{IEEE International Symposium on Circuits and Systems}}, language = {{eng}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Buffer Optimization Based on Critical Path Analysis of a Dataflow Program Design}}, url = {{https://lup.lub.lu.se/search/files/5624942/3408395.pdf}}, year = {{2013}}, }