Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Peep Into Pi

3,198 views

Published on

A method to compute PI using distributed, browser-based methods.

Published in: Technology
  • Be the first to comment

  • Be the first to like this

Peep Into Pi

  1. 1. Peep Into π Vishnu Gopal vish.in Barcamp Kerala 5 Sunday 3 May 2009
  2. 2. Please visit peepapp.com Sunday 3 May 2009
  3. 3. Area of a circle = πr 2 Sunday 3 May 2009
  4. 4. π = 22 / 7 (Archimedes, 212 B.C, 3 decimal places) Sunday 3 May 2009
  5. 5. π = 355/113 (Zu Chong Zhi, 480 A.D. 7 decimal places) Sunday 3 May 2009
  6. 6. But what is the exact value of π? Sunday 3 May 2009
  7. 7. π is both Irrational and Transcendental Sunday 3 May 2009
  8. 8. Formulae for π Sunday 3 May 2009
  9. 9. Dartboard Algorithm Sunday 3 May 2009
  10. 10. r AaBb Area of circle / Area of square = π / 4 Sunday 3 May 2009
  11. 11. There are other formulae, like Bellard’s approximation 1000 iterations gives 3000 decimal places Sunday 3 May 2009
  12. 12. Distributed computing Sunday 3 May 2009
  13. 13. BOINC: SETI@HOME Sunday 3 May 2009
  14. 14. Worker 1 Worker 2 Server Worker 3 Worker 4 Server sends pieces of data to be processed, workers calculate, send data back, server aggregates and displays result. Sunday 3 May 2009
  15. 15. Pieces of data: Map Calculate Aggregates: Reduce Sunday 3 May 2009
  16. 16. This is essentially Google’s MapReduce Sunday 3 May 2009
  17. 17. Finding workers should be as easy as possible. Sunday 3 May 2009
  18. 18. Communication should be really easy & capable Sunday 3 May 2009
  19. 19. We change the architecture a bit. Sunday 3 May 2009
  20. 20. Worker 1 Master Worker 2 Master n2 Coordinater Worker 3 Master n3 Worker 4 Workers = a browser Coordinator = a website Master = a web-service Sunday 3 May 2009
  21. 21. Enter peepapp.com Sunday 3 May 2009
  22. 22. A browser nowadays is very capable & speedy. Sunday 3 May 2009
  23. 23. The coordinator functions simply as a message queue Sunday 3 May 2009
  24. 24. Master nodes can reside anywhere & take any form. Sunday 3 May 2009
  25. 25. Map & Reduce is done by Master node Sunday 3 May 2009
  26. 26. Calculate is done by the worker nodes Sunday 3 May 2009
  27. 27. peepapp.com current status: map not done. Sunday 3 May 2009
  28. 28. The demo becomes more accurate with more people Sunday 3 May 2009
  29. 29. Peep architecture: nginx, passenger, sinatra/ruby, starling, memcached No RDBMS, woot! Sunday 3 May 2009
  30. 30. Contributing to a job is as easy as visiting a web page. Sunday 3 May 2009
  31. 31. Further plans: Make creating a job easy too. Sunday 3 May 2009
  32. 32. Contributing to a job is as easy as visiting a web page. Sunday 3 May 2009
  33. 33. Finis Questions? @vishmaker on Twitter Sunday 3 May 2009

×