Static rate-optimal scheduling of multirate DSP algorithms via retiming and unfolding.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

15 Citaten (Scopus)
1 Downloads (Pure)


This paper presents an exact method and a heuristic method for static rate-optimal multiprocessor scheduling of real-time multi rate DSP algorithms represented by synchronous data flow graphs (SDFGs). Through exploring the state-space generated by a self-timed execution (STE) of an SDFG, a static rate-optimal schedule via explicit retiming and implicit unfolding can be found by our exact method. By constraining the number of concurrent firings of actors of an STE, the number of processors used in a schedule can be limited. Using this, we present a heuristic method for processor-constrained rate-optimal scheduling of SDFGs. Both methods do not explicitly convert an SDFG to its equivalent homogenous SDFG. Our experimental results show that the exact method gives a significant improvement compared to the existing methods, our heuristic method further reduces the number of processors used.
Originele taal-2Engels
TitelProceedings of the 18th Real-Time and Embedded Technology and Applications Symposium (RTAS'12), 16-19 April 2012, Beijing, China
Plaats van productieLos Alamitos
UitgeverijIEEE Computer Society
ISBN van geprinte versie978-0-7695-4667-4
StatusGepubliceerd - 2012
Evenementconference; RTAS'12; 2012-04-16; 2012-04-19 -
Duur: 16 apr 201219 apr 2012


Congresconference; RTAS'12; 2012-04-16; 2012-04-19


Duik in de onderzoeksthema's van 'Static rate-optimal scheduling of multirate DSP algorithms via retiming and unfolding.'. Samen vormen ze een unieke vingerafdruk.

Citeer dit