ISBN-13: 9783838373843 / Angielski / Miękka / 2010 / 88 str.
This Book main objective is to present differentalgorithms for showing how to schedule cyclo staticdata flow graphs(CSDFGs) which are used to representdigital signal processing applications and tooptimize their schedules. We present an iterationbound equation for CSDFGs and equation for checkingthe liveness of a CSDFG which is a key factor forconstructing a static schedule. Optimizing theschedule is also explained by designing rotationscheduling algorithm which continuously applies thedown rotate operation on the given CSDFG for aconstant number of times, which is determinedexperimentally.
This Book main objective is to present different algorithms for showing how to schedule cyclo static data flow graphs(CSDFGs) which are used to represent digital signal processing applications and to optimize their schedules. We present an iteration bound equation for CSDFGs and equation for checking the liveness of a CSDFG which is a key factor for constructing a static schedule. Optimizing the schedule is also explained by designing rotation scheduling algorithm which continuously applies the down rotate operation on the given CSDFG for a constant number of times, which is determined experimentally.