dan werthimer university of california, berkeley

58
There? Embarrasingly Parallel Volunteer Computing Searching for ET and Transients with SETI@home Volunteers Dan Werthimer Dan Werthimer University of California, Berkeley University of California, Berkeley http:// seti.berkeley.edu seti.berkeley.edu

Upload: cerise

Post on 14-Jan-2016

21 views

Category:

Documents


0 download

DESCRIPTION

Is Anybody Out There? Embarrasingly Parallel Volunteer Computing Searching for ET and Transients with SETI@home Volunteers. Dan Werthimer University of California, Berkeley. http:// seti.berkeley.edu. SETI before FPGA’s. NOT FUNDED. NOT FUNDED. NOT FUNDED. Porno in space: FUNDED!. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Dan  Werthimer University of California, Berkeley

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

SETI before SETI before FPGA’sFPGA’s

Page 3: Dan  Werthimer University of California, Berkeley
Page 4: Dan  Werthimer University of California, Berkeley

NOT FUNDED

Page 5: Dan  Werthimer University of California, Berkeley
Page 6: Dan  Werthimer University of California, Berkeley

NOT FUNDED

Page 7: Dan  Werthimer University of California, Berkeley
Page 8: Dan  Werthimer University of California, Berkeley

NOT FUNDED

Page 9: Dan  Werthimer University of California, Berkeley
Page 10: Dan  Werthimer University of California, Berkeley

Porno in space:

FUNDED!

Page 11: Dan  Werthimer University of California, Berkeley
Page 12: Dan  Werthimer University of California, Berkeley

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

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

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

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
Page 17: Dan  Werthimer University of California, Berkeley
Page 18: Dan  Werthimer University of California, Berkeley
Page 19: Dan  Werthimer University of California, Berkeley
Page 20: Dan  Werthimer University of California, Berkeley
Page 21: Dan  Werthimer University of California, Berkeley
Page 22: Dan  Werthimer University of California, Berkeley

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
Page 24: Dan  Werthimer University of California, Berkeley
Page 25: Dan  Werthimer University of California, Berkeley
Page 26: Dan  Werthimer University of California, Berkeley
Page 27: Dan  Werthimer University of California, Berkeley
Page 28: Dan  Werthimer University of California, Berkeley

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

The SETI@home ClientThe SETI@home Client

Page 30: Dan  Werthimer University of California, Berkeley

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
Page 32: Dan  Werthimer University of California, Berkeley
Page 33: Dan  Werthimer University of California, Berkeley
Page 34: Dan  Werthimer University of California, Berkeley
Page 35: Dan  Werthimer University of California, Berkeley
Page 36: Dan  Werthimer University of California, Berkeley
Page 37: Dan  Werthimer University of California, Berkeley

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

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

Gaussian CandidatesGaussian Candidates

Page 40: Dan  Werthimer University of California, Berkeley

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

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

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
Page 44: Dan  Werthimer University of California, Berkeley
Page 45: Dan  Werthimer University of California, Berkeley
Page 46: Dan  Werthimer University of California, Berkeley

Rosetta ScreensaverRosetta Screensaver

Page 47: Dan  Werthimer University of California, Berkeley
Page 48: Dan  Werthimer University of California, Berkeley

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 49: Dan  Werthimer University of California, Berkeley

Thinking@HomeThinking@Home

(BOSSA)(BOSSA)

[email protected]@home...

Page 50: Dan  Werthimer University of California, Berkeley
Page 51: Dan  Werthimer University of California, Berkeley
Page 52: Dan  Werthimer University of California, Berkeley

Moores Law – Instruments using FPGA’s: 2X per year(1,000,000 over 20 years)

Page 53: Dan  Werthimer University of California, Berkeley

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

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

SETI HAIKUSETI HAIKU

Page 56: Dan  Werthimer University of California, Berkeley

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

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

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