1. David P. Anderson Space Sciences Laboratory University of California – Berkeley davea@ssl.berkeley.edu Supercomputing with Personal Computers

2. What is scientific computing? ● Simulation of the real world – Protein dynamics – Global climate – Galaxy collision – Artificial life – Bomb design ● Data analysis – Pulsar search, SETI ● Search problems – Drug discovery – Math (prime numbers, brute-force decryption, etc.) – Game-playing (chess)

3. Computing paradigms mainframes supercomputers personal computers cluster computing Grid computing Volunteer computing

4. Projectstartwhereareapeak #hosts GIMPS1994math10,000 distributed.net1995cryptography100,000 SETI@home I1999UCBSETI600,000 Folding@home1999Stanfordbiology200,000 United Devices2002commercialbiomedicine200,000 CPDN2003Oxfordclimate change150,000 LHC@home2004CERNphysics60,000 Predictor@home2004Scrippsbiology100,000 WCG2004commercialbiomedicine200,000 Einstein@home2005LIGOastrophysics200,000 SETI@home II2005UCBSETI850,000 Rosetta@home2005U. Washbiology100,000 SIMAP2005T.U. Munichbioinformatics10,000

5. Why volunteer computing? ● 1 billion PCs – 55% privately owned – most are on Internet ● If 100M participate: – 100 PetaFLOPs, 1 Exabyte (10^18) storage ● Consumer products drive technology your computers academi c business home PCs

6. v Volunteer computingSupercomputing 1 GFLOP in 20041 GFLOP in 1984 100K personal computers ≈1 supercomputer lots of simulationsone simulation, fast free hardware, power,free, fast IPC cooling, sysadmin must do PRhard to program can't trust results

7. SETI physics Climate biomedical Joe Alice Jens volunteers projects Volunteers “attach” computer to projects trust distrust

8. How BOINC works client I'm a Linux/Intel PC with 256MB RAM and 10GB free disk. I belong to John Doe. Please send me 5 hours of work OK, download rosetta.exe and in142.dat. Run rosetta.exe with in142.dat as input. Upload the output file, out142.dat scheduler data server downloa d uploa d compute

9. BOINC client software Core client screensaver servers Manager Application

10. BOINC server software DB Web Scheduler Work creation File deleter DB purge Assimilator Validator Transitioner Data server platforms, applications, users, hosts, jobs, results

11. Credit

12. Some BOINC projects ● Climateprediction.net ● Astrophysics – SETI@home SETI@home – Einstein@home Einstein@home – Orbit@home* Orbit@home* – PlanetQuest* ● Chemistry – Quantum Monte Carlo at Home

13. More BOINC projects ● Biology/biomedicine – Predictor@home Predictor@home – Rosetta@home Rosetta@home – SIMAP – FightAIDS@home ● Math – SZTAKI desktop grip – PrimeGrid

14. BOINC goal: create a “computational ecosystem” ● Scientists can create and operate projects cheaply, for a day or a year ● Computer owners discover, learn about, participate in a dynamic set of projects ● Incentives for purchasing decisions that maximally benefit projects ● Incentives for participating in “best” projects

15. Conclusion ● Volunteer computing and BOINC ● More projects – Improve/simplify tools – World Community Grid – Campus Computing projects ● More participation – Simplify everything – GridRepublic ● Handle big data better – BitTorrent, use network topology – Task graphs