Langbahn Team – Weltmeisterschaft

SETI@home

SETI@home
Screensaver with custom background
Developer(s)University of California, Berkeley
Initial releaseMay 17, 1999 (1999-05-17)
Stable releaseSETI@home v8:8.00 / December 30, 2015; 8 years ago (2015-12-30)

SETI@home v8 for NVIDIA and AMD/ATi GPU Card:8.12/
May 19, 2016; 8 years ago (2016-05-19)
AstroPulse v7:7.00/
October 7, 2014; 10 years ago (2014-10-07)

AstroPulse v7 for nVidia and AMD/ATi GPU Card:7.10/
April 23, 2015; 9 years ago (2015-04-23)
Development statusIn hibernation
Project goal(s)Discovery of radio evidence of extraterrestrial life
FundingPublic funding and private donations
Operating systemMicrosoft Windows, Linux, Android, macOS, Solaris,[1]
IBM AIX, FreeBSD, DragonflyBSD, OpenBSD, NetBSD, HP-UX, IRIX, Tru64 Unix, OS/2 Warp, eComStation[2]
PlatformCross-platform
TypeVolunteer computing
LicenseGPL[3]
Active usersDecrease 91,454 (March 2020)[4]
Total usersIncrease 1,803,163 (March 2020)[4]
Active hosts144,779 (March 2020)[4]
Total hosts165,178 (March 2020)[4]
Websitesetiathome.berkeley.edu

SETI@home ("SETI at home") is a project of the Berkeley SETI Research Center to analyze radio signals with the aim of searching for signs of extraterrestrial intelligence. Until March 2020, it was run as an Internet-based public volunteer computing project that employed the BOINC software platform. It is hosted by the Space Sciences Laboratory at the University of California, Berkeley, and is one of many activities undertaken as part of the worldwide SETI effort.

SETI@home software was released to the public on May 17, 1999,[5][6][7][8] making it the third large-scale use of volunteer computing over the Internet for research purposes, after Great Internet Mersenne Prime Search (GIMPS) was launched in 1996 and distributed.net 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.

In March 2020, the project stopped sending out new work to SETI@home users, bringing the crowdsourced computing aspect of the project to a stop.[9] At the time, the team intended to shift focus onto the analysis and interpretation of the 20 years' worth of accumulated data. However, the team left open the possibility of eventually resuming volunteer computing using data from other radio telescopes, such as MeerKAT and FAST.[10]

As of November 2021, the science team has analysed the data and removed noisy signals (Radio Frequency Interference) using the Nebula tool they developed and will choose the top-scoring 100 or so multiplets to be observed using the Five-hundred-meter Aperture Spherical Telescope, to which they have been granted 24 hours of observation time.[11]

Scientific research

The two original goals of SETI@home were:

  • to do useful scientific work by supporting an observational analysis to detect intelligent life outside Earth[12]
  • to prove the viability and practicality of the "volunteer computing" concept[13]

The second of these goals is 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, the ongoing continuation is predicated on the assumption that the observational analysis is not "ill-posed." 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

SETI@home searches for possible evidence of radio transmissions from extraterrestrial intelligence using observational data from the Arecibo radio telescope and the Green Bank Telescope.[14] 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 hence contain information. Using volunteer computing, SETI@home sends the millions of chunks of data to be analyzed off-site by home computers, and then have those computers report the results. Thus what appears a difficult problem in data analysis is reduced to a reasonable one by aid from a large, Internet-based community of borrowed computer resources.

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

  • 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 the relative motion of its origin compared to Earth. The potential "signal" is thus processed in many 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

