CHECKMATE! A Brief Introduction to Game Theory Dan Garcia UC Berkeley The World Kasparov.
Dan Werthimer University of California, Berkeley
description
Transcript of Dan Werthimer University of California, Berkeley
![Page 1: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/1.jpg)
Is Anybody Out There?Embarrasingly Parallel Volunteer Computing
Searching for ET and Transients with SETI@home Volunteers
Dan Werthimer Dan Werthimer University of California, BerkeleyUniversity of California, Berkeley
http://seti.berkeley.eduseti.berkeley.edu
![Page 2: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/2.jpg)
SETI before SETI before FPGA’sFPGA’s
![Page 3: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/3.jpg)
![Page 4: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/4.jpg)
NOT FUNDED
![Page 5: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/5.jpg)
![Page 6: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/6.jpg)
NOT FUNDED
![Page 7: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/7.jpg)
![Page 8: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/8.jpg)
NOT FUNDED
![Page 9: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/9.jpg)
![Page 10: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/10.jpg)
Porno in space:
FUNDED!
![Page 11: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/11.jpg)
![Page 12: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/12.jpg)
First Radio SETIFirst Radio SETI
• Nikola Tesla (1899)Nikola Tesla (1899)
– Announces “coherent signals from Mars”Announces “coherent signals from Mars”
• Guglielmo Marconi (1920)Guglielmo Marconi (1920)
– Strange signals from ETStrange signals from ET
• Frank Drake (1960)Frank Drake (1960)
– Project Ozma Project Ozma
– one channel, 1420-1420.4 MHzone channel, 1420-1420.4 MHz
![Page 13: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/13.jpg)
Radio - Targeted Search StrategyRadio - Targeted Search Strategy
Project Phoenix - Seti InstituteProject Phoenix - Seti Institute
Radio - Sky Survey StrategyRadio - Sky Survey Strategy
Serendip, SETI@home - UC BerkeleySerendip, SETI@home - UC Berkeley
Southern Serendip - AustraliaSouthern Serendip - Australia
Meta II - ArgentinaMeta II - Argentina
Seti Italia - BolognaSeti Italia - Bologna
Optical - TargetedOptical - Targeted
UC Berkeley - Pulse and ContinuousUC Berkeley - Pulse and Continuous
Lick Observatory – PulseLick Observatory – Pulse
Harvard – Pulse, Sky survey 2006Harvard – Pulse, Sky survey 2006
![Page 14: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/14.jpg)
Berkeley SETI GroupBerkeley SETI Group
David Anderson, Bob Bankay, Henry Chen, Jeff Cobb, David Anderson, Bob Bankay, Henry Chen, Jeff Cobb,
Josh Von Korff, Eric Korpela, Matt Lebofsky,Josh Von Korff, Eric Korpela, Matt Lebofsky,
Andrew Siemion, Dan Werthimer, Andrew Siemion, Dan Werthimer, Shelley WrightShelley Wright
NSF , NASA, Individual DonorsNSF , NASA, Individual Donors
Agilent, Fujitsu, HP, Intel, Sun, Xilinx Agilent, Fujitsu, HP, Intel, Sun, Xilinx
![Page 15: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/15.jpg)
UC Berkeley SETI UC Berkeley SETI ProgramsPrograms
NameName Time ScaleTime Scale Search TypeSearch Type
SERENDIPSERENDIP secondsseconds radio sky radio sky surveysurvey
SETI@homeSETI@home mS - secondsmS - seconds radio sky radio sky surveysurvey
AstropulseAstropulse nS - mSnS - mS radio sky radio sky surveysurvey
SEVENDIPSEVENDIP nSnS visible visible targettedtargetted
SPOCKSPOCK 1000 seconds1000 seconds visible visible targettedtargetted
DYSONDYSON IR targettedIR targetted
![Page 16: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/16.jpg)
![Page 17: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/17.jpg)
![Page 18: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/18.jpg)
![Page 19: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/19.jpg)
![Page 20: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/20.jpg)
![Page 21: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/21.jpg)
![Page 22: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/22.jpg)
SERENDIP IVSERENDIP IV
• 168M channels
• 100 MHz Band centered on 1420 MHz
Photos Courtesy NAIC Arecibo Observatory, a facility of the NSFPhotos Courtesy NAIC Arecibo Observatory, a facility of the NSF
![Page 23: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/23.jpg)
![Page 24: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/24.jpg)
![Page 25: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/25.jpg)
![Page 26: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/26.jpg)
![Page 27: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/27.jpg)
![Page 28: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/28.jpg)
Data storage: NERSC HPSSData storage: NERSC HPSS
(Naional Energy Research Scientific Computing (Naional Energy Research Scientific Computing Center)Center)
![Page 29: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/29.jpg)
The SETI@home ClientThe SETI@home Client
![Page 30: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/30.jpg)
8,464,550 participants (in 226 countries)
2,000 per day
2.3 million years computer time
1,200 years per day
4*1021 floating point operations
200 Tera-flops
SETI@home Statistics
TOTAL RATE
![Page 31: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/31.jpg)
![Page 32: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/32.jpg)
![Page 33: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/33.jpg)
![Page 34: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/34.jpg)
![Page 35: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/35.jpg)
![Page 36: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/36.jpg)
![Page 37: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/37.jpg)
Web site: 2 million hits/dayWeb site: 2 million hits/day 200,000 visitors/day 200,000 visitors/day
(stats & games popular; science less (stats & games popular; science less
popular)popular)
100,000 children, families100,000 children, families (including congress members and their kids)(including congress members and their kids)
> 7,000 schools> 7,000 schools
![Page 38: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/38.jpg)
Desired SKA ParametersDesired SKA Parameters
• Wide bandwidthWide bandwidth
• 1 M beams1 M beams
• fat beamsfat beams
• short dwell times (~ 100 seconds)short dwell times (~ 100 seconds)
![Page 39: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/39.jpg)
Gaussian CandidatesGaussian Candidates
![Page 40: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/40.jpg)
Public Participation Supercomputing GroupPublic Participation Supercomputing Group
David Anderson, Rom Walton, SETI GroupDavid Anderson, Rom Walton, SETI Group
• aka Distributed Computingaka Distributed Computing
• aka “edge resource aggregation”)aka “edge resource aggregation”)
![Page 41: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/41.jpg)
BOINC:BOINC: NSF NSF
• Berkeley Open Berkeley Open Infrastructure for Network Infrastructure for Network ComputingComputing
– General-purpose distributed General-purpose distributed computing framework.computing framework.
– Open source.Open source.
– Will make distributed Will make distributed computing accessible to computing accessible to those who need it. (Starting those who need it. (Starting from scratch is hard!)from scratch is hard!)
![Page 42: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/42.jpg)
ProjectsProjects• AstronomyAstronomy
– SETI@home (Berkeley) SETI@home (Berkeley)
– Astropulse (Berkeley)Astropulse (Berkeley)
– Einstein@home: gravitational pulsar search (Caltech,…)Einstein@home: gravitational pulsar search (Caltech,…)
– PlanetQuest (SETI Institute)PlanetQuest (SETI Institute)
– Stardust@home (Berkeley, Univ. Washinton,…)Stardust@home (Berkeley, Univ. Washinton,…)
• Earth scienceEarth science
– Climateprediction.net (Oxford)Climateprediction.net (Oxford)
• Biology/MedicineBiology/Medicine
– Folding@home, Predictor@home (Stanford, Scripts)Folding@home, Predictor@home (Stanford, Scripts)
– FightAIDSathome: virtual drug discoveryFightAIDSathome: virtual drug discovery
• PhysicsPhysics
– LHC@home (Cern)LHC@home (Cern)
• OtherOther
– Web indexing/searchWeb indexing/search
– Internet Resource mapping (UC Berkeley)Internet Resource mapping (UC Berkeley)
![Page 43: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/43.jpg)
![Page 44: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/44.jpg)
![Page 45: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/45.jpg)
![Page 46: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/46.jpg)
Rosetta ScreensaverRosetta Screensaver
![Page 47: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/47.jpg)
![Page 48: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/48.jpg)
Where's the computing power?
●2010: 1 billion Internet-connected PCs
●55% privately owned
● If 100M participate:
– 100 PetaFLOPs, 1 Exabyte (10^18) storage
your computers
academic
business
home PCs
![Page 50: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/50.jpg)
![Page 51: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/51.jpg)
![Page 52: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/52.jpg)
Moores Law – Instruments using FPGA’s: 2X per year(1,000,000 over 20 years)
![Page 53: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/53.jpg)
Future SpectrometersFuture Spectrometers
2015 4 THz 400 beams 10 GHz each
2020 128 THz 12,800 beams
2025 4000 THz 40,000 beams
2030 128,000 THz 1M beams
![Page 54: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/54.jpg)
Summary and Summary and ConclusionConclusion
•No ET’s so farNo ET’s so far
•Still working on itStill working on it
![Page 55: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/55.jpg)
SETI HAIKUSETI HAIKU
![Page 56: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/56.jpg)
Searching for lifeSearching for lifeAnswers are revealedAnswers are revealedAbout ourselvesAbout ourselves
Paula Cook, Duke UniversityPaula Cook, Duke University
![Page 57: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/57.jpg)
One million earthlingsOne million earthlingsBounded by optimismBounded by optimismLeave their PC’s onLeave their PC’s on
Dan SeidnerDan Seidner
![Page 58: Dan Werthimer University of California, Berkeley](https://reader035.fdocuments.in/reader035/viewer/2022081519/568147df550346895db514ab/html5/thumbnails/58.jpg)
Thanks toThanks to
• Jeff MockJeff Mock
• Henry Chen, Terry Filiba, Griffin Foster, Henry Chen, Terry Filiba, Griffin Foster, Billy Mallard, Jason Manley, Peter Billy Mallard, Jason Manley, Peter McMahon, Andrew Siemion, Laura Spitler, McMahon, Andrew Siemion, Laura Spitler, Mark Wagner, Mark Wagner,
• All of you All of you