Post a Contest

parallel program for an algorithm

Status: Closed
Prize: $30
Entries Received: 3

Contest Brief

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

Recommended Skills

Algorithm

Post a Contest Like This

Public Clarification Board

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