Publiez un concours

parallel program for an algorithem

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

Résumé du concours

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

Compétences recommandées

Algorithme

Publiez un concours comme celui-ci

Tableau de clarification publique

IMRADIANTSUPREME
- il y a 11 ans
I can give you a fast parallel graph coloring heuristic that is well suited for shared memory programming and yields an almost linear speedup on the PRAM model,but you have to be reasonable.
- il y a 11 ans
Voir 19 messages supplémentaires
1. Titulaire du concours
  - il y a 11 ans
  the above link states that we hired to do this project
  - il y a 11 ans
2. IMRADIANTSUPREME
  - il y a 11 ans
  do you have already hired me ?
  i don't see and accept project link,plz award the project to me your solutions are ready
  - il y a 11 ans
freelancerStefan
- il y a 11 ans
I have make new algorithm for "4. Shortest Paths in a Graph". Can give you feedback for that just text me on email. My algorithm will make the shortest path from a single node to all nodes in the graph (" 6. Minimum spanning tree"). Looking forward hearing from you.
- il y a 11 ans
1. Titulaire du concours
  - il y a 11 ans
  It's really glad to be hear. Any of the option is works fine for me. And I want to know how much time you take for that to submit me. Can I get it by tonight?
  - il y a 11 ans
keithasr
- il y a 11 ans
I can provide you with various algorithms for TSP, including a report. But, price needs to be reasonable.
- il y a 11 ans
1. Titulaire du concours
  - il y a 11 ans
  Okay, well I agree with you to get the algorithms on TSP. And what's the reasonable price?
  - il y a 11 ans
2. Titulaire du concours
  - il y a 11 ans
  And when can I expect the whole project if you start it now because i need it ASAP. It would be really appreciated if you can submit by tonight!
  - il y a 11 ans
IMRADIANTSUPREME
- il y a 11 ans
WOW great !! this is not a parallel bubble sort algorithm.(ABOVE)
HEAR IT IS
A way to implement the Bubble Sort in parallel is to divide the list of data (more or less) equally between the N-1 nodes 1 to (N-1) of an N nodes parallel machine, keeping node 0 to administer the calculation. Each node 1 to (N-1) can then sort its partial list and send it back to node 0 for a final global merge.
- il y a 11 ans