An Energy Scalable Computational Array for Energy Harvesting Sensor Signal Processing. Rajeevan Amirtharajah University of California, Davis

Transcription

1 An Energy Scalable Computational Array for Energy Harvesting Sensor Signal Processing Rajeevan Amirtharajah University of California, Davis

2 Energy Scavenging Wireless Sensor Extend sensor node lifetime beyond battery limitation Scavenging energy from light, heat, and vibrations Cope with the variability of the harvested power Energy scalable approximate signal processing E-Workshop - February 22,

3 Sensor Data Processing Subsystem Microcontroller Sensor calibration DSP configuration High active power Low duty cycle DSP Coprocessor Continuous sensor data processing (e.g., event detection) High duty cycle Ultra low active power Bridge Sensor SWNT or SiNW SWNT or SiNW SWNT or SiNW SWNT or SiNW A/D Converter to RF Microcontroller ctrl data DSP Coprocessor E-Workshop - February 22,

4 Outline Introduction Serial Computation and Energy Scalability Energy Scalable Computational Array Based on Distributed Arithmetic On-Chip Low Power PWM Interconnect Conclusions and Future Work E-Workshop - February 22,

5 Extending Sensor Node Lifetime Energy Controller Config 2 Input Config 0 Config 1 Output Power Config 0 Config 1 Config 2 Quality Controller chooses appropriate configuration based on input, available energy, desired output quality Power awareness leads to % battery lifetime improvement (Bhardwaj TVLSI01) E-Workshop - February 22,

6 Power Tradeoffs of Bit Serial Arithmetic Serial Adder: Parallel Adder: C in B i 1 A i 1 B i A i B i+1 A i+1 A i C out C in, i C o, i B i S i S i 1 Serial approach uses less area, less interconnect capacitance, fewer devices imply less leakage Must clock serial implementation at higher frequency for same throughput, possibly higher supply voltage Tradeoff between dynamic power and static power E-Workshop - February 22, S i S i+1

7 Serial vs. Parallel Multiplier Power Power vs. Throughput for Multipliers 1.E-04 Power (W) 1.E-05 1.E-06 Serial (130nm) Serial (100nm) Serial (70nm) Parallel (130nm) Parallel (100nm) Parallel (70nm) 1.E-07 1.E+03 1.E+04 1.E+05 1.E+06 1.E+07 Throughput (Hz) At low throughputs, lower leakage of smaller serial implementation results in less total power E-Workshop - February 22,

8 Outline Introduction Serial Computation and Energy Scalability Energy Scalable Computational Array Based on Distributed Arithmetic On-Chip Low Power PWM Interconnect Conclusions and Future Work E-Workshop - February 22,

9 Simple Distributed Arithmetic Lookup table-based implementation of vector dot product Bit-serial, word-parallel # cycles = input data bit width E-Workshop - February 22,

10 Reduced Memory Distributed Arithmetic Recoded address bits reduces LUT size by 1/2 E-Workshop - February 22,

11 Enhanced DA Unit for Signal Processing E-Workshop - February 22,

12 Scalability Enhanced DA Operations Operation vector dot product serial multiply division square root piecewise linear (log) add/sub power complex multiply complex add/sub # of Cycles min Algorithm distributed arithmetic shift + add subtract + shift nonrestoring algorithm: add + subtract + shift (Li, ICCD97) lookup table + linear approx. parallel addition serial multiply + add shift + add + subtract + swap add + subtract E-Workshop - February 22,

13 Multiported Register File Shift Memory Bitlines in both directions enable serial & parallel loads and bit shifts for addressing LUT Provides bit-level energy scalability with less area and power than flip-flop implementation E-Workshop - February 22,

14 Multiported Register File Cell YDO XDI XDI YDI YDI XDO X ports read and write rows Y ports read and write columns (addresses LUT) XDOE E-Workshop - February 22,

15 Input Data Shifter Power Scaling Power vs. Length Pow er (µ W ) Registers Memory Length (Bits) Memory implementation is lower power for all lengths but 1 bit Decreases more slowly than register due to serialized column access E-Workshop - February 22,

16 Long DA Filter Implementation (A 0 -A 3 ) (A 4 -A 7 ) (A 8 -A 11 ) (A 12 -A 15 ) DA Unit 0 DA Unit 1 DA Unit 2 DA Unit 3 y Single LUT implementation grows exponentially in filter length Long filters implemented with multiple stages of addition Flowgraph mapped onto array of enhanced DA units E-Workshop - February 22,

17 Energy Scalable DA Array Architecture DA tile functional unit performs energy scalable computation for a set of linear/nonlinear functions DA Tile Low power island-style reconfigurable interconnect permits the direct realization of DSP flowgraphs Switch boxes and connection boxes implemented with full transmission gates E-Workshop - February 22,

