Using digital signal processors to do computing?

Message boards : Number crunching : Using digital signal processors to do computing?
Message board moderation

To post messages, you must log in.

AuthorMessage
Jblackann
Volunteer tester

Send message
Joined: 3 May 01
Posts: 3
Credit: 1,922,781
RAC: 0
United States
Message 40115 - Posted: 25 Oct 2004, 23:09:35 UTC
Last modified: 25 Oct 2004, 23:10:28 UTC

Hello, I am an microcontroller programmer and I was wondering if anyone ever thought of a way to use microcontrollers or digital signal processors to crunch numbers for programs like SETI@home. I am new to programming but I thought it might be able to figure out how the SETI@home program searches through a workunit and processes it. Is there any documentation which specifies what exactly it is that SETI@home searches for or how it functions? The microcontrollers work at a much slower clock speed (4MHz or higher) but run on very minimal current (as low as a few milliamps) and low voltage (2 to 5V). I know some microcontrollers can be used to connect to the internet so retrieving and send data could be possible. Thought this might be an interesting project if it was possible to find out any more information on how each distributed computing program works. Anyone out there have any ideas?
ID: 40115 · Report as offensive
Jblackann
Volunteer tester

Send message
Joined: 3 May 01
Posts: 3
Credit: 1,922,781
RAC: 0
United States
Message 40173 - Posted: 26 Oct 2004, 2:42:07 UTC

Does anyone know how the SETI@home project works?
ID: 40173 · Report as offensive
1mp0£173
Volunteer tester

Send message
Joined: 3 Apr 99
Posts: 8423
Credit: 356,897
RAC: 0
United States
Message 40182 - Posted: 26 Oct 2004, 2:52:50 UTC - in response to Message 40173.  

It's all open-source, and it's (presumably) reasonably portable code...

> Does anyone know how the SETI@home project works?

ID: 40182 · Report as offensive
Profile Toby
Volunteer tester
Avatar

Send message
Joined: 26 Oct 00
Posts: 1005
Credit: 6,366,949
RAC: 0
United States
Message 40260 - Posted: 26 Oct 2004, 7:16:28 UTC

I haven't looked at the code enough to know all the gritty details but I do know that most of the calculations involve floating point numbers and there are a lot of FFTs (fast fourier transforms) involved. As far as I know (and I may be wrong - I am certainly not an expert) microcontrollers usually aren't made to do floating point calculations quickly.

I do know that seti@home is examining the possibilities of using your computer's GPU to help out with some of the calculations since these chips are optimized for exactly these kids of calculations. Don't know if they have actually tried or accomplished anything on that front but it has been mentioned as a 'future possibility' a couple of times.
A member of The Knights Who Say NI!
For rankings, history graphs and more, check out:
My BOINC stats site
ID: 40260 · Report as offensive
Profile Benher
Volunteer developer
Volunteer tester

Send message
Joined: 25 Jul 99
Posts: 517
Credit: 465,152
RAC: 0
United States
Message 40286 - Posted: 26 Oct 2004, 12:50:01 UTC

Until recently, most GPUs just are fast at bit twiddling, and did virtually all their calculations in integer math. (you can simulate floating point with integers, check any Apple II, or Atari 800 ;)

The last generation or two of GPUs, I think..don't quote me... has started to include float onboard.

Seti is checking into it...most tests of GPU seti functions (a few functions were converted) showed bad lag problems from uploading and downloading data to the graphics memory. That was the last report I read.

ID: 40286 · Report as offensive
Walt Gribben
Volunteer tester

Send message
Joined: 16 May 99
Posts: 353
Credit: 304,016
RAC: 0
United States
Message 40490 - Posted: 27 Oct 2004, 4:06:05 UTC - in response to Message 40115.  
Last modified: 27 Oct 2004, 4:07:53 UTC

Theres an overview on how seti@home functions here and details on how BOINC operates here. The BOINC Community and Resources page has links you can check out - source code, mailing lists and so on.

If a microcontroller or DSP turns out to be too small, you can always try something smaller in scope. Googling SETI DSP came up with a bunch of links to other projects, including Setisearch - An open source real-time SETI program for Linux and SetiLeague.

Lots of stuff to look thru, maybe you can get some ideas for a project.
ID: 40490 · Report as offensive
Jblackann
Volunteer tester

Send message
Joined: 3 May 01
Posts: 3
Credit: 1,922,781
RAC: 0
United States
Message 42456 - Posted: 3 Nov 2004, 13:29:39 UTC

My thinking was just to have the DSP or MCU do purely number crunching and nothing for graphics. The graphics are pretty and all but I imagine that eats up a good portion of the performance.
ID: 42456 · Report as offensive
Profile JigPu
Avatar

Send message
Joined: 16 Feb 00
Posts: 99
Credit: 2,513,738
RAC: 0
Message 42588 - Posted: 3 Nov 2004, 21:37:25 UTC - in response to Message 40286.  

> The last generation or two of GPUs, I think..don't quote me... has started to
> include float onboard.
This is correct. ATI's R300 and better cores (Radeon 9x00) and nVidia's NV40 cores (GeForce 6x00) both can do real floating point. The feature was added for HDR rendering, and hasn't seen much use even until today (though a few games have added in HDR support)


ID: 42588 · Report as offensive

Message boards : Number crunching : Using digital signal processors to do computing?


 
©2024 University of California
 
SETI@home and Astropulse are funded by grants from the National Science Foundation, NASA, and donations from SETI@home volunteers. AstroPulse is funded in part by the NSF through grant AST-0307956.