To date, the project has not confirmed the detection of any ETI signals. However, it has identified several candidate targets (sky positions), where the spike in intensity is not easily explained as noise spots,[16] 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 volunteer computing projects using Internet-connected computers can succeed as a viable analysis tool, and even beat the largest supercomputers.[17][failed verification] 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),[18] has benefited the project scientifically. (For more on this, see § Challenges 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.[19] This implies that a prolonged effort may benefit SETI@home, despite its (present) twenty-year run without success in ETI detection.

Technology

Anybody with an at least intermittently Internet-connected computer was able to participate in SETI@home by running a free program that downloaded and analyzed radio telescope data.

Observational data were recorded on 2-terabyte SATA hard disk drives fed from the Arecibo Telescope in Puerto Rico, each holding about 2.5 days of observations, which were then sent to Berkeley.[20] Arecibo does not have a broadband Internet connection, so data must go by postal mail to Berkeley.[21] Once there, it is divided in both time and frequency domains work units of 107 seconds of data,[22] or approximately 0.35 megabytes (350 kilobytes or 350,000 bytes), which overlap in time but not in frequency.[20] These work units are then sent from the SETI@home server over the Internet to personal computers around the world to analyze.

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

The project used CUDA for GPU processing starting in 2015.[23]

In 2016 SETI@home began processing data from the Breakthrough Listen project.[24]

Software

The BOINC Manager working on the SETI@home project (v 7.6.22)
Screenshot of SETI@home Classic Screensaver (v3.07)

The SETI@home volunteer computing software ran either as a screensaver or continuously while a user worked, 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 volunteer computing projects at the same time as running SETI@home. The BOINC platform also allowed testing for more types of signals.

The discontinuation of the SETI@home Classic platform rendered older Macintosh computers running the classic Mac OS (pre December, 2001) unsuitable for participating in the project.

SETI@home was available for the Sony PlayStation 3 console.[25]

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

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

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

Statistics

With over 5.2 million participants worldwide, the project was the volunteer computing project with the most participants to date[when?]. The original intent of SETI@home was to utilize 50,000–100,000 home computers.[18] Since its launch on May 17, 1999, the project has logged over two million years of aggregate computing time.[as of?] On September 26, 2001, SETI@home had performed a total of 1021 floating point operations. It was acknowledged by the 2008 edition of the Guinness World Records as the largest computation in history.[27] 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.[28] 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

There were plans to get data from the Parkes Observatory in Australia to analyze the southern hemisphere.[29] However, as of 3 June 2018, 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).[30] 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.[31] 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.

On March 31, 2020, UC Berkeley stopped sending out new data for SETI@Home clients to process, ending the effort for the time being. The program stated they were at a point of "diminishing returns" with the volunteer processing and needed to put the effort into hibernation while they processed the results.[32]

Competitive aspect

SETI@home users quickly started to compete with one another 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 work unit to multiple computers, a value known as "initial replication" (currently 2). Credit is only granted for each returned work unit 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 work units 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.

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.[33] There is a thread in the newsgroup alt.sci.seti which bears the title "Anyone fired for SETI screensaver"[34] 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).[35]

Challenges

Closure of Arecibo Observatory

Until 2020, SETI@home procured its data from the Arecibo Observatory facility that was operated by the National Astronomy and Ionosphere Center and administered by SRI International.

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 long-term views held by many involved with the SETI project, any usable radio telescope could take over from Arecibo (which completely collapsed in December 2020),[36][37] as all the SETI systems are portable and relocatable.

More restrictive computer use policies in businesses

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.[38] In another incident a school IT director resigned after his installation allegedly cost his school district $1 million in removal costs; however, other reasons for this firing included lack of communication with his superiors, not installing firewall software and alleged theft of computer equipment,[39] leading a ZDNet editor to comment that "the volunteer computing nonsense was simply the best and most obvious excuse the district had to terminate his contract with cause".[40]

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.[41] 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] especially those with GPUs,[42] which have also benefited other volunteer computing projects such as Folding@Home.[43][44] The spread of mobile computing devices provides another large resource for volunteer computing. For example, in 2012, Piotr Luszczek (a former doctoral student of Jack Dongarra) presented results showing that an iPad 2 matched the historical performance of a Cray-2 (the fastest computer in the world in 1985) on an embedded LINPACK benchmark.[45]

Funding

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 of $476,000 needed for continuation into 2008.

Unofficial clients

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.[46] 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[47] 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, SSE4.1, and AVX to allow for faster processing.

Hardware and database failures

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 do not have typical accounting and business data or relational structures. The 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 more massive datasets. Hardware failure has proven to be a substantial source of project shutdowns, as hardware failure is often coupled with database corruption.

