qr decomposition: demonstration of distributed computing on wireless sensor networks by sherine...
TRANSCRIPT
![Page 1: QR Decomposition: Demonstration of Distributed Computing on Wireless Sensor Networks By Sherine Abdelhak, Soumik Ghosh, Rabi Chaudhuri, Magdy Bayoumi (A)](https://reader036.vdocument.in/reader036/viewer/2022082613/5697bfd11a28abf838caafa9/html5/thumbnails/1.jpg)
QR Decomposition: Demonstration of Distributed Computing on Wireless
Sensor NetworksBy Sherine Abdelhak, Soumik Ghosh, Rabi Chaudhuri, Magdy Bayoumi
(A) Approved for public release; distribution is unlimited.
CACS, University of Louisiana at LafayetteLafayette, LA 70504
{spa9242, sxg5317, rxc2763, mab} @ cacs.louisiana.edu
High Performance Embedded Computing (HPEC) Workshop
22−23 September 2009
![Page 2: QR Decomposition: Demonstration of Distributed Computing on Wireless Sensor Networks By Sherine Abdelhak, Soumik Ghosh, Rabi Chaudhuri, Magdy Bayoumi (A)](https://reader036.vdocument.in/reader036/viewer/2022082613/5697bfd11a28abf838caafa9/html5/thumbnails/2.jpg)
Decomposition: Demonstration of Distributed Computing on WSNQR
Kernel for distributed numerical algorithms on Energy and Resource-constrained Wireless Embedded Platforms
Wireless Sensor Network is an example of a severely resource constrained platform
Introduction•
Scope
QR-based least mean square (LMS)QR-based recursive least mean
square (RLS)RLS and LMS in adaptive filtering and
beamforming
QR in WSN
Blend of Householder reflections, Givens rotations, and AllReduce
Proposed QR
![Page 3: QR Decomposition: Demonstration of Distributed Computing on Wireless Sensor Networks By Sherine Abdelhak, Soumik Ghosh, Rabi Chaudhuri, Magdy Bayoumi (A)](https://reader036.vdocument.in/reader036/viewer/2022082613/5697bfd11a28abf838caafa9/html5/thumbnails/3.jpg)
Decomposition: Demonstration of Distributed Computing on WSNQR
Contributions Develop a new distributed QR algorithm
Achieve a balanced tradeoff between degree of parallelism and communication cost
Propose a resource-aware distribution
Achieve 2x speedup and 2x energy savings per node vs. centralized (single node) approach
Introduction•
![Page 4: QR Decomposition: Demonstration of Distributed Computing on Wireless Sensor Networks By Sherine Abdelhak, Soumik Ghosh, Rabi Chaudhuri, Magdy Bayoumi (A)](https://reader036.vdocument.in/reader036/viewer/2022082613/5697bfd11a28abf838caafa9/html5/thumbnails/4.jpg)
Decomposition: Demonstration of Distributed Computing on WSNQR
Proposed Scheme•
Introduction•
Givens Phase
Proposed Algorithm
![Page 5: QR Decomposition: Demonstration of Distributed Computing on Wireless Sensor Networks By Sherine Abdelhak, Soumik Ghosh, Rabi Chaudhuri, Magdy Bayoumi (A)](https://reader036.vdocument.in/reader036/viewer/2022082613/5697bfd11a28abf838caafa9/html5/thumbnails/5.jpg)
Decomposition: Demonstration of Distributed Computing on WSNQR
Proposed Scheme•
Introduction
•
Proposed Distribution on WSN