Peep Into Pi

3,035 views
2,896 views

Published on

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

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
3,035
On SlideShare
0
From Embeds
0
Number of Embeds
340
Actions
Shares
0
Downloads
12
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

×