As you are a beginner you can do
1: Matrix multiplication -
There are several methods to do matrix multiplication in parallel. You will
learn load balancing methods by doing this. You can do a comparison study of
various of these multiplications.
2: Parallel n-body simulation
A naive algorithm is to compute gravitations for every pair of bodies for
each time step. An improvement over this is the BarnesHut algorithm which
provides a n log n complexity. Parallel versions are available.
3: Finding connected components in a graph
etc.
Siva
Quoting naveen t <nav_real_at_[hidden]>:
> hey all
>
> im an undergrad student from Bangalore,India wishing
> to develop a parallel processing application using
> linux using lam-mpi for a 3-month project as
> prescribed by my university.
>
> Being a raw beginner in this field, i hv very few
> ideas about which application i should come up with...
> so it'll be of great help if any of u guys could help
> me with some ideas for applicns...a simple
> demonstration of the computational power of a cluster,
> say a benchmark algo...
>
> had a few ideas like developing an image renderer like
> the 1 PVMPOP has...watever its name is..,
> a mp3->wav converter,decrypting algo...etc..
>
>
> okbye
> nav
|
