1 / 25

An Insight into SIGNIFY Design and Framework for Distributed Signal Processing System By

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. Introduction. Contents. Introduction Brief view Problem definition

artie
Download Presentation

An Insight into SIGNIFY Design and Framework for Distributed Signal Processing System By

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 • Introduction • 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 • 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 • 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 • 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 Overview Existing sensor-network … Data-collection points Computation server … Signal data router … Processing elements 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 • Introduction • Brief view • Problem definition • Process level Vs Operation Level • System Architecture • How it is done ? • Results • Conclusion • Further work • References • System Overview 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 • Introduction • Brief view • Problem definition • Process level Vs Operation Level • System Architecture • How it is done ? • Results • Conclusion • Further work • References • Detailed specification Connection Management Component Filter Design Functions System Log Component Connection Management Component Signal Processing 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 Functions System Log Component WDS GPS

  10. System Architecture Contents • Introduction • Brief view • Problem definition • Process level Vs Operation Level • System Architecture • How it is done ? • Results • Conclusion • Further work • References • Detailed specification Layer 1 Server Communication 1 Connection Management Component System Log Component Request Routing Component DPMS System Shell Component System Log Component Connection 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 • Introduction • Brief view • Problem definition • Process level Vs Operation Level • System Architecture • How it is done ? • Results • Conclusion • Further work • References • VISION Scripting Language • START • ROUTE: <name of aggregate server> • FILE: <data-file name> • OPCODE: <operation code> • END • Example: (Perform convolution on data-sets) • START • ROUTE: SPS • FILE: DATA.SIGNIFY • OPCODE: SIGNIFY_CON • END

  14. Hostname IP – address CPU – type file – type client – id opcode 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 • Client Information Packet • 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 • Introduction • Brief view • Problem definition • Process level Vs Operation Level • System Architecture • How it is done ? • Results • Conclusion • Further work • References 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.

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

  24. References Contents • Introduction • Brief view • Problem definition • Process level Vs Operation Level • System Architecture • How it is done ? • Results • Conclusion • Further work • References [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 user’s manual”, pp 1-15 1998.

  25. References Contents • Introduction • Brief view • Problem definition • Process level Vs Operation Level • System Architecture • How it is done ? • Results • Conclusion • Further work • References [13] Code composer studio: dspvillage.ti.com/docs/catalog/devtools [14] Berkley’s 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

More Related