Distributed computing

Pyro Pilots Lounge. For all topics *not* covered in other DBB forums.

Moderators: fliptw, roid

Post Reply
User avatar
Tricord
DBB Alumni
DBB Alumni
Posts: 3394
Joined: Thu Nov 05, 1998 12:01 pm

Distributed computing

Post by Tricord »

I was wondering, as I was reading a thread about distributed computing.. Has any project paid off anything yet? I mean, with the sheer amount of teraflops made available by the public, these projects are bound to have some results (except Seti@home, of course. That was ridiculous).

How about folding@home and other worthy causes? Have they yielded any results or have they just been sucking up CPU power and achieve nothing?

I'd love to hear from people who follow these things closely.
User avatar
roid
DBB Master
DBB Master
Posts: 9996
Joined: Sun Dec 09, 2001 3:01 am
Location: Brisbane, Australia
Contact:

Post by roid »

wow mate, i was just thinking the exact same thing, probabaly reading teh exact same thread.

i was looking at that gravity-waves distributed computing thing and noticed that it all seemed to be arranged like a COMPETITION? wtf. all i want to do is help, to be a part of it*, i don't wanna do it faster than anyone else - 2 ppl racing to do the same computational unit just wastes resourses.

* so my prime motivation is watching it move forward, so a finish line would be nice. ANYTHING goal based.
User avatar
Genghis
DBB Newbie
DBB Newbie
Posts: 1377
Joined: Fri Feb 12, 1999 3:01 am
Location: Ithaca, NY, USA

Post by Genghis »

The GIMPS project's objective is to find Mersenne primes, and has found about half a dozen Mersenne primes so far. Definitely positive results.

http://www.mersenne.org/freesoft.htm

By the way, the GIMPS project is almost a decade old! The only other distributed computing project I know of that old is SETI.
User avatar
Mobius
DBB_Master
DBB_Master
Posts: 7940
Joined: Sun Jun 03, 2001 2:01 am
Location: Christchurch, New Zealand
Contact:

Post by Mobius »

SETI at home isn't a joke mate: they are deadly serious. SETI is now human-kind's largest ever computational project - more CPU cycles have been devoted to SETI than any other project, ever.

I've got about 9000 WU's on SETI now - and I'll keep running it too.

The chances of finding any signals is non-zero, and any non-zero number is worth taking a punt on. (Look at LOTTO tickets buyers!)

Personally, I'm runnign SETI just to eliminate the possibility that any other civilisation is beaming something at us, or radiating such a huge amount of power that we'llpick it up.

I believe the chances are absolutely tiny however, as us looking for radio waves is like Sioux Indians trying to intercept Telegraph signals by looking for smoke on the horizon, or by pressing their ear up against the copper cables carrying the signals.

No self respecting civilisation would bother to use the elctromagnetic spectrum to commmunicate - so anyone we *DO* pickup, will likely (have been!) in a similar technological state as ourselves.
User avatar
Top Gun
DBB Master
DBB Master
Posts: 8099
Joined: Wed Nov 13, 2002 3:01 am

Post by Top Gun »

So, Mobius, what other spectra of phenomena would you suggest that another civilization use? Unless you've suddenly advanced physics by a greater degree than Einstein himself did, I don't know of any other feasible way outside the realm of pure science fiction. :P

I would personally view Folding@Home to be a much more worthy use of computational time than SETI@Home, or even the Einstein or math-related programs. While I'm all for pure scientific discovery, the possibility that protein folding could aid in finding a cure for some of humanity's most deadly diseases is more than enough reason for me to single that effort out.
User avatar
roid
DBB Master
DBB Master
Posts: 9996
Joined: Sun Dec 09, 2001 3:01 am
Location: Brisbane, Australia
Contact:

Post by roid »

Top Gun wrote:...I don't know...
bingo.

"top gun doesn't know" is a lot different to "it will never happen".
User avatar
Zoop!
DBB Admiral
DBB Admiral
Posts: 1970
Joined: Thu Aug 05, 1999 2:01 am

Post by Zoop! »

