TY - RPRT
T1 - Energy-Aware Scheduling of FIR Filter Structures
AU - Koch, Peter
AU - Wognsen, Erik Ramsgaard
N1 - Workpackage 1, no. [4.11]
PY - 2015
Y1 - 2015
N2 - In this report we initially introduce four different implementation structures which are suitable for the Finite Impulse Response filters applied in the SDR front-end. We derive data flow graphs and precedence graphs for all four structures using the Synchronous Data Flow (SDF) notation. Using power and timing estimations for addition and multiplication (including idling power consumption) when executed on an Altera Cyclone IV FPGA, we model all the structures in UPPAAL and employ model checking to find energy-optimal solutions in linearly priced timed automata. In conclusion we state that there are significant energy-versus-time differences between the four structures when we experiment with varying numbers of adders and multipliers. Similarly, we found that idling power becomes an important parameter when high numbers of functional units are allocated into the target hardware architecture.
AB - In this report we initially introduce four different implementation structures which are suitable for the Finite Impulse Response filters applied in the SDR front-end. We derive data flow graphs and precedence graphs for all four structures using the Synchronous Data Flow (SDF) notation. Using power and timing estimations for addition and multiplication (including idling power consumption) when executed on an Altera Cyclone IV FPGA, we model all the structures in UPPAAL and employ model checking to find energy-optimal solutions in linearly priced timed automata. In conclusion we state that there are significant energy-versus-time differences between the four structures when we experiment with varying numbers of adders and multipliers. Similarly, we found that idling power becomes an important parameter when high numbers of functional units are allocated into the target hardware architecture.
KW - Digital FIR Filters, FPGA, Scheduling, Time-versus-Energy trade-off
M3 - Report
BT - Energy-Aware Scheduling of FIR Filter Structures
ER -