parallel program for an algorithem

This contest is currently locked as the contest holder did not choose a winning entry within 14 days of the contest closing.

parallel program for an algorithem

Prize (USD)

Contest Brief

Choose a problem from the topics below or other topics and design two different algorithms for this problem. For each algorithm, write a parallel program. Students will be asked to present their problem description, algorithm(s) employed, program description, and performance plots to the class using 5-10 minutes.

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:

Post a Contest like this

Previous Poll Results

Submit Your Entry

Bonus XP Boost: +24 XP

Drag and Drop multiple files here.

Describe your entry here (optional)

1000 characters
NEW! - Set a price for your entry and if you don't win, you will have a second chance for the contest holder to buy your entry!
Upgrade your entry
  • Seal your entry to ensure your idea is unique. Only you and the contest holder will be able to view your sealed entry.

    $0.50 USD
  • Highlight your entry to make it visually stand out from the rest!

    $0.50 USD
Total: $ 0.00 USD
This entry is entirely my own original work and I agree to the Freelancer Terms and Conditions.
Submit Freelancer Loading...

Please ensure the following:

  • You've read the contest brief
  • You've read feedback provided by the contest holder
  • You've looked at other entries and read the message board

Supported file types:

Public Clarification Board