See also

References

  1. ^ "Choosing BOINC projects". boinc.berkeley.edu. Archived from the original on January 3, 2018. Retrieved January 3, 2023.
  2. ^ "DownloadOther – BOINC". boinc.berkeley.edu. Archived from the original on January 3, 2023. Retrieved January 3, 2023.
  3. ^ "Porting and optimizing SETI@home". setiathome.berkeley.edu. Archived from the original on January 3, 2023. Retrieved January 3, 2023.
  4. ^ a b c d "Detailed stats – SETI@Home". BOINC stats. Archived from the original on January 4, 2015. Retrieved March 5, 2020.
  5. ^ Tony Phillips (May 23, 1999). "ET, phone SETI@home!". NASA. Archived from the original on October 1, 2006. Retrieved October 6, 2006.
  6. ^ Nemiroff, R.; Bonnell, J., eds. (May 17, 1999). "How to Search for Aliens". Astronomy Picture of the Day. NASA. Retrieved October 6, 2006.
  7. ^ "SETI@home Classic: In Memoriam". December 15, 2005. Archived from the original on March 8, 2007. Retrieved October 6, 2006.
  8. ^ "Searches For ET!". Net Talk Live!. Archived from the original on August 15, 2000. Retrieved January 12, 2022.
  9. ^ Overbye, Dennis (March 23, 2020). "The Search for E.T. Goes on Hold, for Now". The New York Times. ISSN 0362-4331. Archived from the original on April 7, 2020. Retrieved March 23, 2020.
  10. ^ Oberhaus, Daniel (March 3, 2020). "SETI@Home Is Over. But the Search for Alien Life Continues". Wired. Archived from the original on February 28, 2021. Retrieved February 27, 2021.
  11. ^ "New zones, a milestone, and next steps". setiathome.berkeley.edu. Archived from the original on November 27, 2021. Retrieved November 27, 2021.
  12. ^ a b Anderson, David P.; Cobb, Jeff; Korpela, Eric; Lebofsky, Matt; Werthimer, Dan (November 2002). "SETI@home: an experiment in public-resource computing". Communications of the ACM. 45 (11): 56–61. doi:10.1145/581571.581573. ISSN 0001-0782. S2CID 15439521. Archived from the original on September 20, 2022. Retrieved September 19, 2022.
  13. ^ "S.E.T.I. - 100000 pr". sites.google.com. Archived from the original on September 20, 2022. Retrieved September 19, 2022.
  14. ^ "Berkeley SETI". seti.berkeley.edu. Archived from the original on July 31, 2018. Retrieved June 10, 2017.
  15. ^ "How SETI@Home Works – What is SETI@home Looking For?". SETI@Home Classic. Archived from the original on September 9, 2019. Retrieved June 23, 2010.
  16. ^ "Signal Candidate". Classic SETI@home. Archived from the original on September 1, 2007. Retrieved June 23, 2010.
  17. ^ "BOINC combined – Credit overview". BOINCstats. Archived from the original on January 22, 2013. Retrieved June 23, 2010.
  18. ^ a b "Sullivan, et al.: Seti@Home". Seticlassic.ssl.berkeley.edu. Archived from the original on December 21, 2008. Retrieved May 17, 2009.
  19. ^ Shostak, Seth (July 22, 2004). "First Contact Within 20 Years: Shostak". Space Daily. Archived from the original on June 29, 2006. Retrieved June 12, 2006.
  20. ^ a b Korpela, Eric; Dan Werthimer; David Anderson; Jeff Cobb; Matt Lebofsky (January 2001). "SETI@home – Massively Distributed Computing for SETI" (PDF). Computing in Science & Engineering. 3 (1): 78–83. Bibcode:2001CSE.....3a..78K. doi:10.1109/5992.895191. Archived from the original (PDF) on October 23, 2014. Retrieved October 25, 2005.
  21. ^ "About SETI@home page 2". Seticlassic.ssl.berkeley.edu. Archived from the original on March 10, 2020. Retrieved May 17, 2009.
  22. ^ SETI@home (2001). "The SETI@home Sky Survey". Archived from the original on April 22, 2020. Retrieved June 2, 2006.
  23. ^ "Applications". Archived from the original on October 5, 2022. Retrieved July 5, 2019.
  24. ^ "Breakthrough Initiatives". breakthroughinitiatives.org. Archived from the original on May 31, 2019. Retrieved May 31, 2019.
  25. ^ "SETI@home applications". Archived from the original on January 8, 2008.
  26. ^ "Seti@Home optimized science apps and information". Lunatics.kwsn.net. Archived from the original on April 24, 2009. Retrieved May 17, 2009.
  27. ^ Newport, Stuart, ed. (2005). "Largest Computation". Guinness World Records. HCI Entertainment. Archived from the original on November 28, 2005. Retrieved December 3, 2005.
  28. ^ "SETI@Home Project". BOINC Stats. Archived from the original on July 3, 2013. Retrieved June 23, 2013.
  29. ^ "Southern Hemisphere Search – increasing SETI@home's sky coverage in the "Future directions of SETI@home"". Classic SETI@home website. Archived from the original on February 19, 2007. Retrieved June 23, 2010.
  30. ^ "SETI@home Plans". SETI@home. Archived from the original on October 11, 2007. Retrieved June 23, 2010.
  31. ^ "Astropulse FAQ". Setiathome.berkeley.edu. Archived from the original on April 29, 2009. Retrieved May 17, 2009.
  32. ^ Cooper, Daniel (March 4, 2020). "SETI@Home ends its crowdsourced search for alien life after 21 years". Engadget. Archived from the original on March 5, 2020. Retrieved March 4, 2020.
  33. ^ "BBC 2002". BBC News. January 28, 2002. Archived from the original on January 7, 2009. Retrieved May 17, 2009.
  34. ^ "Anyone fired for SETI screensaver". groups.google.com. Archived from the original on June 6, 2022. Retrieved June 6, 2022.
  35. ^ "SETI Stack and farm systems". Bhs.broo.k12.wv.us. Archived from the original on January 31, 2009. Retrieved July 14, 2009.
  36. ^ "Giant Arecibo radio telescope collapses in Puerto Rico". The Guardian. Associated Press. December 1, 2020. Archived from the original on December 5, 2020. Retrieved December 1, 2020.
  37. ^ Coto, Danica (December 1, 2020). "Huge Puerto Rico radio telescope, already damaged, collapses". AP NEWS. Archived from the original on April 22, 2021. Retrieved December 5, 2020.
  38. ^ John Adams (October 9, 2004). "Knock Down, Then Kick – O'Reilly Databases". Oreillynet.com. Archived from the original on May 13, 2013. Retrieved May 17, 2009.
  39. ^ "Higley firing tied to alien-search software". The Arizona Republic. November 30, 2009. Archived from the original on April 7, 2010.
  40. ^ Christopher Dawson (December 2, 2009). "Admin fired for incompetence, not alien search". ZDNet. Archived from the original on May 11, 2010. Retrieved November 20, 2013.
  41. ^ SETI@home (2005). "SETI@home computer venues". Archived from the original on July 3, 2008. Retrieved June 12, 2006.
  42. ^ "SETI@home now supports Intel GPUs". January 29, 2014. Archived from the original on February 20, 2015. Retrieved February 19, 2015.
  43. ^ Darren Murph (September 29, 2006). "Stanford University tailors Folding@home to GPUs". Archived from the original on October 12, 2007. Retrieved February 19, 2015.
  44. ^ Mike Houston. "Folding@Home – GPGPU". Archived from the original on October 27, 2007. Retrieved February 19, 2015.
  45. ^ Larabel, Michael (September 16, 2012). "Apple iPad 2 As Fast As The Cray-2 Super Computer". Archived from the original on February 20, 2015. Retrieved February 19, 2015.
  46. ^ Molnar, David (2000). "The SETI@Home Problem". Crossroads. 7 (1). Archived from the original on July 15, 2012. Retrieved January 30, 2011.
  47. ^ "SecurityIssues – BOINC – Trac". Boinc.berkeley.edu. Archived from the original on June 5, 2011. Retrieved May 17, 2009.

Further reading