parallel program for an algorithem
 Status: Closed
 Prize: $30
 Entries Received: 3
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 510 minutes.
Submit the following: A 35 page singlespaced project report (hard copy) containing the following sections:
1. your problem,
2. chosen algorithms,
3. associated data...
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 510 minutes.
Submit the following: A 35 page singlespaced 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
Top entries from this contest

rebonmalik Bangladesh

milu123 India

virajnaik1992 India
Public Clarification Board
How to get started with contests

Post Your Contest Quick and easy

Get Tons of Entries From around the world

Award the best entry Download the files  Easy!