Aangezien ik gisteren met m'n grote mond riep dat ik graag wilde statsposten, moet ik het natuurlijk ook doen
In dit derde en tevens laatste deel van de serie 'Wat is Astropulse' zijn we aangekomen bij de gebruikte algoritmes. deel 1 deel 2
Astropulse has to analyze the whole workunit at nearly 15,000 different DMs (14,208, to be precise.) At each DM, the whole dedispersion algorithm has to be run again for the entire workunit. The lowest DM is 55 pc cm-3, and the highest is 800 pc cm-3. Astropulse examines DMs at regular intervals between those two. Without going into detail about how to examine a piece of a workunit at a given DM, here is the organization with which Astropulse handles the data: it divides the DMs to be covered into large DM chunks of 128 DMs each, and then small DM chunks of 16 DMs each. It divides the data into chunks of 4096 bytes, and processes them one at a time. Once it has dedispersed the data, Astropulse co-adds the dedispersed data at 10 different levels, meaning that it looks for signals of size 0.4 microseconds, then twice that, 4 times, 8 times, and so on. (0.4 microseconds, 0.8, 1.6, 3.2, 6.4, ...) On the lowest level of organization, astropulse looks at individual bins of data. A bin corresponds to 2 bits of the original data, but after dedispersion, it requires a floating point number to represent it. Here's the breakdown of Astropulse's loops:
1 workunit => 111 large DM chunks
1 large DM chunk => 8 small DM chunks
1 small DM chunk => 2048 data chunks
1 data chunk => 16 DMs
1 DM => 10 fold levels
1 fold level => 16384 bins (or less)
1 bin = smallest unit
So each workunit is composed of 111 large DM chunks, each of which is 0.901% of the whole. Each large DM chunk is composed of 8 small DM chunks, each of which is 0.113% of the whole. And so on.
The number of large DM chunks will probably change before the final version of Astropulse is released.
Fast Folding Algorithm
At the end of each small and large DM chunk, Astropulse performs the Fast Folding Algorithm. This algorithm checks for repeating pulses over a certain range of periods. (The period is the length of time after which the pulse repeats.) When the fast folding algorithm is performed after each large DM chunk, it searches over an entire 13 second workunit, and looks for repeating signals with a period of 256 times the sample rate (256 * 0.4 microseconds) or more. When the FFA is performed after each small DM chunk, it searches over a small fraction of the workunit, and looks for repeating signals with a period of 16 times the sample rate or more.
bron
En dan nu natuurlijk het deel waar jullie allemaal voor gekomen zijn
DPC SETI@Home hitparade van 18 mei 2009
Mijlpalen
When do you get them
SETI@Home Links
SETI@Home webpage
SETI@Home forum
DPCH Suggestiepagina
Bron
In dit derde en tevens laatste deel van de serie 'Wat is Astropulse' zijn we aangekomen bij de gebruikte algoritmes. deel 1 deel 2
Astropulse algorithm
Single Pulse LoopsAstropulse has to analyze the whole workunit at nearly 15,000 different DMs (14,208, to be precise.) At each DM, the whole dedispersion algorithm has to be run again for the entire workunit. The lowest DM is 55 pc cm-3, and the highest is 800 pc cm-3. Astropulse examines DMs at regular intervals between those two. Without going into detail about how to examine a piece of a workunit at a given DM, here is the organization with which Astropulse handles the data: it divides the DMs to be covered into large DM chunks of 128 DMs each, and then small DM chunks of 16 DMs each. It divides the data into chunks of 4096 bytes, and processes them one at a time. Once it has dedispersed the data, Astropulse co-adds the dedispersed data at 10 different levels, meaning that it looks for signals of size 0.4 microseconds, then twice that, 4 times, 8 times, and so on. (0.4 microseconds, 0.8, 1.6, 3.2, 6.4, ...) On the lowest level of organization, astropulse looks at individual bins of data. A bin corresponds to 2 bits of the original data, but after dedispersion, it requires a floating point number to represent it. Here's the breakdown of Astropulse's loops:
1 workunit => 111 large DM chunks
1 large DM chunk => 8 small DM chunks
1 small DM chunk => 2048 data chunks
1 data chunk => 16 DMs
1 DM => 10 fold levels
1 fold level => 16384 bins (or less)
1 bin = smallest unit
So each workunit is composed of 111 large DM chunks, each of which is 0.901% of the whole. Each large DM chunk is composed of 8 small DM chunks, each of which is 0.113% of the whole. And so on.
The number of large DM chunks will probably change before the final version of Astropulse is released.
Fast Folding Algorithm
At the end of each small and large DM chunk, Astropulse performs the Fast Folding Algorithm. This algorithm checks for repeating pulses over a certain range of periods. (The period is the length of time after which the pulse repeats.) When the fast folding algorithm is performed after each large DM chunk, it searches over an entire 13 second workunit, and looks for repeating signals with a period of 256 times the sample rate (256 * 0.4 microseconds) or more. When the FFA is performed after each small DM chunk, it searches over a small fraction of the workunit, and looks for repeating signals with a period of 16 times the sample rate or more.
bron
En dan nu natuurlijk het deel waar jullie allemaal voor gekomen zijn
DPC SETI@Home hitparade van 18 mei 2009
![]() | |||||
Daily Top 30 | |||||
Flushers: 86 / 999 (8,6 %) | |||||
pos | daily | member | total | ||
1. | (![]() | 23.230 | Searchy! Internet Services V.O.F. | 9.627.827 | (4) |
2. | (![]() | 15.696 | [DPC] hansR | 15.394.380 | (1) |
3. | (![]() | 15.019 | [DPC] Switch | 9.400.623 | (5) |
4. | (![]() | 14.667 | Sp@ceNv@der | 12.022.727 | (3) |
5. | (![]() | 13.453 | [DPC]TeamGrazzie | 12.863.784 | (2) |
6. | (![]() | 8.275 | o25o & Dharkon | 4.978.107 | (6) |
7. | (![]() | 7.822 | F@stmem | 2.470.299 | (9) |
8. | (![]() | 6.642 | [DPC]NGS | 73.925 | (157) |
9. | (![]() | 6.515 | dr bommel | 651.736 | (32) |
10. | (![]() | 6.117 | Ensign Wildfire | 3.462.870 | (7) |
11. | (![]() | 5.884 | dpc_kluizenaar | 710.934 | (29) |
12. | (![]() | 3.895 | Team_Elteor_Borislavj | 573.110 | (35) |
13. | (![]() | 3.822 | AmeComputers | 1.902.365 | (12) |
14. | (![]() | 3.819 | ray | 1.405.567 | (16) |
15. | (![]() | 3.701 | Jox444 | 954.777 | (24) |
16. | (![]() | 2.881 | Override | 990.449 | (23) |
17. | (![]() | 2.484 | Racemol | 21.190 | (312) |
18. | (![]() | 2.311 | Wolfje666 | 81.749 | (153) |
19. | (![]() | 2.278 | Mr Beamer | 1.958.511 | (11) |
20. | (![]() | 2.205 | muppet99 | 223.716 | (78) |
21. | (![]() | 1.914 | Jan Zandvliet & x-RaY99 | 1.839.812 | (13) |
22. | (![]() | 1.894 | Tijntje | 1.383.295 | (17) |
23. | (![]() | 1.840 | Dadoke | 947.467 | (25) |
24. | (![]() | 1.736 | apa | 256.041 | (71) |
25. | (![]() | 1.715 | MaGNeT aka BlueTooth76 | 765.212 | (28) |
26. | (![]() | 1.665 | RonaldS | 204.532 | (84) |
27. | (![]() | 1.580 | Patty | 46.631 | (209) |
28. | (![]() | 1.568 | Patch | 30.843 | (258) |
29. | (![]() | 1.504 | Ignitions | 408.714 | (45) |
30. | (![]() | 1.306 | holy-shit | 620.280 | (34) |
More... |
![]() | |||||
Overall Top 30 | |||||
pos | total | member | daily | ||
1. | (![]() | 15.394.380 | [DPC] hansR | 15.696 | (2) |
2. | (![]() | 12.863.784 | [DPC]TeamGrazzie | 13.453 | (5) |
3. | (![]() | 12.022.727 | Sp@ceNv@der | 14.667 | (4) |
4. | (![]() | 9.627.827 | Searchy! Internet Services V.O.F. | 23.230 | (1) |
5. | (![]() | 9.400.623 | [DPC] Switch | 15.019 | (3) |
6. | (![]() | 4.978.107 | o25o & Dharkon | 8.275 | (6) |
7. | (![]() | 3.462.870 | Ensign Wildfire | 6.117 | (10) |
8. | (![]() | 2.590.764 | [DPC]Spinpoint | 13 | (86) |
9. | (![]() | 2.470.299 | F@stmem | 7.822 | (7) |
10. | (![]() | 2.359.891 | [DPC]Trancemaus | 0 | (-) |
11. | (![]() | 1.958.511 | Mr Beamer | 2.278 | (19) |
12. | (![]() | 1.902.365 | AmeComputers | 3.822 | (13) |
13. | (![]() | 1.839.812 | Jan Zandvliet & x-RaY99 | 1.914 | (21) |
14. | (![]() | 1.505.344 | [DPC]Team Zuid-Holland | 871 | (46) |
15. | (![]() | 1.502.870 | MAX3400 | 0 | (-) |
16. | (![]() | 1.405.567 | ray | 3.819 | (14) |
17. | (![]() | 1.383.295 | Tijntje | 1.894 | (22) |
18. | (![]() | 1.136.997 | Speedy67 & Friends | 0 | (-) |
19. | (![]() | 1.121.475 | visvogel | 0 | (-) |
20. | (![]() | 1.069.176 | [DPC] Anticimex & Lock Metaaldetectie | 0 | (-) |
21. | (![]() | 1.060.829 | Berkie | 38 | (81) |
22. | (![]() | 1.049.597 | [DPC]SjoQing | 0 | (-) |
23. | (![]() | 990.449 | Override | 2.881 | (16) |
24. | (![]() | 954.777 | Jox444 | 3.701 | (15) |
25. | (![]() | 947.467 | Dadoke | 1.840 | (23) |
26. | (![]() | 889.009 | Quark | 162 | (62) |
27. | (![]() | 830.065 | Rydo | 1.261 | (35) |
28. | (![]() | 765.212 | MaGNeT aka BlueTooth76 | 1.715 | (25) |
29. | (![]() | 710.934 | dpc_kluizenaar | 5.884 | (11) |
30. | (![]() | 673.789 | Psyed | 0 | (-) |
More... |
![]() | |||||
Teams Daily Top 15 | |||||
pos | daily | team | total | ||
1. | (![]() | 1.470.388 | SETI.USA | 1.056.395.391 | (1) |
22. | (![]() | 275.781 | Canada | 158.690.366 | (21) |
23. | (![]() | 264.061 | OcUK - Overclockers UK | 210.807.607 | (15) |
24. | (![]() | 262.844 | The Planetary Society | 217.626.661 | (14) |
25. | (![]() | 224.443 | BOINC@Poland | 131.629.173 | (30) |
26. | (![]() | 212.040 | U.S.Air Force | 151.355.639 | (25) |
27. | (![]() | 205.488 | BOINC.Italy | 152.510.035 | (23) |
28. | (![]() | 204.920 | Boone Community School District - Iowa | 98.081.219 | (39) |
29. | (![]() | 198.645 | Dutch Power Cows | 137.349.482 | (27) |
30. | (![]() | 189.522 | Team Art Bell | 207.859.443 | (17) |
31. | (![]() | 188.456 | Team Norway | 65.407.827 | (52) |
32. | (![]() | 182.277 | Amateur Radio Operators | 151.599.209 | (24) |
33. | (![]() | 178.041 | Brasil [SETIBR] | 61.022.862 | (57) |
34. | (![]() | 175.284 | RoEduNet | 70.151.693 | (48) |
35. | (![]() | 174.249 | Ars Technica | 153.519.094 | (22) |
36. | (![]() | 172.040 | 2CPU.com | 84.661.154 | (43) |
More... |
![]() | |||||
Teams Overall Top 15 | |||||
pos | total | team | daily | ||
1. | (![]() | 1.056.395.391 | SETI.USA | 1.470.388 | (1) |
20. | (![]() | 165.351.677 | Phoenix Rising | 339.527 | (20) |
21. | (![]() | 158.690.366 | Canada | 275.781 | (22) |
22. | (![]() | 153.519.094 | Ars Technica | 174.249 | (35) |
23. | (![]() | 152.510.035 | BOINC.Italy | 205.488 | (27) |
24. | (![]() | 151.599.209 | Amateur Radio Operators | 182.277 | (32) |
25. | (![]() | 151.355.639 | U.S.Air Force | 212.040 | (26) |
26. | (![]() | 148.893.656 | BOINC@AUSTRALIA | 352.182 | (19) |
27. | (![]() | 137.349.482 | Dutch Power Cows | 198.645 | (29) |
28. | (![]() | 135.711.607 | UK BOINC Team | 162.181 | (39) |
29. | (![]() | 134.879.277 | Universe Examiners | 158.940 | (40) |
30. | (![]() | 131.629.173 | BOINC@Poland | 224.443 | (25) |
31. | (![]() | 127.484.961 | AUSTRIA - NATIONAL - TEAM | 146.634 | (42) |
32. | (![]() | 122.518.382 | BOINC SETI@home RUSSIA | 143.365 | (43) |
33. | (![]() | 120.375.574 | PC Perspective Killer Frogs | 140.474 | (44) |
34. | (![]() | 118.939.070 | Team NIPPON | 166.581 | (38) |
More... |
![]() | |||||
Megaflush Top 5 | |||||
pos | Team | Flush | Date | ||
1. | [DPC]TeamGrazzie | 553.056 | 04-01-2008 | ||
2. | chelloo.com | 261.227 | 09-01-2008 | ||
3. | [DPC]Spinpoint | 174.423 | 14-06-2007 | ||
4. | hansR | 170.409 | 17-08-2008 | ||
5. | REISinformatiegroep | 165.307 | 18-04-2007 | ||
More... |
Mijlpalen
Wolfje666 | 80.000 |
[DPC]NGS | 70.000 |
Doelloos | 60.000 |
Patch | 30.000 |
Racemol | 20.000 |
Expander | 3.000 |
Yvo Kleijkers | 2.000 |
Herrie | 250 |
When do you get them
Team | Average | Days |
Team MacNN | 132.913 | 1.907 |
SETI@Home Links
SETI@Home webpage
SETI@Home forum
DPCH Suggestiepagina
Bron
Ouwe troep? Wat is dat?.......Alles is leuk, zelfs modelracing..........BOINC ook mee met DPC!
......Team Grazzie~Power....!! Mooooooeeeee......