What's new about SETI@home v7

[Jaehaerys Targaryen]

The easy things to describe are things to describe are the (conceptually, if not effort wise) small changes. 

SETI@home v7 now supports the AVX instruction set used on Intel Sandybridge and later processors.  That gives a significant speedup on those  processors.  For GPUs SETI@home enhanced used to support 3 different versions of CUDA, CUDA 2.2, CUDA 2.3, and CUDA 3, which we called cuda_fermi, because it was the only version that would run on Fermi and later GPUs.  Now we have 5 versions for NVIDIA GPUs (CUDA 2.2, CUDA 2.3, CUDA 3.2, CUDA 4.2 and CUDA 5.0) under windows, two versions for AMD/ATI GPUs under windows, and two versions for AMD/ATI GPUs under

Don't be surprised if you get more than one of these early on.  We can tell that CUDA 2.2 and 2.3 won't run on Fermi and later cards, but we can't tell, for example, if CUDA 3.2 will be faster than CUDA 4.2 on your card.  So we'll be sending you some of each in order to see which is faster. The server was supposed to be doing this all along, but there was a bug in it that I only discovered a few weeks ago.  If you think the server is behaving incorrectly, let me know.  There may be further bugs to squash.

The big deal, and it is a big deal, is something known as autocorrelation.  Now autocorrelation isn't a new thing. It's been in the radio astronomer's tool box for a long time.  In fact the original SERENDIP was an analog autocorrelator. What's different is the way we're using it.

Autocorrelation is different than the standard FFT in that the FFT looks for sine waves.  That makes it great for looking for signals that have very narrow bandwidth, because anything with narrow bandwidth looks like a sine wave. But once you put information into a transmission, its bandwidth gets wider and it looks less like a sine wave. The more information you add, the wider the bandwidth and harder it is to detect using an FFT.

Autocorrelation, on the other hand, looks for anything that looks like itself.  I know that doesn't make a lot of sense at first glance because everything looks like itself.  And an autocorrelation will tell you that if you didn't already know it.  But it will also tell you if the same signal waveform shows up half a second later.

Why is that important?  One way an ET civilization could send a signal that contains information, but is still easily detectable would be to send a signal, and then send exactly the same signal delayed by a small amount of time (say half a second).  You could pack in a lot of information, and the signal would still be easily detected using autocorrelation.  Theoretically, its nearly as sensitive to wide band signals as the FFT is to narrow band signals, and it only uses a little bit more than twice the computation. 

No, this wasn't my idea, although I wish it was.  Autocorrelation was brought back to the forefront of our minds by Gerry Harp, the current Director of SETI at the SETI Institute.

Merci d'avance...

[Spica]

cf sujet sur SETI. On a eu la meme idée en même temps et j'y ai fais la trad direct!

[zerizno]

Les petits changements (en termes conceptuels, pas en effort de codage) sont les plus simples à décrire.

SETI@home v7 supporte les instructions AVX utilisées depuis les CPU Sandy Bridge d'Intel. Cela apporte une accélération significative sur ces processeurs. Pour les GPUs, SETI@home Enhanced supportait auparavant 3 versions différentes de CUDA, CUDA 2.2, CUDA 2.3 et CUDA 3, que nous appelions "cuda_fermi" car il s'agissait de la seule version pouvant tourner sur les architectures Fermi et ultérieures. Nous supportons maintenant 5 versions pour les GPUs NVIDIA (CUDA 2.2, 2.3, 3.2, 4.2 et 5.0) sous Windows, et pour les GPUs AMD/ATI, deux versions sous Windows et Linux.

[NDLR, 11 juin 2013: Il existe à ce jour 18 versions au total de l'application Seti7:
    1 pour Windows
    1 pour Mac pré-Intel
    1 pour Mac Intel
    1 pour Linux
    1 pour Linux 64bits
    5 pour GPUs NVidia sous Windows
    4 pour GPUs ATI sous Windows
    4 pour GPUs ATI sous Linux 64 bits]

