Opret Konkurrence

parallel program for an algorithm

Status: Closed
Præmier: $30
Modtagne indlæg: 3

Konkurrence Instruktioner

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

Anbefalede færdigheder

Algoritme

Opret en konkurrence som denne

Offentlig Præciserings Opslagstavle

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