Show simple item record

dc.contributor.author
Zitzler, Eckart
dc.contributor.author
Teich, Jürgen
dc.contributor.author
Bhattacharyya, Shuvra S.
dc.date.accessioned
2022-08-15T08:27:14Z
dc.date.available
2017-06-13T03:25:56Z
dc.date.available
2022-08-15T08:27:14Z
dc.date.issued
1999-07
dc.identifier.uri
http://hdl.handle.net/20.500.11850/145850
dc.identifier.doi
10.3929/ethz-a-004287361
dc.description.abstract
This paper addresses the problem of trading-off between the minimization of program and data memory requirements of single-processor implementations of dataflow programs. Based on the formal model of synchronous data flow (SDF) graphs, so called single appearance schedules are known to be program-memory optimal. Among these schedules, buffer memory schedules are investigated and explored based on a two-step approach: (1) An Evolutionary Algorithm (EA) is applied to efficiently explore the (in general) exponential search space of actor firing orders. (2) For each order, the buffer costs are evaluated by applying a dynamic programming post-optimization step (GDPPO). This iterative approach is compared to existing heuristics for buffer memory optimization.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Computer Engineering and Networks Laboratory
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.title
Optimized software synthesis for DSP using randomization techniques
en_US
dc.type
Report
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.title.subtitle
(Revised version of TIK Report 32)
en_US
ethz.journal.title
TIK Report
ethz.journal.volume
75
en_US
ethz.size
36 p.
en_US
ethz.code.ddc
DDC - DDC::0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.code.ddc
DDC - DDC::5 - Science::510 - Mathematics
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.
en_US
ethz.relation.isNewVersionOf
10.3929/ethz-a-004290022
ethz.date.deposited
2017-06-13T03:26:43Z
ethz.source
ECOL
ethz.identifier.importid
imp59366a4a9ad6186940
ethz.ecolpid
eth:24784
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-07-19T00:47:01Z
ethz.rosetta.lastUpdated
2023-02-07T05:18:01Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Optimized%20software%20synthesis%20for%20DSP%20using%20randomization%20techniques&rft.jtitle=TIK%20Report&rft.date=1999-07&rft.volume=75&rft.au=Zitzler,%20Eckart&Teich,%20J%C3%BCrgen&Bhattacharyya,%20Shuvra%20S.&rft.genre=report&
 Search print copy at ETH Library

Files in this item

Thumbnail

Publication type

Show simple item record