Ne soyez pas surpris si vous voyez plus d'une version tourner sur votre ordinateur au début. Nous savons que CUDA 2.2 et 2.3 ne tournent pas sur les cartes Fermi et ultérieures, mais ne savons pas si, par exemple, CUDA 3.2 sera plus rapide que CUDA 4.2 sur votre carte. C'est pourquoi nous enverrons quelque unités de chaque type pour déterminer la plus rapide. Le serveur était suppose faire ça depuis le début, mais j'ai découvert un bug il y a quelques semaines. Si vous pensez que le serveur se comporte de manière incorrecte, faites le moi savoir. Il y aura sans doute d'autres bug a corriger.

Le changement majeur est quelque chose appelé autocorrélation. Il ne s'agit pas d'une nouveauté, ça fait partie de l'arsenal des radioastronomes depuis longtemps. En fait, le projet SERENDIP original était un autocorrélateur analogique. Ce qui change est la manière dont nous l'utilisons.

L'autocorrélation est différente des analyses en fréquence de Fourier en cela que les FFT recherchent des ondes sinusoïdales. C'est parfait pour rechercher des signaux à bande passante très étroites, car tout signal de ce type tend à ressembler à une sinusoïde. Lorsque l'on ajoute des informations à une transmission, sa bande passante devient plus large, et le signal ressemble moins a une sinusoïde. Plus on rajoute d'information, plus la bande passante augmente, et plus ça devient difficile de la détecter en utilisant une transformation de Fourier rapide.

L'autocorrélation cherche tout ce qui ressemble à soi-même. Je sais que ça n'a pas beaucoup de sens a première vue car tout ressemble à soi-même. Et une autocorrélation vous le confirmera si vous ne le saviez pas déjà. Mais elle vous dira aussi si le même signal réapparait une demi-seconde plus tard.

Pourquoi est-ce important ? Une des manières qu'une civilisation extra-terrestre aurait d'envoyer un message contenant des informations, tout en le rendant détectable facilement, serait d'envoyer exactement le même message à intervalles courts et répétés (par exemple une demi-seconde). On peut y caser une grande quantité d'information, et le message reste facilement détectable grâce à l'autocorrélation. En théorie, l'autocorrélation est aussi sensible aux signaux à large bande passante que la transformée de Fourier rapide l'est aux signaux a bande passante étroite, et n'utilise qu'a peine plus de deux fois la quantité de calculs.

Non, ce n'était pas mon idée, mais j'aurais voulu l'avoir. L'autocorrélation a été ramenée au premier plan de nos préoccupations par Gerry Harp, l'actuel directeur de SETI au SETI Institute.


[edit: ajout de la NDLR, merci Guepi]
[edit2: remplacement de "envoyer exactement le même message a un court intervalle de temps" par "envoyer exactement le même message à intervalles courts et répétés"]

[zerizno]

cf sujet sur SETI. On a eu la meme idée en même temps et j'y ai fais la trad direct!

Arf, j'avais point vu. Tant pis.

[JeromeC]

Oui mais bon

[[AF>Libristes] Guepi]

[NDT: la phrase d'origine est coupée. Linux?]

Effectivement, il s'agit de versions pour Linux.

Mais à l'heure actuelle, il y a :

• 1 version Seti7 pour windows
• 1 version Seti7 pour Mac OSX
• 1 version Seti7 pour Max Intel
• 1 version Seti7 pour linux
• 1 version Seti7 pour linux 64bits
• 5 versions Seti7 GPU pour cartes NVidia pour windows
• 4 versions Seti7 GPU pour cartes ATI pour windows
• 4 versions Seti7 GPU pour cartes ATI pour linux 64 bits

[zerizno]

Merci, Guepi. J'ai ajouté cette information en encart dans le texte. Est-ce que ça te parait cohérent?

[Jaehaerys Targaryen]

belle traduction merci

[[AF>Libristes] Guepi]

Merci, Guepi. J'ai ajouté cette information en encart dans le texte. Est-ce que ça te parait cohérent?

Oui, ça me semble cohérent. 

Merci.