The search for extraterrestrials is on

The search for extraterrestrials is on. And it's not a Texas-sized mainframe leading the chase, but more than two million PCs and a willing host of amateur alien hunters

What would you think was the biggest computing project in the world? Something to do with simulating nuclear blasts, perhaps, or forecasting climate change, using some vast system that occupies acres of floor space?

What would you think was the biggest computing project in the world? Something to do with simulating nuclear blasts, perhaps, or forecasting climate change, using some vast system that occupies acres of floor space?

Not at all. It's the search for aliens - more precisely, any radio signals they might be beaming out. And it's being carried out not on some monstrous system, but by about 2.3 million personal computers scattered around the world, as part of a project begun by the Search for Extraterrestrial Intelligence (Seti) group. It's called "Seti@home", and consists of a small computer program which runs as a screensaver - that is, when you aren't using your computer - and chugs through the complex data analysis of radio signals received from outer space, looking for a steady signal that doesn't come from Earth and which lies in a particular range of frequencies that aliens would be likely to use - at least, according to our best guesses about what they might do.

Now, PCs - even 2.3 million of them - might not sound as though they could possibly stack up against the huge machines such as Asci White, the computer unveiled by IBM in July which covers an area equal to three tennis courts and can carry out 12 trillion calculations per second - more than three times faster than the recorded speed of any other computer, and 1,000 times more powerful than Deep Blue, the supercomputer that defeated chess champion Garry Kasparov in 1997.

But Asci White is only one machine (which will be used to simulate nuclear blasts mathematically). The statistics for the "Seti@home" project show that earlier this month its members' computers carried out 14.26 trillion operations per second - and that since the project launched in May 1999, its users have done a grand total of 3.7 hundred million trillion (3.7 20) operations. To reach that, Asci White would have to run non-stop for about nine months - but by that time, the Seti@home project would have outrun it even further, as the massed computers now have more computing power in total than the IBM behemoth. The statistics show that as more people join, they are also bringing more powerful computers to bear, so that in the course of the project's life the average time taken to process a chunk of data has fallen from 18hr 35min to 14hr 46min, for those using it in the past day.

The Seti project was probably the fastest-growing Net phenomenon (at least, until the music file-sharing program Napster came along). Released last year on 16 May, within 10 days Seti@home had 350,000 users in 203 countries; in just one day it added another 20,000. It passed the one million mark in September 1999, and two million this summer.

What also makes the Seti@home project remarkable - besides its size - is the fact that all the processing is being done completely voluntarily. Certainly, Seti itself could never pay for something comparable with Asci White. But by tapping into our fascination with the search for alien intelligence, and offering a simple solution, it has got people to hand over processing time that would otherwise go to waste.

The Seti package is a small download (taking about five minutes over a normal phone line) which installs itself. It then begins analysing a small packet of data - recorded originally by the Arecibo radio telescope - and once it has checked it for any constant signal suggesting alien intelligence, it passes the results back online to Berkeley. Various precautions are taken to make sure that users cannot fiddle the results; any data analysis which suggests alien contact, would be redone independently. But if your machine finds extraterrestrial life then you will get the credit, Seti insists.

Now, other organisations are hoping to tap into this powerful market for "distributed computing" to solve other complex problems which work better when broken into small pieces - such as unravelling the structure of proteins, finding potential drug candidates, and even predicting climate change. What might be even nicer, if your computer is usually just turned off at night, is that you could have the option of being the first person on the planet to spot a signal coming from an alien civilisation - or you might earn a few pounds letting those spare processor cycles solve problems for commercial companies.

David Anderson, formerly a computer science professor at the University of California at Berkeley who organised the Seti@home project, now works as chief technology officer for United Devices, a commercial spin-off. Based in Austin, Texas, it is now recruiting commercial companies interested in using idle computer time available over the internet.

Seti@home was not the first project to use distributed computing over the internet: that was almost certainly distributed.net (www.distributed.net), formed in 1997 to crack encryption keys to coded messages. Such messages are encoded by multiplying together two very large prime numbers. With the message authors' agreement, distributed.net would issue volunteers around the Net with a version of the message and a computer program for their PC telling it what range of prime numbers to try. Of course, mathematicians have for years been setting their PCs to work trying to find record prime numbers, and using the internet to communicate their results, but that has not been a centrally-coordinated project with distributed effort.

