1. Design and Framework for Distributed Signal Processing System
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 Associated fields
Brief view
Problem definition
Process level Vs Operation Level
System Architecture
How it is done ?
Results
Conclusion
Further work
References
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 …)

3. Brief View Contents “Distributed – ness”
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 Distributed Arithmetic
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 Vs Operation level
Introduction
Brief view
Problem definition
Process level Vs Operation Level
System Architecture
How it is done ?
Results
Conclusion
Further work
References
Process level distributed signal processing
Operation level distributed signal processing
Limitations
Advantages

6. System Architecture Contents Challenges/Design considerations
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 System Overview Brief view
Existing sensor-network …
Data-collection points
Computation server
System Overview
Signal data router
Processing elements
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 Client Brief view
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
Legend
SPS – Signal Processing Server
FDS – Filter Design Server
WDS – Window Design Server
GPS – Graphics Processing Server
DPMS – Distributed Processing Management Server
Client

9. System Architecture Contents Detailed specification SPS FDS WDS GPS
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
Functions
System
Log
Connection
Management
Component
Signal
Processing
Functions
System
Log
SPS
FDS
Layer 2
Server
Communication 1
Connection
Management
Component
Graphics &
Plot
Functions
System
Log
Connection
Management
Component
Window
Design
Functions
System
Log
WDS
GPS

10. System Architecture Contents Detailed specification DPMS Client
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
Request
Routing
DPMS
System
Shell
Component
Log
Connection
Management
Client

11. System Architecture Contents Hardware & software specification
PARAM 10000
SPS FDS WDS DPMS
X86-P4
GPS Client
Hostname
e250b e250d e250c e250a
Infiniti Intellix
IP-Address
(e250a)
(e250b)
(e250c)
(e250d)
(Infiniti)
(Intellix)
Net mask
(alias)
Processor
SUN Enterprise MHz, total nodes – 8
INTEL P4 1.6 GHz
Operating System
Solaris 8
Linux 7.1
Language
C, with MPI, network & math library
C with network & math library
Role
Signal processing & Routing
Plotting & client interface
Introduction
Brief view
Problem definition
Process level Vs Operation Level
System Architecture
How it is done ?
Results
Conclusion
Further work
References

12. Client Information Packet
Contents
How it is done ?
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 Brief view
ROUTE: <name of aggregate server>
FILE: <data-file name>
OPCODE: <operation code>
END
Example: (Perform convolution on data-sets)
ROUTE: SPS
FILE: DATA.SIGNIFY
OPCODE: SIGNIFY_CON
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 System modules
Introduction
Brief view
Problem definition
Process level Vs Operation Level
System Architecture
How it is done ?
Results
Conclusion
Further work
References
Hostname IP – address CPU – type file – type client – id opcode
System modules
Security module
Signal catching module
Message passing module

15. How it is done ? Contents Brief view Problem definition
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 Brief view Problem definition
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 Brief view Problem definition
Introduction
Brief view
Problem definition
Process level Vs Operation Level
System Architecture
How it is done ?
Results
Conclusion
Further work
References

18. Output of Signal Processing Server
Contents
Results
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. Conditions & Observations
Contents
Results
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. Output of Window Design Server
Contents
Results
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. Conditions & Observations
Contents
Results
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. Contents
Conclusion
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 Brief view Problem definition System Architecture
[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,
[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 user’s manual”, pp
Introduction
Brief view
Problem definition
Process level Vs Operation Level
System Architecture
How it is done ?
Results
Conclusion
Further work
References

25. References Contents Brief view Problem definition System Architecture
[13] Code composer studio: dspvillage.ti.com/docs/catalog/devtools
[14] Berkley’s SensorWeb Project :
[15] Khoral Package :
[16] National Science Foundation :
[17] Defense Advanced Research Project Agency :
[18] Xerox PARC :
[19] Xilinx Systems :
[20] Message Passing Interface :
[21] PARAM :
Introduction
Brief view
Problem definition
Process level Vs Operation Level
System Architecture
How it is done ?
Results
Conclusion
Further work
References