Mobius wrote:The chances of finding any signals is non-zero, and any non-zero number is worth taking a punt on. (Look at LOTTO tickets buyers!)
Mobius, trust me. I sell lottery tickets at my summer job and let me tell you, you do not want to associate yourself with lotto ticket freaks. You have not seen a crybaby who thinks the world is going to collapse in on itself until you tell one of those people that the lottery machine is down. I'm not saying that all lottery ticket people are evil. I'm just saying that Darwin needs to get back to work. :wink:

Other than that, these projects do look like fun. Most people's computers are on all the time anyways...
User avatar
De Rigueur
DBB Admiral
DBB Admiral
Posts: 1189
Joined: Wed Jun 06, 2001 2:01 am
Location: Rural Mississippi, USA

Post by De Rigueur »

roid wrote:
i was looking at that gravity-waves distributed computing thing and noticed that it all seemed to be arranged like a COMPETITION? wtf. all i want to do is help, to be a part of it*, i don't wanna do it faster than anyone else - 2 ppl racing to do the same computational unit just wastes resourses.
.
What's wrong with competition? It can motivate people to do better and it makes the work more interesting while you're waiting for a positive result.

BTW, if two people were doing the same computational unit, it would be a waste whether they were racing or not.
Jagori
DBB Ace
DBB Ace
Posts: 147
Joined: Tue Feb 11, 2003 3:01 am
Location: Canada

Post by Jagori »

Well they need to have some way to make sure that the work unit was computed properly, no? It'd be a little sketchy to base medical research on unverified data.
User avatar
Tricord
DBB Alumni
DBB Alumni
Posts: 3394
Joined: Thu Nov 05, 1998 12:01 pm

Post by Tricord »

What the hell is SETI computing anyway? We know what folding does: it does molecular simulation. The premises are simple; establish rules and give input data, then simulate. This may take time when accurate results are required, much like ray-tracing an environment.

SETI doesn't simulate anything, it merely "analyzes" data. I for one have no idea how a computer can spend hours and hours "analyzing" a unit of data that took a few seconds to download.

I have always thought of SETI as the biggest hoax out there. What do we hope to find anyway? With our current measurment capability (satellite, telescope, etc..) I would think that automatic analysis and processing is still much faster than the rate at which the data is generated by our sources. Distributed computing is not needed at all.
Furthermore, you still need a human to interpret things.

On a sidenote, Mobi you should relativise. You make too many assumptions and then you get carried away by some crackpot sci-fi story.
I've said it before and I will say it again: the extraterrestrial life problem can be solved with statistics. And I'm not even interested in the results. ET stay home!
User avatar
roid
DBB Master
DBB Master
Posts: 9996
Joined: Sun Dec 09, 2001 3:01 am
Location: Brisbane, Australia
Contact:

Post by roid »

ah double checked. ok
User avatar
Lothar
DBB Ghost Admin
DBB Ghost Admin
Posts: 12133
Joined: Thu Nov 05, 1998 12:01 pm
Location: I'm so glad to be home
Contact:

Post by Lothar »

Tricord wrote:What the hell is SETI computing anyway?
Lots and lots of Fourier transforms.

You don't understand how it could take a long time to do a bunch of Fourier analysis on a small (~300K) signal? Maybe you should sue your school, then.
User avatar
Tricord
DBB Alumni
DBB Alumni
Posts: 3394
Joined: Thu Nov 05, 1998 12:01 pm

Post by Tricord »

Well, let me rephrase my idea including math babble, let's assume we have a certain signal decomposition given by a certain Fourier transform. What the hell are we looking for? The ground problem stays the same, before or after all Fourier transforms you want.

PS: We don't sue at the drop of a hat over here.
User avatar
De Rigueur
DBB Admiral
DBB Admiral
Posts: 1189
Joined: Wed Jun 06, 2001 2:01 am
Location: Rural Mississippi, USA

Post by De Rigueur »

Tricord wrote: What the hell are we looking for? The ground problem stays the same, before or after all Fourier transforms you want.
This "ground problem" -- is it the problem of distinguishing signal from noise? . . . the problem of recognizing something as being intelligently designed as oppose to being the random by-product of natural causes?