Other distributed projects now underway are seeking out Fermat numbers (of the form 1+2 2n; the question is, are there any primes beyond n=4?) and optimal Golumb rulers, which are sets of non-negative integers where no two distinct pairs of numbers in the set have the same difference. (A five-mark Golumb ruler is 0,1, 4, 9, 11; finding them becomes exponentially harder for sets of 24 or more, but there are applications in X-ray crystallography, radio astronomy and coding theory.)

And certainly if you can find the right project, internet users will happily lend a hand. In autumn last year, Myles Allen of the Rutherford Appleton Laboratory in Oxfordshire had the idea of using distributed computing to try to solve climate simulation. He posted a message on the Net noting that the work would try to introduce "fuzzy prediction" to reflect the variation of risks and probabilities in the forecast, rather than just one "best guess".

"We don't have the computing resources to do this any other way. So, if you're lucky enough to have a powerful PC on your desk or at home, we're asking you to do your bit so the right decisions get taken on climate change," he asked. The "Casino-21" project site got 15,000 replies in two weeks.

But it is the commercial side which is booming now. Parabon Computation, a 45-person company in Fairfax, Virginia, aims soon to start farming out screensaver work in biotechnology, financial and pharmacology research; people who sign up will get a payment for their machine's time per unit of work done. You won't be a millionaire, but Parabon says it might be worth a few pounds a month.

Another company, Applied MetaComputing, has government customers such as Nasa and the US Defense Department. And another company, TurboLinux, sells a product which can distribute work within a company for its idle computers. Among the customers for that are Procter & Gamble, which uses it for computeraided design, and Motorola which uses it for chip design.

So the demand is certainly out there. The problem would-be distributed processing companies face though is that they have first to persuade their potential clients that their data will be safe out on the Net: "People with serious computations are not likely to trust results coming from unreliable machines owned by total strangers," said Bob Metcalfe, formerly of Xerox Parc, and the man credited with inventing the Ethernet networking system.

But Parabon thinks it has got around that problem, by offering software much like the Seti@home product. It hopes to launch a project soon for the University of Maryland to analyse protein folding, an essential step between genes and biochemistry. It is also working with the US National Cancer Institute's molecular pharmacology lab on a project to simulate how cancer cells react to different drugs. At the same time distributed.net is working with the UK's Sanger Centre near Cambridge on mapping the human genome: its community of 60,000 participants, with 200,000 computers, are equivalent to more than 180,000 Pentium II 266-MHz computers working flat out around the clock.

Who knows? It may be that important future discoveries won't be made on huge machines like Asci White, but on one close to you - perhaps the one on your desk. As Richard Crandall, a scientist at Apple Computer, comments: "Machines have no business sleeping."

But for now, the project to beat them all is still Seti@home. "It's the world's largest supercomputer," said Dan Werthimer, chief scientist at Seti@home and director of the Berkeley Seti program. "It's made our search 10 times more sensitive, so we can find weak signals and pulse signals, things we couldn't look for because we didn't have enough computing power."

Seti@home: http://setiathome.ssl.berkeley.edu/ The Ral Climate page: http://www.climate-dynamics.rl.ac.uk Parabon Computing: http://www.parabon.com Distributed.net: http://www.distributed.net

Start your day with The Independent, sign up for daily news emails
Voices
Ed Miliband and David Cameron are neck and neck in the polls
election 2015Armando Iannucci: on how British politics is broken
News
i100
Life and Style
Great minds like Einstein don't think alike
tech
Arts and Entertainment
Billie Piper as Brona in Penny Dreadful
tvReview: It’s business as usual in Victorian London. Let’s hope that changes as we get further into the new series spoiler alert
Life and Style
A nurse tends to a recovering patient on a general ward at The Queen Elizabeth Hospital in Birmingham
health
News
science
ebooks
ebooksA celebration of British elections
Arts and Entertainment
No Offence
tvReview: No Offence has characters who are larger than life and yet somehow completely true to life at the same time spoiler alert
News
Chuck Norris pictured in 1996
people
Arts and Entertainment
Sarah Lucas, I SCREAM DADDIO, Installation View, British Pavilion 2015
artWhy Sarah Lucas is the perfect choice to represent British art at the Venice Biennale
News
A voter placing a ballot paper in the box at a polling station
i100
News
people
  • Get to the point
