• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Peep Into Pi
 

Peep Into Pi

on

  • 4,382 views

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

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

Statistics

Views

Total Views
4,382
Views on SlideShare
4,085
Embed Views
297

Actions

Likes
0
Downloads
11
Comments
0

11 Embeds 297

http://vishnugopal.wordpress.com 144
http://blog.vishnugopal.com 66
http://www.barcampkerala.org 43
http://thefarcorners.blogspot.com 22
http://vysnu.com 9
http://thefarcorners.blogspot.in 5
http://web.archive.org 3
http://localhost:8888 2
http://www.slideshare.net 1
http://www.cleeki.com 1
http://thefarcorners.blogspot.com.ar 1
More...

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Peep Into Pi Peep Into Pi Presentation Transcript

    • Peep Into π Vishnu Gopal vish.in Barcamp Kerala 5 Sunday 3 May 2009
    • Please visit peepapp.com Sunday 3 May 2009
    • Area of a circle = πr 2 Sunday 3 May 2009
    • π = 22 / 7 (Archimedes, 212 B.C, 3 decimal places) Sunday 3 May 2009
    • π = 355/113 (Zu Chong Zhi, 480 A.D. 7 decimal places) Sunday 3 May 2009
    • But what is the exact value of π? Sunday 3 May 2009
    • π is both Irrational and Transcendental Sunday 3 May 2009
    • Formulae for π Sunday 3 May 2009
    • Dartboard Algorithm Sunday 3 May 2009
    • r AaBb Area of circle / Area of square = π / 4 Sunday 3 May 2009
    • There are other formulae, like Bellard’s approximation 1000 iterations gives 3000 decimal places Sunday 3 May 2009
    • Distributed computing Sunday 3 May 2009
    • BOINC: SETI@HOME Sunday 3 May 2009
    • 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
    • Pieces of data: Map Calculate Aggregates: Reduce Sunday 3 May 2009
    • This is essentially Google’s MapReduce Sunday 3 May 2009
    • Finding workers should be as easy as possible. Sunday 3 May 2009
    • Communication should be really easy & capable Sunday 3 May 2009
    • We change the architecture a bit. Sunday 3 May 2009
    • 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
    • Enter peepapp.com Sunday 3 May 2009
    • A browser nowadays is very capable & speedy. Sunday 3 May 2009
    • The coordinator functions simply as a message queue Sunday 3 May 2009
    • Master nodes can reside anywhere & take any form. Sunday 3 May 2009
    • Map & Reduce is done by Master node Sunday 3 May 2009
    • Calculate is done by the worker nodes Sunday 3 May 2009
    • peepapp.com current status: map not done. Sunday 3 May 2009
    • The demo becomes more accurate with more people Sunday 3 May 2009
    • Peep architecture: nginx, passenger, sinatra/ruby, starling, memcached No RDBMS, woot! Sunday 3 May 2009
    • Contributing to a job is as easy as visiting a web page. Sunday 3 May 2009
    • Further plans: Make creating a job easy too. Sunday 3 May 2009
    • Contributing to a job is as easy as visiting a web page. Sunday 3 May 2009
    • Finis Questions? @vishmaker on Twitter Sunday 3 May 2009