Crowd Computing. A javascript library to use visitors to your website to do background processing. Also, Google's web socket javascript implementation for their chromium browser. Ajax and Json no longer necessary?
Outline of the project will be as follows:
Algorithm will search for Mersenne primes. A mersenne prime states 2^p-1 where n = 2,3,5,7,17,19 ... These need to be tested because N doesn't work for all of the primes. Therefore, the Lucas-Lehmer test will be implemented. It calcules squares of numbers modulo 2^n-1. This can be easily broken up to run in parallel sequences if the number is broken up into an array following the Fast Fourier Transform algorithm. Each piece is then calculated independantly upon the other. Thus, the speed of the algorithm is dependant upon the "weakest link".
I have narrowed down my reserch from "Cloud computing" to "grid computing". Grid computing involves using a WAN (internet) to distribute a problem that needs lots of processing power over many computers. There are a few grid computing applications today that donate a user's "spare cpu cycles" to processing a problem. One example is Folding@home, which uses many nodes to "fold" proteins and find cures for diseases. A task this large would be next to impossible by using a dedicated machine. Instead, much more work can be accomplished by using a massive grid of nodes to take the bulk of the processing power.
More coming soon.. I need to narrow down my research. Cloud computing is a pretty broad term, so I need to figure out exactly what I'm going to do still.
| date | description | status |
|---|---|---|
| 9/1/09 | Project website | Completed |
| 9/14/09 | Paper Summary | Completed |
| 9/14/09 | Topic Selection | Completed |
| 9/23/09 | Topic modified to Grid Computing. Broad bibliography included. | Completed |
| 9/24/09 | Research summary revised | Completed |
| 10/12/09 | Annotated Bibliography | Completed |
| 11/10/09 | Literature Survey | Completed |
| 12/09/09 | Final Literature Survey | Completed |
Visit my page to learn more.
Projects designed and run on all open source software
Email: kevin.berry@villanova.edu
Aim: xckjb