Latest stories from i100
Have you tried new the Independent Digital Edition apps?
Independent Dating
and  

By clicking 'Search' you
are agreeing to our
Terms of Use.

iJobs Job Widget
iJobs General

Ashdown Group: IT Support Engineer - Leeds

£22000 - £25000 per annum: Ashdown Group: IT Support Engineer - Leeds This i...

SThree: Trainee Recruitment Consultant - Bristol

£18000 - £23000 per annum + Uncapped OTE: SThree: SThree Trainee Recruitment C...

SThree: Trainee Recruitment Consultant - Birmingham

£18000 - £23000 per annum + Uncapped OTE: SThree: SThree Trainee Recruitment C...

SThree: Trainee Recruitment Consultant - Dublin

£13676.46 - £16411.61 per annum + OTE: SThree: SThree Trainee Recruitment Cons...

Day In a Page

General Election 2015: Ed Miliband's unlikely journey from hapless geek to heart-throb

Miliband's unlikely journey from hapless geek to heart-throb

He was meant to be Labour's biggest handicap - but has become almost an asset
General Election 2015: A guide to the smaller parties, from the the National Health Action Party to the Church of the Militant Elvis Party

On the margins

From Militant Elvis to Women's Equality: a guide to the underdogs standing in the election
Amr Darrag: Ex-Muslim Brotherhood minister in exile still believes Egypt's military regime can be replaced with 'moderate' Islamic rule

'This is the battle of young Egypt for the future of our country'

Ex-Muslim Brotherhood minister Amr Darrag still believes the opposition can rid Egypt of its military regime and replace it with 'moderate' Islamic rule, he tells Robert Fisk
Why patients must rely less on doctors: Improving our own health is the 'blockbuster drug of the century'

Why patients must rely less on doctors

Improving our own health is the 'blockbuster drug of the century'
Sarah Lucas is the perfect artist to represent Britain at the Venice Biennale

Flesh in Venice

Sarah Lucas has filled the British pavilion at the Venice Biennale with slinky cats and casts of her female friends' private parts. It makes you proud to be a woman, says Karen Wright
11 best anti-ageing day creams

11 best anti-ageing day creams

Slow down the ageing process with one of these high-performance, hardworking anti-agers
Juventus 2 Real Madrid 1: Five things we learnt, including Iker Casillas is past it and Carlos Tevez remains effective

Juventus vs Real Madrid

Five things we learnt from the Italian's Champions League first leg win over the Spanish giants
Ashes 2015: Test series looks a lost cause for England... whoever takes over as ECB director of cricket

Ashes series looks a lost cause for England...

Whoever takes over as ECB director of cricket, says Stephen Brenkley
Fishing for votes with Nigel Farage: The Ukip leader shows how he can work an audience as he casts his line to the disaffected of Grimsby

Fishing is on Nigel Farage's mind

Ukip leader casts a line to the disaffected
Who is bombing whom in the Middle East? It's amazing they don't all hit each other

Who is bombing whom in the Middle East?

Robert Fisk untangles the countries and factions
China's influence on fashion: At the top of the game both creatively and commercially

China's influence on fashion

At the top of the game both creatively and commercially
Lord O’Donnell: Former cabinet secretary on the election and life away from the levers of power

The man known as GOD has a reputation for getting the job done

Lord O'Donnell's three principles of rule
Rainbow shades: It's all bright on the night

Rainbow shades

It's all bright on the night
'It was first time I had ever tasted chocolate. I kept a piece, and when Amsterdam was liberated, I gave it to the first Allied soldier I saw'

Bread from heaven

Dutch survivors thank RAF for World War II drop that saved millions
Britain will be 'run for the wealthy and powerful' if Tories retain power - Labour

How 'the Axe' helped Labour

UK will be 'run for the wealthy and powerful' if Tories retain power