Successfully reported this slideshow.
Upcoming SlideShare
×

# Peep Into Pi

3,215 views

Published on

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

Published in: Technology
• Full Name
Comment goes here.

Are you sure you want to Yes No
• 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