18 Energy Scalable Distributed Arithmetic Goal: Enable power vs. performance tradeoffs for low power signal processing Explore different tradeoff mechanisms with minimum overhead in area, leakage power Variable input data bit width Variable number of filter taps Variable data bit width in LUTs Variable number of iteration cycles Evaluate impact of array granularity on efficiency of implementation (area and power) Major issue is mapping applications for low power Minimize interconnect distance Efficient data handshaking E-Workshop - February 22,

19 Dataflow Synchronization E-Workshop - February 22,

20 Power Scalable FIR Filter Results Power (mw) Recognition (%) Input Bit Width Simulated power and projected recognition performance for biomedical event detection application 84 E-Workshop - February 22,

21 Scaling DA Power vs. MAC Power 1.E-01 1.E-02 Power (W) 1.E-03 1.E-04 1.E-05 SRAM-based DA power Register-based DA power MAC1 w/ single-ported SRAM memory MAC1 w/ multiported SRAM memory MAC2 w/single-ported SRAM memory MAC2 w/ multiported SRAM memory Filter Taps (N) E-Workshop - February 22,

22 Outline Introduction Serial Computation and Energy Scalability Energy Scalable Computational Array Based on Distributed Arithmetic On-Chip Low Power PWM Interconnect Conclusions and Future Work E-Workshop - February 22,

23 Low Power Interconnect Design Interconnect power must be minimized Coarse-grained reconfigurable array has high logic to wire ratio Low swing signaling not as effective due to overhead of generating additional supply Attempt to minimize switched capacitance instead through wire spacing, bus activity E-Workshop - February 22,

24 Interconnect Power vs. Bus Width E-Workshop - February 22,

25 Serial Interconnect Power vs. Spacing E-Workshop - February 22,

26 Edge Position Signaling Symbol Width = T 1 +T 2 +n 1 δ 1 +n 2 δ 2 T 1 T 2 δ 1 δ 1 δ 2 δ 2 Basic Idea: encode multiple bits per transition by modulating edge timing Pulse Position Modulation (PPM) Pulse Width Modulation (PWM) Reduces worst case power consumption over binary signaling What is circuit implementation area and power overhead? E-Workshop - February 22,

27 Pulse Position Pulse Width Modulator Pulse Position Modulation Encode one bit by choosing one of two leading edge positions Pulse Width Modulation Encode two bits by delaying leading edge through digitally controlled delay line All digital circuits, no static power dissipation E-Workshop - February 22,

28 PPM PWM Demodulator Pulse Position Demodulation Compare leading edge to local clock reference Pulse Width Demodulation Compare trailing edge to three width reference edges generated from leading edge by delay line E-Workshop - February 22,

29 Digitally Controlled Delay Element CAL2 CAL1 CAL0 CAL2 CAL1 CAL0 E-Workshop - February 22,

30 Width Demodulation Waveforms Volts Time (ns) E-Workshop - February 22,

31 PPM - PWM Signaling Breakeven Length Wire Length (mm) Mbps 10Mbps 0.25u 0.18u 0.13u 90n 65n 45n 32n Technology Node (m) 22n 16n E-Workshop - February 22,

32 Outline Introduction Serial Computation and Energy Scalability Energy Scalable Computational Array Based on Distributed Arithmetic On-Chip Low Power PWM Interconnect Conclusions and Future Work E-Workshop - February 22,

33 Conclusions Power scalable signal processing extends lifetime of energy scavenging wireless sensor nodes Serial arithmetic techniques offer power advantages at low throughputs and bit-level energy scalability Reconfigurable arrays can exploit inherent parallelism in DSP applications to enable architecture-level energy scalability Pulse-based signaling can lower worst case power for long interconnects Microarchitecture, circuit design, and interconnect must be optimized to implement scalability while minimizing overhead E-Workshop - February 22,

34 Test Chip Design Semicustom DA Tile Implementation Full custom test chip implementation incorporating SRAM latchbased design and low power interconnect test circuits E-Workshop - February 22,

35 Silicon Nanowire Interconnect Circuits Courtesy M. S. Islam, UC Davis Coordinate with Thrust 1 (Xue & Stan) New project to explore circuits and interconnect-centric architectures for exploiting silicon nanowires Year 1: characterize and model nanowire interconnect and explore potential advantages for energy scalable array E-Workshop - February 22,

36 Liping Guo Mackenzie Scott Bicky Zhou Zulfiqar Ansari Jamie Collier Prof. M. Saif Islam Acknowledgments FCRP Interconnect Focus Center Xilinx University Program and Xilinx Research Labs E-Workshop - February 22,