If so, I think you have a point. I mean, if we're going to say that something as complex and ordered as, say, human DNA is not the product of intelligent design, then even if we received a signal with similar order and complexity, how would we know if it was just random or evidence of intelligence?
Tricord wrote: PS: We don't sue at the drop of a hat over here.
Hey, tell that to Microsoft.
User avatar
Top Gun
DBB Master
DBB Master
Posts: 8099
Joined: Wed Nov 13, 2002 3:01 am

Post by Top Gun »

roid wrote:
Top Gun wrote:...I don't know...
bingo.

"top gun doesn't know" is a lot different to "it will never happen".
True, but I would guess that most modern physicists would share my opinion. Last time I checked, no one has figured out how a subspace transmission is supposed to work. :P
User avatar
Lothar
DBB Ghost Admin
DBB Ghost Admin
Posts: 12133
Joined: Thu Nov 05, 1998 12:01 pm
Location: I'm so glad to be home
Contact:

Post by Lothar »

Tricord wrote:Well, let me rephrase my idea including math babble, let's assume we have a certain signal decomposition given by a certain Fourier transform. What the hell are we looking for?
Interesting patterns of Fourier coefficients. In this case, "interesting" means "extremely unusual"...
User avatar
Kyouryuu
DBB Alumni
DBB Alumni
Posts: 5775
Joined: Fri Apr 30, 1999 2:01 am
Location: Isla Nublar
Contact:

Post by Kyouryuu »

I used to participate in SETI@Home, but when there are folding protein projects and networked programs investigating cancer, it just seems like a waste of CPU time. I have profound doubts that if SETI ever found anything, they'd announce it. They'd merely face the wrath of the government lynch mob. :P

It's not that I don't believe in extraterrestrial life. But we've got some problems on our own blue marble with cancer and disease. Those are tangible issues with big ramifications. Yes, space is fascinating. But until we've got things under control down here, we're ill-suited as a species to go out there.
User avatar
Sirius
DBB Master
DBB Master
Posts: 5616
Joined: Fri May 28, 1999 2:01 am
Location: Bellevue, WA
Contact:

Post by Sirius »

Top Gun wrote:
roid wrote:
Top Gun wrote:...I don't know...
bingo.

"top gun doesn't know" is a lot different to "it will never happen".
True, but I would guess that most modern physicists would share my opinion. Last time I checked, no one has figured out how a subspace transmission is supposed to work. :P
True, and perhaps they never will. But we don't know that. Simply because humanity doesn't know of it doesn't mean it doesn't exist, or scientific advancement would be impossible; we'd already know everything.
User avatar
roid
DBB Master
DBB Master
Posts: 9996
Joined: Sun Dec 09, 2001 3:01 am
Location: Brisbane, Australia
Contact:

Post by roid »

topgun wrote:True, but I would guess that most modern physicists would share my opinion. Last time I checked, no one has figured out how a subspace transmission is supposed to work.
yes, how many of those modern physicists would say "it'll never happen" topgun?
few to none.

almost everything we know now would have been considered "rediculous" back at one time in scientific history. so scientists who know their history know to never say never.

last time you checked no-one has figured out how a subspace transmission was supposed to work.
turn the clock back a few hundred years topgun, and no-one had figured out how an internal combustion engine is supposed to work. yet here they are.

how are your subspace transmissions any different? think about it
User avatar
Genghis
DBB Newbie
DBB Newbie
Posts: 1377
Joined: Fri Feb 12, 1999 3:01 am
Location: Ithaca, NY, USA

Post by Genghis »

I thought gravity waves had potential for non-EM communications.
User avatar
Ned
DBB Ace
DBB Ace
Posts: 308
Joined: Thu Jul 08, 2004 9:58 pm
Location: Maryland

Post by Ned »

Revolutionary Grassroots Astrophysics Project "Einstein@Home" Goes Live
http://einsteinathome.org/
http://www.physorg.com/news3103.html

Good conversation! My 2 cents:

communications: maybe laser, maybe radio, maybe something we have never discovered. It all seems plausable.

I didnt know there was a folding project. Hopefully it helps important proteins and the results are public, not some drug company's.

Since we humans haven't figured out better ways to do math, some of the stuff is very clumsy. Fouriers, drawing boxes under integrals, etc., but it's not a hoax. For example LIGO/Gravity/Einstein:
http://einsteinathome.org/ask/archive/index.html

Even though the detectors are stationary, it uses doppler corrections and fourier stuff to look "point" to regions of the sky.

I think the SCORING thing is just a way to make people excited and be able to track their contribution. Einstein@home has a graph of your data quantity analyzed. It's fun to see it increase.

Heck, maybe its a good way to see if your overclocking is done right. Mine runs 100% CPU time, and my machine seems happy. (No overclocking though)







:)
User avatar
Tricord
DBB Alumni
DBB Alumni
Posts: 3394
Joined: Thu Nov 05, 1998 12:01 pm

Post by Tricord »

Subspace? What the hell is subspace, other than a cheesy Star Trek term?
User avatar
Top Gun
DBB Master
DBB Master
Posts: 8099
Joined: Wed Nov 13, 2002 3:01 am

Post by Top Gun »

Damn, I'm really getting taken to task here for attempting to make fun of Mobius. :P I realize all of that, roid; I plan on becoming one of those physicists myself. It's just that Mobius's seeming certainty that humanity's use of the EM spectrum for communication marks us as a "primitive" species, and that a more "advanced" species would definitely use some method that science hasn't even begun to discover, was somewhat amusing to me. I have to start watching my mouth around here. :P

Tricord, as far as I know, that's about all it is right now, but as an avid fan of Star Trek and FreeSpace, I'm hoping that there's something more to it than just fiction. :)
User avatar
roid
DBB Master
DBB Master
Posts: 9996
Joined: Sun Dec 09, 2001 3:01 am
Location: Brisbane, Australia
Contact:

Post by roid »

well we're already getting past the EM spectrum.

remember all that talk about quantum entanglement (i think it was entanglement, tricord would know. or maybe you'd know since physics is of interest to you) being used for communications? where 2 particles were being linked through some quantum physics principle, then could be taken far apart from one another yet would STILL influence one another's properties.

the theory was to use such principles for EMless wireless communications.
User avatar
Tricord
DBB Alumni
DBB Alumni
Posts: 3394
Joined: Thu Nov 05, 1998 12:01 pm

Post by Tricord »

Yes, quantum entanglement.. But there is a catch. Suppose you have a pair of entangled photons that can be in two states, but it is not yet determined which. If you keep one foton to yourself and give the other to your partner, observing your own foton will determine the state of both. However, you can't choose which state, you just know both states as soon as you know one. As of yet, there is no way to actually impose one state over another in order to yield useful communication. But it is nonetheless some form of communication, yes.

Anyway, I think I can summarize this thread as follows: SETI and similar projects have NO results at all, folding has minor results but no real breakthroughs, some prime research projects have found a handful of new primes... That's about it. Given the CPU time donated worldwide to these projects, those are VERY feeble results in my opinion...
User avatar
roid
DBB Master
DBB Master
Posts: 9996
Joined: Sun Dec 09, 2001 3:01 am
Location: Brisbane, Australia
Contact:

Post by roid »

someone should design some peered distruted computing virus or somesuch, try to evolve a self-aware digital super-organism.
User avatar
suicide eddie
DBB Ace
DBB Ace
Posts: 381
Joined: Mon Sep 09, 2002 2:01 am

Post by suicide eddie »

Roid said "someone should design some peered distruted computing virus or somesuch, try to evolve a self-aware digital super-organism?"

explains a few peeps on the dbb :)
User avatar
Top Gun
DBB Master
DBB Master
Posts: 8099
Joined: Wed Nov 13, 2002 3:01 am

Post by Top Gun »

