Distributed Signal Processing

1
An Insight into SIGNIFY Design and
Framework for Distributed Signal Processing
System By Kirti Chawla Mentor Guide Dr.
R. S Anand Asst. Professor, Dept. Of Electrical
Engineering, IIT - Roorkee
2
Introduction
Contents

• Background
• Work done at MIT
• Work done at University of California-Berkeley
• Associated fields
• Distributed Systems
• Sensor Networks
• Digital Signal Processing
• Computer Networks
• Wireless Communication
• Domain nature of Research
• Hardware (Motes, RF )
• Software (Ad-Hoc Networks, Software Architecture
  )
• Issues
• Hardware (Computation Backbone, Motes )
• Software (Routing, Security )

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

3
Brief View
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

• Distributed ness
• Collaborative Vs Distributed Signal Processing
• Tradeoffs

4
Problem Definition
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

• Distributed Arithmetic
• A brief example of approach
• Scalability and Robustness

5
Process level Vs Operation level
Contents

• Process level distributed signal processing
• Operation level distributed signal processing
• Limitations
• Advantages

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

6
System Architecture
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

• Challenges/Design considerations
• Amount of data
• Method of acquisition
• Nature of operating environment
• Transparency
• Active or passive data
• Data-routing
• User-interfaces
• Security
• Status identification
• Job identification
• Visualization of data

7
System Architecture
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

8
System Architecture
Contents

• System Overview

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

Layer 2 Layer 1
SPS
FDS
WDS
DPMS
GPS
Client

• Legend
• SPS Signal Processing Server
• FDS Filter Design Server
• WDS Window Design Server
• GPS Graphics Processing Server
• DPMS Distributed Processing Management Server

9
System Architecture
Contents

• Detailed specification

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

Connection Management Component Filter Design F
unctions System Log Component
Connection Management Component Signal Processi
ng Functions System Log Component
SPS
FDS
Layer 2 Server Communication
1
Connection Management Component Graphics
Plot Functions System Log Component
Connection Management Component Window Design F
unctions System Log Component
WDS
GPS
10
System Architecture
Contents

• Detailed specification

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

Layer 1 Server Communication
1
Connection Management Component System Log Comp
onent Request Routing Component
DPMS
System Shell Component System Log Component Co
nnection Management Component
Client
11
System Architecture
Contents

• Hardware software specification

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

12
How it is done ?
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

SPS
FDS
WDS
GPS
Signal Data Router
DPMS
Client Information Packet Signal Data
Job
Legend Connections Possible
flows
Client
13
How it is done ?
Contents

• VISION Scripting Language
• START
• ROUTE ltname of aggregate servergt
• FILE ltdata-file namegt
• OPCODE ltoperation codegt
• END
• Example (Perform convolution on data-sets)
• START
• ROUTE SPS
• FILE DATA.SIGNIFY
• OPCODE SIGNIFY_CON
• END

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

14
How it is done ?
Contents

• Client Information Packet

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

• System modules
• Security module
• Signal catching module
• Message passing module

15
How it is done ?
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

16
How it is done ?
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

17
How it is done ?
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

18
Results
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

Output of Signal Processing Server
19
Results
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

Conditions Observations 1. The tests suggest
the time taken by Signal Processing Server for
performing standard operations, when
considered serially. 2. Data-sets are increased
linearly. 3. The tests serves provides means to
assess performance of standard operations and
provide directions to optimizations .
20
Results
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

Output of Window Design Server
21
Results
Contents

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

Conditions Observations 1. The tests suggest
the time taken by Window Design Server for
performing standard operations, when
considered serially. 2. Data-sets are increased
linearly. 3. The tests serves provides means to
assess performance of standard operations and
provide directions to optimizations .
22
Conclusion
Contents
The traditional approach of Signal Processing
poses a lot of questions, that needs to be sorted
out. The suggested approach presents a novel way
to utilize legacy systems and open software
framework to achieve the computational gains
comparable to high end uni-processor system. The
system also presents scalable architecture, so
that more processors can be utilized to achieve
better results. The system is also suitable for
heterogeneous environment utilizing blend of
processors and operating environments. The
system utilizes computationally intensive
sub-set of all algorithms to test the load and
stress on the system for checking overall
performance.

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

23
Further work
Contents

• Enabling operation-level distributed-ness
• Programming specifications for signal processing
  operations
• Construction of FDS GPS
• Tweaking software architecture for performance
• Enabling connectivity with sensor-networks

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

24
References
Contents
1 Li. Lee, Distributed Signal Processing,
Ph.D. Thesis, Department Of Electrical
Engineering, M.I.T., June 2000. 2 Pradeep S.
Sinha, Distributed Operating System, pp 1-10,
IEEE Press, 1983. 3 John G. Proakis and
Dimitris G. Manolakis, Digital Signal Processing
Principles, Algorithms applications,
Prentice Hall Of India, Jan 2000 4 J.D Ullman
and J.E Hopcroft, Introduction to Automata
Theory, Addison Wesley, 1999. 5 A.S
Tanenbaum, Computer Networks, 3rd edition,
Prentice Hall Of India, 2000. 6 David E.
Culler, Jaswinder Pal Singh and Anoop Gupta,
Parallel Computer Architecture A
hardware / software approach, Morgan
Kaufman Elsevier Science India, 2002. 7 Roman
Kuc, Introduction to Digital Signal Processing,
1st edition, McGraw Hill, 1988. 8 W.
Richard Stevens, UNIX Network Programming,
Network APIs Sockets XTI, Volume 1,
3rd edition, Addison Wesley, 1999. 9 Brian W.
Kerninghan and Dennis M. Ritchie, The C
programming language, 2nd edition,
Prentice Hall Of India, 1999. 10 W. Richard
Stevens, Advanced Programming in UNIX
environment, 2nd edition, Addison Wesley,
1999. 11 Haluk Topcuoglu, Salim Hariri and
Min-You Wu, Performance-Effective and
low-cost task scheduling for Heterogeneous
computing, IEEE Transactions on
Parallel and Distributed Systems, Vol. 13. No.3,
pp 260- 261, March 2002. 12 Center for
Development of Advanced Computing, C-MPI users
manual, pp 1-15 1998.

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References

25
References
Contents
13 Code composer studio dspvillage.ti.com/docs/
catalog/devtools 14 Berkleys SensorWeb
Project www.eecs.berkeley.edu 15 Khoral
Package www.khoral.com 16 National Science
Foundation www.nsf.gov 17 Defense Advanced
Research Project Agency www.darpa.mil 18
Xerox PARC www.parc.xerox.com 19 Xilinx
Systems www.xilinx.com 20 Message Passing
Interface www.mpiforum.com 21 PARAM 10000
www.cdacindia.com/html/npsf/param10k/param1.asp

• Introduction
• Brief view
• Problem definition
• Process level Vs Operation Level
• System Architecture
• How it is done ?
• Results
• Conclusion
• Further work
• References