SETI@home

From Wikipedia, the free encyclopedia
Jump to: navigation, search
SETI@home
SETI@Home Logo.svg
SETI@home logo
Developer(s) University Of California, Berkeley
Initial release May 17, 1999 (1999-05-17)
Stable release SETI@home Enhanced:6.03
(August 21, 2008; 6 years ago (2008-08-21))
SETI@home Enhanced CUDA for NVidia GPU Card:6.10
(June 8, 2010; 4 years ago (2010-06-08))
SETI@home v7:7.01
(May 29, 2013; 16 months ago (2013-05-29)
SETI@home v7 CUDA for NVidia GPU Card:7.00
(May 30, 2013; 16 months ago (2013-05-30)
SETI@home v7 for AMD/ATi GPU Card:7.03
(May 29, 2013; 16 months ago (2013-05-29)
Astropulse v6:6.01
(March 13, 2012; 2 years ago (2012-03-13))
Astropulse v6 CUDA for NVidia GPU Card:6.04
(August 27, 2012; 2 years ago (2012-08-27)
Astropulse v6 Opencl for AMD/ATi GPU Card:6.06
(June 19, 2013; 15 months ago (2013-06-19)
Preview release Astropulse v6:6.01
(March 10, 2012; 2 years ago (2012-03-10))
Astropulse v6 CUDA for NVidia GPU Card:6.04
(July 4, 2012; 2 years ago (2012-07-04))
Astropulse v6 Opencl for AMD/ATi GPU Card:6.06
(May 28, 2013; 16 months ago (2013-05-28))
Astropulse v6 Opencl for Intel GPU Card:6.05
(June 13, 2013; 16 months ago (2013-06-13)
SETI@home v7:7.01
(March 18, 2013; 18 months ago (2013-03-18)
SETI@home v7 CUDA for NVidia GPU Card:7.00
(March 12, 2013; 19 months ago (2013-03-12)
SETI@home v7 for AMD/ATi GPU Card:7.03
(May 6, 2013; 17 months ago (2013-05-06)
Operating system Microsoft Windows, Linux, Android, Mac OS X, Solaris,[1]
IBM AIX, FreeBSD, DragonflyBSD, OpenBSD, NetBSD, HP-UX, IRIX, Tru64 Unix, OS/2 Warp, eComStation[2]
Platform Cross-platform
Available in English
Type Volunteer computing
License GPL[3]
Average performance 505 TFLOPS [4]
Active users 152,324
Total users 1,229,135
Active hosts 228,182
Total hosts 3,025,721
Website setiathome.ssl.berkeley.edu

SETI@home ("SETI at home") is an Internet-based public volunteer computing project employing the BOINC software platform, hosted by the Space Sciences Laboratory, at the University of California, Berkeley, in the United States. SETI is an acronym for the Search for Extra-Terrestrial Intelligence. Its purpose is to analyze radio signals, searching for signs of extra terrestrial intelligence, and is one of many activities undertaken as part of SETI.

SETI@home was released to the public on May 17, 1999,[5][6][7] making it the second large-scale use of distributed computing over the Internet for research purposes, as Distributed.net was launched in 1997. Along with MilkyWay@home and Einstein@home, it is the third major computing project of this type that has the investigation of phenomena in interstellar space as its primary purpose.

Scientific research[edit]

The two original goals of SETI@home were:

  1. to do useful scientific work by supporting an observational analysis to detect intelligent life outside Earth, and
  2. to prove the viability and practicality of the 'volunteer computing' concept.

The second of these goals is generally considered to have succeeded completely. The current BOINC environment, a development of the original SETI@home, is providing support for many computationally intensive projects in a wide range of disciplines.

The first of these goals has to date yielded no conclusive results: no evidence for ETI signals has been shown via SETI@home. However, ongoing continuation is predicated on the assumption that the observational analysis is not an 'ill-posed' one. The remainder of this article deals specifically with the original SETI@home observations/analysis. The vast majority of the sky (over 98%) has yet to be surveyed, and each point in the sky must be surveyed many times to exclude even a subset of possibilities.

Procedure details[edit]

SETI@home searches for possible evidence of radio transmissions from extraterrestrial intelligence using observational data from the Arecibo radio telescope. The data is taken 'piggyback' or 'passively' while the telescope is used for other scientific programs. The data is digitized, stored, and sent to the SETI@home facility. The data is then parsed into small chunks in frequency and time, and analyzed, using software, to search for any signals—that is, variations which cannot be ascribed to noise, and contain information. The crux of SETI@home is to have each chunk of data, from the millions of chunks resulting, analyzed off-site by home computers, and then have the software results reported back. Thus what appears an onerous problem in data analysis is reduced to a reasonable one by aid from a large, Internet-based community.

The software searches for five types of signals that distinguish them from noise:[8]

  • Spikes in power spectra
  • Gaussian rises and falls in transmission power, possibly representing the telescope beam's main lobe passing over a radio source
  • Triplets — three power spikes in a row
  • Pulsing signals that possibly represent a narrowband digital-style transmission
  • Autocorrelation detects signal waveforms.

There are many variations on how an ETI signal may be affected by the interstellar medium, and by relative motion of its origin compared to Earth. The potential 'signal' is thus processed in a number of ways (although not testing all detection methods nor scenarios) to ensure the highest likelihood of distinguishing it from the scintillating noise already present in all directions of outer space. For instance, another planet is very likely to be moving at a speed and acceleration with respect to Earth, and that will shift the frequency, over time, of the potential 'signal'. Checking for this through processing is done, to an extent, in the SETI@home software.

The process is somewhat like tuning a radio to various channels, and looking at the signal strength meter. If the strength of the signal goes up, that gets attention. More technically, it involves a lot of digital signal processing, mostly discrete Fourier transforms at various chirp rates and durations.

Results[edit]

To date, the project has not confirmed the detection of any ETI signals (see extraterrestrial intelligence). However, it has identified several candidate targets (sky positions), where the spike in intensity is not easily explained as noisespots,[9] for further analysis. The most significant candidate signal to date was announced on September 1, 2004, named Radio source SHGb02+14a.

While the project has not reached the stated primary goal of finding extraterrestrial intelligence, it has proved to the scientific community that distributed computing projects using Internet-connected computers can succeed as a viable analysis tool, and even beat the largest supercomputers.[10] However, it has not been demonstrated that the order of magnitude excess in computers used, many outside the home (the original intent was to use 50,000-100,000 "home" computers),[11] has benefited the project scientifically. (For more on this, see 'Challenges to the project' below.)

Astronomer Seth Shostak stated in 2004 that he expects to get a conclusive signal and proof of alien contact between 2020 and 2025, based on the Drake equation.[12] This implies that a prolonged effort may benefit SETI@home, despite its (present) fourteen-year run without success in ETI detection.

Technology[edit]

Screenshot of SETI@home Enhanced BOINC Screensaver (v6.03)

Anybody with an at least intermittently Internet-connected computer can participate in SETI@home by running a free program that downloads and analyzes radio telescope data.

Observational Data are recorded on 2 Terabyte SATA hard disk drives at the Arecibo Observatory in Puerto Rico, each holding about 2.5 days of observations, which are then mailed to Berkeley.[13] Arecibo does not have a high bandwidth Internet connection, so data must go by postal mail to Berkeley.[14] Once there, it is divided in both time and frequency domains work units of 107 seconds of data,[15] or approximately 0.35 MB, which overlap in time but not in frequency.[13] These work units then get sent from the SETI@home server over the Internet to personal computers around the world to analyze.

The analysis software can search for signals with about one-tenth the strength of those sought in previous surveys, because it makes use of a computationally intensive algorithm called coherent integration that no one else has had the computing power to implement.

Data is merged into a database using SETI@home computers in Berkeley. Interference is rejected, and various pattern-detection algorithms are applied to search for the most interesting signals.

Software[edit]

Screenshot of SETI@home Classic Screensaver (v3.07)

The SETI@home distributed computing software runs either as a screensaver or continuously while a user works, making use of processor time that would otherwise be unused.

The initial software platform, now referred to as "SETI@home Classic", ran from May 17, 1999 to December 15, 2005. This program was only capable of running SETI@home; it was replaced by Berkeley Open Infrastructure for Network Computing (BOINC), which also allows users to contribute to other distributed computing projects at the same time as running SETI@home. The BOINC platform will also allow testing for more types of signals.

The discontinuation of the SETI@home Classic platform has rendered older Macintosh computers running pre-Mac OS X versions of the Mac OS unsuitable for participating in the project.

SETI@home is available for the Sony PlayStation 3 console.[16]

On May 3, 2006, new work units for a new version of SETI@home called "SETI@home Enhanced" started distribution. Since computers now have the power for more computationally intensive work than when the project began, this new version is more sensitive by a factor of two with respect to Gaussian signals and to some kinds of pulsed signals than the original SETI@home (BOINC) software. This new application has been optimized to the point where it will run faster on some workunits than earlier versions. However, some workunits (the best workunits, scientifically speaking) will take significantly longer.

In addition, some distributions of the SETI@home applications have been optimized for a particular type of CPU. They are referred to as "optimized executables" and have been found to run faster on systems specific for that CPU. As of 2007, most of these applications are optimized for Intel processors (and their corresponding instruction sets).[17]

The results of the data processing are normally automatically transmitted when the computer is next connected to the Internet; it can also be instructed to connect to the Internet as needed.

Statistics[edit]

With over 5.2 million participants worldwide, the project is the distributed computing project with the most participants to date[when?]. The original intent of SETI@home was to utilize 50,000-100,000 home computers.[11] Since its launch on May 17, 1999, the project has logged over two million years of aggregate computing time.[when?] On September 26, 2001, SETI@home had performed a total of 1021 floating point operations. It is acknowledged by the Guinness World Records as the largest computation in history.[18] With over 145,000 active computers in the system (1.4 million total) in 233 countries, as of 23 June 2013, SETI@home had the ability to compute over 668 teraFLOPS.[19] For comparison, the Tianhe-2 computer, which as of 23 June 2013 was the world's fastest supercomputer, was able to compute 33.86 petaFLOPS (approximately 50 times greater).

Project future[edit]

There were future plans to get data from the Parkes Observatory in Australia to analyse the southern hemisphere.[20] However, as of 9 March 2009, these plans were not mentioned in the project's website. Other plans include a Multi-Beam Data Recorder, a Near Time Persistency Checker and Astropulse (an application that uses coherent dedispersion to search for pulsed signals).[21] Astropulse will team with the original Seti@Home to detect other sources, such as rapidly rotating pulsars, exploding primordial black holes, or as-yet unknown astrophysical phenomena.[22] Beta testing of the final public release version of Astropulse was completed in July 2008 and the distribution of work units to higher spec machines capable of processing the more CPU intensive work units started in mid July 2008.

Competitive aspect[edit]

SETI@home users quickly started to compete with one another in an effort to process the maximum number of work units. Teams were formed to combine the efforts of individual users. The competition continued, and grew larger with the introduction of BOINC.

As with any competition, attempts have been made to 'cheat' the system and claim credit for work that has not been performed. To combat cheats, the SETI@Home system sends every workunit to multiple computers, a value known as "initial replication" (currently 2). Credit is only granted for each returned workunit once a minimum number of results have been returned and the results agree, a value known as "minimum quorum" (currently 2). If, due to computation errors or cheating by submitting false data, not enough results agree, more identical workunits are sent out until the minimum quorum can be reached. The final credit granted to all machines which returned the correct result is the same, and is the lowest of the values claimed by each machine. The claimed credit by each machine for an identical workunit often varies due to very minor differences in floating point arithmetic on different processors.[citation needed]

Some users have installed and run SETI@home on computers at their workplaces — an act known as 'Borging', after the assimilation-driven Borg of Star Trek. In some cases, SETI@home users have misused company resources to gain work-unit results — with at least two individuals getting fired for running SETI@home on an enterprise production system.[23] There is a thread in the newsgroup alt.sci.seti which bears the title "Anyone fired for SETI screensaver" and ran starting as early as September 14, 1999.

Other users collect large quantities of equipment together at home to create "SETI farms", which typically consist of a number of computers consisting of only a motherboard, CPU, RAM and power supply that are arranged on shelves as diskless workstations running either Linux or old versions of Microsoft Windows "headless" (without a monitor).[24]

Global warming effect[edit]

Some critics[who?] of SETI@home and distributed computing project in general are concerned that the project may contribute to global warming. Critics[who?] also claim that distributive computing projects, like SETI@home, are equivalent to data centers. The environmental activist group Greenpeace, worries that emissions of greenhouse gases by computing environments, such as data centers and cloud computing, increase greenhouse gases and therefore global warming, and have launched political campaigns [25] against Apple, Amazon.com, Microsoft and HP in 2012[26]). However, this assertion that distributive computing projects like SETI@home are equivalent to data centers may not bear up under scrutiny because distributive computing projects like SETI@home were created specifically to be different from data centers as indicated by their respective names. A data center is a facility used to house computer systems and associated components, such as telecommunications and storage systems in a centralized location, hence datacenter, where distributive computing, the distribution of processing tasks to multiple remote personal computer class (versus server class) computers, is decentralized by its very nature. Also, data centers typically require and use greater resources due to the stress on performance versus the desire to be economical with the use of server class computers. Data centers require large sources of power due to highly intense computing, which distributive computing environments, which rely usually on normal residential power supply, do not require and data centers require significant cooling implementations which distributive computing does not require.

Challenges to the project[edit]

There are other challenges to the project's future viability.

Like any project of prolonged duration, there are factors that may result in its termination. Some of these are detailed below:

Potential closure of Arecibo Observatory[edit]

At present, SETI@home procures its data from the Arecibo Observatory facility operated by the National Astronomy and Ionosphere Center and administered by Cornell University.

The decreasing operating budget for the observatory has created a shortfall of funds which has not been made up from other sources such as private donors, NASA, other foreign research institutions, nor private non-profit organizations such as SETI@home.

However, in the overall longterm views held by many involved with the SETI project, any usable radio telescope could take over from Arecibo, as all the SETI systems are portable and relocatable.

Alternative distributed computing projects[edit]

When the project was launched there were few alternative ways of donating computer time to research projects. However, there are now many other projects that are competing for such time.

More restrictive computer use policies in businesses[edit]

In one documented case, an individual was fired for explicitly importing and using the SETI@home software on computers used for the U.S. state of Ohio.[27] In another incident a school IT director resigned after his installation reportedly cost his school district $1 million in removal costs.[28][29] Police are investigating the incident.

As of 16 October 2005, approximately one third of the processing for the non-BOINC version of the software was performed on work or school based machines.[30] As many of these computers will give reduced privileges to ordinary users, it is possible that much of this has been done by network administrators.

To some extent, this may be offset by better connectivity to home machines and increasing performance of home computers.[citation needed]

Funding[edit]

There is currently no government funding for SETI research, and private funding is always limited. Berkeley Space Science Lab has found ways of working with small budgets and the project has received donations allowing it to go well beyond its original planned duration, but it still has to compete for limited funds with other SETI projects and other space sciences projects.

In a December 16, 2007 plea for donations, SETI@home stated its present modest state and urged donations for $476,000 needed for continuation into 2008.

Unofficial clients[edit]

A number of individuals and companies made unofficial changes to the distributed part of the software to try to produce faster results, but this compromised the integrity of all the results.[31] As a result, the software had to be updated to make it easier to detect such changes, and discover unreliable clients. BOINC will run on unofficial clients; however, clients that return different and therefore incorrect data are not allowed, so corrupting the result database is avoided. BOINC relies on cross-checking to validate data[32] but unreliable clients need to be identified, to avoid situations when two of these report the same invalid data and therefore corrupt the database. A very popular unofficial client (lunatic) allows users to take advantage of the special features provided by their processor(s) such as SSE, SSE2, SSE3, SSSE3 and SSE4.1 to allow for faster processing. The only downside to this is that if the user selects features that their processor(s) do not support, the chances of bad results and crashes rise significantly.[citation needed] Tools (such as CPU-Z) are freely available to tell users what features are supported by their processor(s).

Hardware and database failures[edit]

Currently[when?] SETI@home is a test bed for further development not only of BOINC but of other hardware and software (database) technology. Under SETI@home processing loads these experimental technologies can be more challenging than expected, as SETI databases don't have typical accounting and business data or relational structures. Non-traditional database uses often do incur greater processing overheads and risk of database corruption and outright database failure. Hardware, software and database failures can (and do) cause dips in project participation.

The project has had to shut down several times to change over to new databases capable of handling larger datasets. Hardware failure has proven to be a substantial source of project shutdowns—as hardware failure is often coupled with database corruption.

See also[edit]

Notes[edit]

  1. ^ Choosing BOINC projects
  2. ^ Other sources of BOINC client software
  3. ^ Porting and optimizing SETI@home
  4. ^ de Zutter W. "SETI@home: Credit overview". boincstats.com. Retrieved 2011-11-08. 
  5. ^ Dr. Tony Phillips (May 23, 1999). "ET, phone SETI@home!". NASA. Retrieved 2006-10-06. 
  6. ^ Robert Nemiroff; Jerry Bonnell (May 17, 1999). "Astronomy Picture of the Day". Retrieved 2006-10-06. 
  7. ^ "SETI@home Classic: In Memoriam". December 15, 2005. Retrieved 2006-10-06. 
  8. ^ "How SETI@Home Works - What is SETI@home Looking For?". SETI@Home Classic. Retrieved 2010-06-23. 
  9. ^ "Signal Candidate". Classic SETI@home. Retrieved 2010-06-23. 
  10. ^ "BOINC combined - Credit overview". BOINCstats. Retrieved 2010-06-23. 
  11. ^ a b "Sullivan, et al.: Seti@Home". Seticlassic.ssl.berkeley.edu. Retrieved 2009-05-17. 
  12. ^ Shostak, Seth (2004-07-22). "First Contact Within 20 Years: Shostak". Space Daily. Retrieved 2006-06-12. 
  13. ^ a b Korpela, Eric; Dan Werthimer, David Anderson, Jeff Cobb and Matt Lebofsky (January 2001). "SETI@home — Massively Distributed Computing for SETI". Computing in Science & Engineering 3: 78–83. doi:10.1109/5992.895191. 
  14. ^ "About SETI@home page 2". Seticlassic.ssl.berkeley.edu. Retrieved 2009-05-17. 
  15. ^ SETI@home (2001<!–– no valid last modified available ––>). "The SETI@home Sky Survey". Retrieved 2006-06-02.  Check date values in: |date= (help)
  16. ^ http://www.dotsch.de/boinc/SETI@home%20applications.html
  17. ^ "Seti@Home optimized science apps and information". Lunatics.kwsn.net. Retrieved 2009-05-17. 
  18. ^ Newport, Stuart (editor) (2005 <!–– no valid last modified available ––>). "Largest Computation". Guinness World Records. HCI Entertainment. Archived from the original on 2005-11-28. Retrieved 2005-12-03.  Check date values in: |date= (help)
  19. ^ "SETI@Home Project". BOINC Stats. Retrieved 2013-06-23. 
  20. ^ "Southern Hemisphere Search - increasing SETI@home's sky coverage in the "Future directions of SETI@home"". Classic SETI@home website. Retrieved 2010-06-23. 
  21. ^ "SETI@home Plans". SETI@home. Retrieved 2010-06-23. 
  22. ^ "Astropulse FAQ". Setiathome.berkeley.edu. Retrieved 2009-05-17. 
  23. ^ "BBC 2002". BBC News. 2002-01-28. Retrieved 2009-05-17. 
  24. ^ "SETI Stack and farm systems". Bhs.broo.k12.wv.us. Retrieved 2009-07-14. 
  25. ^ Lohr, Steve (May 1, 2008). "Data Centers Are Becoming Big Polluters, Study Finds". The New York Times. 
  26. ^ http://www.vancouversun.com/technology/Apple+Twitter+Microsoft+using+dirty+cloud+technology+Greenpeace/6472665/story.html
  27. ^ John Adams (2004-10-09). "Knock Down, Then Kick - O'Reilly Databases". Oreillynet.com. Retrieved 2009-05-17. 
  28. ^ "Arizona School Employee Loses Job Searching for Aliens". FoxNews.com. 2004-10-09. Retrieved 2009-05-17. 
  29. ^ "Admin fired for incompetence, not alien search". ZDnet.com. 2009-12-02. Retrieved 2013-11-20. 
  30. ^ SETI@home (2005). "SETI@home computer venues". Retrieved 2006-06-12. 
  31. ^ Molnar, David (2000). "The SETI@Home Problem". Crossroads 7 (1). Retrieved 2011-01-30. 
  32. ^ "SecurityIssues - BOINC - Trac". Boinc.berkeley.edu. Retrieved 2009-05-17. 

References[edit]

  • Carrigan, Richard A., Jr. (2003). "The Ultimate Hacker: SETI Signals May Need to Be Decontaminated". Astronomical Society of the Pacific: 519. 
  • Sample, Ian (2005-11-25). "Scientists be on guard...". Guinness World Records (London: The Guardian). Retrieved 2005-11-25. 

External links[edit]