Publiez un concours

parallel program for an algorithm

État: Closed
Prix: $30
Propositions reçues: 3

Résumé du concours

Submit the following: A 3-5 page single-spaced project report (hard copy) containing the following sections:
1. your problem,
2. chosen algorithms,
3. associated data structures,
4. underlying communication pattern,
5. parallel time complexity for each implementation
6. performance of each program with reference to the plots for (a) execution time and for (b) speedup as number of processes varies, and
9. your conclusions containing your interpretation of the performance of these programs, their limitations, and possible future improvements.

Suggested problems
1. Sorting: Bitonic sort, hyperquick sort, sorting by regular sampling, bucket and sample sort
2. Fast Fourier Transform: hypercube topology
3. Solving Linear Systems: Row oriented Gaussian elimination on hypercube topology, Jacobi algorithm, Gauss Seidel algorithm, Conjugate gradient.
4. Shortest Paths in a Graph
5. Traveling Sales Person
6. Minimum spanning tree
7. Graph Coloring

Compétences recommandées

Algorithme

Publiez un concours comme celui-ci

Tableau de clarification publique

Titulaire du concours
- il y a 11 ans
anybod done with this project
- il y a 11 ans
Ravi1G
- il y a 11 ans
I am Interested in doing this project Please contact me
- il y a 11 ans
1. Titulaire du concours
  - il y a 11 ans
  oky, i want two different algorithms and a parallel program for each algorithm with the doc, can you do that
  - il y a 11 ans
IMRADIANTSUPREME
- il y a 11 ans
if you have hired me already then award me the project
your solutions are ready
- il y a 11 ans
IMRADIANTSUPREME
- il y a 11 ans
i can't bid on your project neither i have seen any link to accept it
- il y a 11 ans