I've heard about quantum entanglement to a small degree; it's a very interesting phenomenon. I'm not sure if it can be practically applied to any sort of large-scale communications application; from what I understand, it's a rather new line of research, and as Tricord said, there are catches involved. Still, maybe something can come out of it in the future.
User avatar
Ned
DBB Ace
DBB Ace
Posts: 308
Joined: Thu Jul 08, 2004 9:58 pm
Location: Maryland

Post by Ned »

Tricord wrote:t know both states as soon as you know one. As of yet, there is no way to actually impose one state over another in order to yield useful communication. But it is nonetheless some form of communication, yes.
Im not sure thats true:
http://www.newscientist.com/channel/fun ... rld/dn5076

if you use rapidly flip flopping polarization detectors, I think you can encode "information" into it, like bits. You can measure in a pulsed way, which can overlay info . . . I think. Im no expert :roll:
User avatar
Sirius
DBB Master
DBB Master
Posts: 5616
Joined: Fri May 28, 1999 2:01 am
Location: Bellevue, WA
Contact:

Post by Sirius »

Top Gun wrote:It's just that Mobius's seeming certainty that humanity's use of the EM spectrum for communication marks us as a "primitive" species, and that a more "advanced" species would definitely use some method that science hasn't even begun to discover, was somewhat amusing to me.
Well, I do get your point. Mobius tends to assume a lot of things, although most of the time they are fairly safe even if they don't sound like it.
User avatar
roid
DBB Master
DBB Master
Posts: 9996
Joined: Sun Dec 09, 2001 3:01 am
Location: Brisbane, Australia
Contact:

Post by roid »

Ned wrote:
Tricord wrote:t know both states as soon as you know one. As of yet, there is no way to actually impose one state over another in order to yield useful communication. But it is nonetheless some form of communication, yes.
Im not sure thats true:
http://www.newscientist.com/channel/fun ... rld/dn5076

if you use rapidly flip flopping polarization detectors, I think you can encode "information" into it, like bits. You can measure in a pulsed way, which can overlay info . . . I think. Im no expert :roll:
not quite what i was talking about, but close.
that article talks about quantum states of photons traveling down a physical fibre optic pipe.
what i was talking about was NO PIPE. is it called quantum tunneling? where the actual mystical LINK between the 2 quantum entangled photons is utilised to transmit data. with no physical link (no wires)
User avatar
Ned
DBB Ace
DBB Ace
Posts: 308
Joined: Thu Jul 08, 2004 9:58 pm
Location: Maryland

Post by Ned »

roid wrote:
not quite what i was talking about, but close.
that article talks about quantum states of photons traveling down a physical fibre optic pipe.
what i was talking about was NO PIPE. is it called quantum tunneling? where the actual mystical LINK between the 2 quantum entangled photons is utilised to transmit data. with no physical link (no wires)
I hear you. The confusing part is what if a photon smacks an oxygen molecule and changes course, does it's twin change course? That would seem to violate cause and effect. But I think a lot of the NO PIPE stuff is done in a very cold vacuum. Zelinger thinks that he can get molecules as big as C60 fullerene to be in TWO places at once! If the he's right, we are in for a weird ride Dorothy.

http://www.bnl.gov/bnlweb/pubaf/pr/2001/bnlpr020601.htm

""Anton Zeilinger (born on 20 May 1945 in Ried im Innkreis) is a (Someone who is a member of the faculty at a college or university) professor at the (Click link for more info and facts about University of Vienna) University of Vienna, previously Innsbruck. Zeilinger is known for multiple experiments in the realm of quantum interferomerty, the most famous being the demonstration of (Click link for more info and facts about quantum teleportation) quantum teleportation. His work influenced the (Click link for more info and facts about experimental) experimental progress in a new sub-field of physics - (Click link for more info and facts about quantum information theory) quantum information theory. Also, he is widely known for many works in theoretical physics and the foundations of quantum mechanics - the most influential one showed a dramatic amplification of the Einstein-Podolsky-Rosen paradox, where one considers three, not just two entangled particles.""

His website isnt loading for me, but his articles have great titles and stuff
http://www.ncbi.nlm.nih.gov/entrez/quer ... eilinger+A
Post Reply