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

Public Clarification Board

  • ysrikanth3000
    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. ysrikanth3000
      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
    • 9 years ago

    if you have hired me already then award me the project
    your solutions are ready

    • 9 years ago
    • 9 years ago

    i can't bid on your project neither i have seen any link to accept it

    • 9 years ago

Show more comments

How to get started with contests

  • Post your contest

    Post Your Contest Quick and easy

  • Get tons of entries

    Get Tons of Entries From around the world

  • Award the best entry

    Award the best entry Download the files - Easy!

Post a Contest Now or Join us Today!